Problem Description:
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-08-07 19:05:00
阅读次数：
193
解题报告算导上给了提示 用归并排序的代码进行修改来实现 思考后不难看出 归并排序的合并(merge)过程中 对数据进行了比较1）如果数组L 的当前某元素大于数组R的当前元素，那么 由于L数组是有序的(升序) 因此 L数组当前元素以及他后面的所有元素都与R数组构成逆序对2）我们的排序并不影响逆序对的数...
分类：
其他好文 时间：
2014-08-06 22:31:22
阅读次数：
451
hdu 4911 Inversion（求逆序数）...
分类：
其他好文 时间：
2014-08-06 10:34:51
阅读次数：
273
合并分散的几个commit
今天终于完善好了一个补丁，但是很久以前的补丁和最新的这个是实现同样的功能，要把两个相隔甚远的commit合并在一起。以前有过经验，但只是相邻的两个补丁，使用rebase命令。于是上网搜寻一番，发现没什么人写出方便的方法或者说是合适我的方法。有一个是开一条branch，然后reset到以前的那个commit，再两个branch merge。的确是可以这样，但我觉得...
分类：
其他好文 时间：
2014-08-06 01:59:10
阅读次数：
422
今天在服务器上git pull是出现以下错误：error: Your local changes to the following files would be overwritten by merge不知道什么原因造成的代码冲突，处理方法如下：如果希望保留生产服务器上所做的改动,仅仅并入新配置项:...
分类：
其他好文 时间：
2014-08-05 13:25:49
阅读次数：
255
MapReduce源码分析之MapTask详解的后半段文章。在分析过程中我们知道了MapTask是如何使用循环缓存区管理数据，知道了数据在缓存不下是如何做spill处理的，spill输出的数据格式，combiner如何处理，如何将多一个文件merge为一个等等。也希望通过阅读这部分源码能学习到部分设计思路，能在未来的设计中提供多一种思路。...
分类：
其他好文 时间：
2014-08-05 00:47:18
阅读次数：
484
思路：类似归并排序算法，在合并已经有序的相邻子数组的时候，计算前面数组相对于后面数组的逆序对数，整个递归过程可以算出所有逆序对#include void merge(int A[], int front, int middle, int end, int &count){ if (front ...
分类：
其他好文 时间：
2014-08-04 21:26:48
阅读次数：
262
转载自：http://blog.csdn.net/qinjienj/article/details/7621887我们难免会因为种种原因执行一些错误的commit / push，git提供了revert命令帮助程序员修复这样的错误。举个例子，下图是git commit 的历史记录git rever...
分类：
其他好文 时间：
2014-08-04 14:15:07
阅读次数：
301
问题：有序合并两个有序链表分析：归并排序的合并部分class Solution {public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { ListNode *helper=new ListNode(0); ...
分类：
其他好文 时间：
2014-08-02 18:17:03
阅读次数：
170
问题：将B按顺序合并到A上分析：插入排序，注意A数组为空class Solution{public: void merge(int A[], int m, int B[], int n) { int i,j; if(m==0) { ...
分类：
其他好文 时间：
2014-08-01 22:54:32
阅读次数：
184
