介绍了 JDK7 中引入的新的排序算法 TimSort，它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复杂度 O(nlog(n))。...
分类：
其他好文 时间：
2014-06-19 12:33:58
阅读次数：
575
1 #include "iostream" 2 #include "windows.h" 3 #define MAX 0x7fffffff 4 using namespace std; 5 6 void merge(int s,int q,int e,int A[]){ 7 int i,...
分类：
其他好文 时间：
2014-06-18 21:52:18
阅读次数：
234
晚上review了下grunt-inline的issues，看到有个兄弟pull request，修正了0.3.0版本的一个bug。于是就merge了下，然后发布了0.3.1版本（这里）。npm publish后，突然想到一个问题，发布了这么多个版本了，但好像都没有打过tag，这个不利于版本回溯以及...
分类：
其他好文 时间：
2014-06-18 21:33:43
阅读次数：
252
如果新提交的分支代码和master有冲突,先checkout到分支merge master,解决冲突,然后再checkout master,merge 分支.(1) git checkout edit_package_page git merge master --no-ff这时候会看到很多CO.....
分类：
其他好文 时间：
2014-06-18 19:49:55
阅读次数：
246
之前安装的是debian sarge（内核是2.4.7），不太想更新，但是发现原来的源/ect/apt/source.lists如下，但是用apt-get update，发现大都已经不可用了。怎么办，在网上找了一下，发现在http://archive.debian.org/debian-archiv...
分类：
其他好文 时间：
2014-06-18 18:07:59
阅读次数：
174
原题地址：https://oj.leetcode.com/problems/merge-two-sorted-lists/题意：Merge two sorted linked lists and return it as a new list. The new list should be made...
分类：
编程语言 时间：
2014-06-15 21:58:31
阅读次数：
238
原题地址：https://oj.leetcode.com/problems/add-two-numbers/题意：You are given two linked lists representing two non-negative numbers. The digits are stored i...
分类：
编程语言 时间：
2014-06-15 00:40:44
阅读次数：
328
Question: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-06-14 22:59:14
阅读次数：
211
Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially...
分类：
其他好文 时间：
2014-06-14 19:17:30
阅读次数：
225
表连接方式及使用场合NESTED LOOP对于被连接的数据子集较小的情况，nested loop连接是个较好的选择。nested loop就是扫描一个表，每读到一条记录，就根据索引去另一个表里面查找，没有索引一般就不会是 nested loops。一般在nested loop中， 驱动表满足条件结果...
分类：
其他好文 时间：
2014-06-14 15:22:15
阅读次数：
218
