题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表的定义如下:structListNode
{
intm_nValue;
ListNode*m_pNext;
};分析:本题考查的是大量指针的编程问题和程序鲁棒性,比如输入空指针情况。解法如下:ListNode*Merge(ListNode*pHe..
分类:
编程语言 时间:
2014-11-28 06:37:02
阅读次数:
196
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
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
问题描述:
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
1、首先init本地库,
2、git remote add remoteBranchName url。配置远端库路径
3、fetch操作。这样子会把远端库加载在本地,可读不可写。这个时候需要用merge操作合并两个库。可能出现冲突,处理代码或者资源冲突,主义add和commit等操作细节。
但是比较推荐的是先把本地commit之后再fetch。这样子本地的版本已经在库中,merge时覆盖也可...
分类:
其他好文 时间:
2014-11-25 23:36:01
阅读次数:
244