★★

Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

1
2
3

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

从前往后加，主要是进位。

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(-1);
        ListNode cur = dummy;
        int carry = 0;
        while (l1 != null || l2 != null) {
            int d1 = l1 == null ? 0 : l1.val;
            int d2 = l2 == null ? 0 : l2.val;
            int sum = d1 + d2 + carry;
            carry = sum >= 10 ? 1 : 0;
            cur.next = new ListNode(sum % 10);
            cur = cur.next;
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        if (carry == 1) cur.next = new ListNode(1);
        return dummy.next;
    }
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2){
        int carry = 0;//进位
        ListNode* result = new ListNode(-1);
        ListNode* cur = result;
        while(l1 || l2){
            int n1 = l1 ? l1->val : 0;//如果l1没有数值了，为0
            int n2 = l2 ? l2->val : 0;
            int sum = n1 + n2 + carry;
            carry = sum / 10;
            cur->next = new ListNode(sum % 10);
            cur = cur->next;
            if(l1) l1 = l1->next;
            if(l2) l2 = l2->next;
        }
        if(carry)
            cur->next = new ListNode(1);
        return result->next;//△
    }
};

感觉隔了很久

最近堕落了（￣～￣）

之前为了推免，努力看书，结果笔试面试啥都没考(▼ヘ▼#)

所以整理了一半，以后补全吧，正好自己也回顾总结一下，以后复习也方便。

近期目标：

要学习机器学习和数据挖掘，整理一下这部分的内容。加点实验内容。

还要多写代码，leetcode进度跟上。主要是C++。

要练习英语，开始看论文。

python。

最近迷上了yusa，yusa赛高，可是有很多都是生肉，听不懂真的好气啊，于是暗搓搓下决心，一定要学日语。

就这样。φ(>ω<*)

chapter1 基本概念

关系数据库，是创建在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据。现实世界中的各种实体以及实体之间的各种联系均用关系模型来表示。 关系模型由关系数据结构、关系操作集合、关系完整性约束三部分组成。

introduction:

最近正好复习一下操作系统，总结一下，以后看也方便一点。

写在最前面：

最近开始刷LeetCode上的题目了，做个记录吧，希望刷完之后自己的代码水平能有所提升。

之前都是习惯用JAVA写，但是C++也要练，同时还要注意时间复杂度，之前都没有做好。

最近很忙也很累，是我有史以来最忙的一个暑假了，但是想想就觉得自己在大一大二的时候浪费了很多时间，光顾着玩去了，-_-||

等忙结束了，想着把大数据最后一个实验（推荐系统）完善一下，做点记录，逼自己开个坑，一定要完成，不能偷懒，以前的话，总是想做什么，嗯，当时很想，结果后来就想着算了吧

深感自己的各方面不足，思维模式还是停留在很久以前，写代码方面实在是太弱了

追 101 的时候遇到了一位七家的大佬，做的数据对比的网站，实在是羡慕

https://101.tuimeizi.cn/

https://data.laimeiyun.cn/#/

也算是燃起了我的斗志吧

暂时先写这么多了

实 验 内 容

自 行 准 备 数 据 集 ， 设 计 一 个 数 据 挖 掘 算 法 （ 聚 类 、 分 类 、 频 繁 项 集 挖 掘 或 其 他主 题 ） 对 数 据 集 进 行 信 息 提 取 ， 要 求 分 别 使 用 并 行 化 和 非 并 行 化 的 方 式 实 现 该 算法 。

实 验 要 求

自 行 对 比 并 行 化 和 非 并 行 化 实 现 方 法 的 数 据 挖 掘 结 果 ， 两 种 结 果 需 完 全 一致 。

有用的参考链接：

UCI数据集

MapReduce Kmeans聚类算法

（java）K-means算法

要求：

生成一个无向连通图，有100个点，1000条边，边上的权重是1到20之间的随机整数。

用局部搜索算法实现，再用Kruskal或prim算法进行验证。

局部搜索算法的基本思路：

1. 设法得到一棵生成树T
2. 检查不在T上的边，如果加上一条边，生成一个环，并删除一条环上的最大权重的边
3. 重复2，直到所有边都不能优化为止。

在本次实验中，我是参考了PageRank算法的MapReduce实现

输入文本格式：网页+\t+该网页链接到的网页的集合（相互之间用英文逗号分开）

实验要求&输出文本格式：