题目地址：https://leetcode.com/problems/merge-k-sorted-lists/题目解析：采用二分归并法，将链表分为两部分，两部分合并后再将结果合并；对其中的每一部分的合并采用递归的方法进行。题目解答：/** * Definition for singly-linke...
分类：
其他好文 时间：
2015-04-17 01:01:35
阅读次数：
114
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single ...
分类：
其他好文 时间：
2015-04-16 23:33:54
阅读次数：
119
Add Two NumbersYou are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes co...
分类：
其他好文 时间：
2015-04-16 19:34:28
阅读次数：
170
本题目是意思是把两个有序的链表合成一个有序的链表，考察了归并算法和链表的操作。
代码也相对比较简单，简单说一下归并函数里三个指针的作用，sum是返回的第一个指针，cur是所要返回的链表里走到的位置，put是对于取到的l1或l2里的某一个指针节点。全部的可运行代码如下：#include
#include
#include
struct ListNode{
int value;
ListNod...
分类：
其他好文 时间：
2015-04-16 17:36:38
阅读次数：
112
1.两个链表都带有头结点Node* Merge(Node* head1, Node* head2){ if(head1==NULL || head1->next==NULL) return head2; if(head2==NULL || head2->next==NULL) ret...
分类：
其他好文 时间：
2015-04-16 06:44:16
阅读次数：
110
题目链接https://leetcode.com/problems/merge-sorted-array/这道题是merge sort中merge的过程，有一个trick是从后往前merge，这样可以避免多余的数组操作class Solution {public: void merge(int...
分类：
其他好文 时间：
2015-04-16 06:44:10
阅读次数：
121
/*merge sort*/#include using namespace std;const int max_num = 1000000000;void mergeData(int *s, int p, int q, int r){ int n1 = q - p + 1; int n...
分类：
编程语言 时间：
2015-04-16 01:27:56
阅读次数：
212
1.Redis简介
Redis是一个key-value存储系统。和Memcached类似，但是解决了断电后数据完全丢失的情况，而且她支持更多无化的value类型，除了和string外，还支持lists（链表）、sets（集合）和zsets（有序集合）几种数据类型。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。...
分类：
编程语言 时间：
2015-04-15 19:41:41
阅读次数：
262
首先两个单链表是有序的
在融合两个单链表的时候，如果想到的是在一个序列上进行增减，那么会非常麻烦
这里一定要单独开一个序列头进行存储，不一定需要开辟内存，主要是一个概念
其实方法感觉和归并算法的merge都是一个概念
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* L...
分类：
其他好文 时间：
2015-04-15 17:09:56
阅读次数：
147
Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers ...
分类：
其他好文 时间：
2015-04-15 13:39:11
阅读次数：
164
