Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.注意写出鲁棒性的代...
分类：
其他好文 时间：
2014-11-27 23:30:28
阅读次数：
202
Merge k Sorted ListsMerge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.两种实现方法，第一种采用优先队列，第二种采用分治/**
* Definition for singly-linked list.
* struct ListNo...
分类：
其他好文 时间：
2014-11-27 20:36:39
阅读次数：
227
Project Description:As you already know, there is no possibility in SharePoint 2010/SharePoint 2007to setupColumnsand View permission for Lists or Doc...
分类：
其他好文 时间：
2014-11-27 14:26:06
阅读次数：
158
Sort a linked list in O(n log n) time using constant space complexity.Analsys:We use Merge Sort.NOTE: We should practice other sort algorithm, linke Q...
分类：
其他好文 时间：
2014-11-27 01:35:39
阅读次数：
213
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), ne...
分类：
编程语言 时间：
2014-11-26 23:59:34
阅读次数：
350
问题描述：
输入：空间平面上点集Q 输出：距离最近的两个点对
问题简化：如果是在一个直线上找最近的点对，则可以使用排序，之后找最近最近点。
分治思路：
Divide 将其划分为两个部分Q1,Q2 T(n) = O(n)
Conquer 分别找最近点对, T(n) = 2T(n/2)
Merge 比较分开点附近的两个点距离和找出的的距离T(n)= O(...
分类：
编程语言 时间：
2014-11-26 16:31:10
阅读次数：
216
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from ...
分类：
其他好文 时间：
2014-11-26 16:29:34
阅读次数：
164
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 ...
分类：
其他好文 时间：
2014-11-26 01:05:29
阅读次数：
166
问题描述：
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
基本思路：
对左边界进行排序，然后对有边界的情况进行分类处理。
代码：...
分类：
其他好文 时间：
2014-11-25 23:47:13
阅读次数：
166
问题描述：
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start time...
分类：
其他好文 时间：
2014-11-25 23:40:58
阅读次数：
248
