Merge Sorted ArrayGiven 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 i...
分类：
其他好文 时间：
2014-07-25 02:34:44
阅读次数：
162
Android 2.3提供一个称为严苛模式（StrictMode）的调试特性，Google称该特性已经使数百个Android上的Google应用程序受益。那它都做什么呢？它将报告与线程及虚拟机相关的策略违例。一旦检測到策略违例（policy violation），你将获得警告，其包括了一个栈tra....
分类：
其他好文 时间：
2014-07-24 22:41:53
阅读次数：
266
在写代码时候，特别是在vim中编辑代码时候，你可能会不太注意代码风格问题，比如‘{’符号放在行末还是下一行行首等等， 这样你把自己代码与别人的代码merge时候，就会出现代码风格不一的问题，这里就推荐一个命令用以调整代码风格。 linux下使用命令indent, 用于调整...
分类：
其他好文 时间：
2014-07-24 21:48:12
阅读次数：
202
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].题解：首先对所有的区间按照s...
分类：
其他好文 时间：
2014-07-23 18:01:57
阅读次数：
210
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.题解：最开始用了最naive的方法，每次在k个链表头中找出最小的元素，插入到新链表中。结果果断TLE了。分析...
分类：
其他好文 时间：
2014-07-23 16:56:31
阅读次数：
227
归并排序是将两个或两个以上有序子序列归并成一个有序数列的排序的排序算法，其时间复杂度O(n*log n)仅次于快速排序。在内排序中，通常采用的是2-路归并，即每两个子序列为一组进行排序。归并排序的原理是：设初始序列含有N个记录，则可以看成N个有序的子列，每个子序列的长度为1，然后两两归并，得到N/2个长度为2或1的子序列，再两两归并，如此重复的归并下去，直到到达一个有序的序列为止。
设初始数组为...
分类：
其他好文 时间：
2014-07-23 13:22:56
阅读次数：
231
非常多时候我们会出现例如以下情境,假设一条数据在表中已经存在,对其做update,假设不存在,将新的数据插入.假设不使用Oracle提供的merge语法的话,可能先要上数据库select查询一下看是否存在,然后决定怎么操作,这种话须要写很多其它的代码,同一时候性能也不好,要来回数据库两次....
分类：
数据库 时间：
2014-07-23 12:37:46
阅读次数：
293
题目： 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-07-23 12:01:36
阅读次数：
257
并查集 简单题 1 #include 2 #include 3 int par[1000]; 4 int Find(int x) 5 { 6 while(par[x] >= 0) 7 x = par[x]; 8 return x; 9 }10 void Merge(i...
分类：
其他好文 时间：
2014-07-23 11:59:06
阅读次数：
227
并查集 入门题 1 #include 2 #include 3 int par[1000]; 4 int Find(int x) 5 { 6 while(par[x] > 0) 7 x = par[x]; 8 return x; 9 }10 void Merge(in...
分类：
其他好文 时间：
2014-07-23 11:58:18
阅读次数：
169
