归并排序的基本思想:首先,将R[0..n-1]看成是n个长度为1的有序表,将相邻的有序表进行归并,得到n/2个长度为2的有序表;然后,再将这些有序表成对归并,得到n/4个长度为4的有序表,如此循环下去,最后得到一个长度为n的有序表。
注意的是:Merge()实现了一次归并,接下来需要利用Mer...
分类:
其他好文 时间:
2014-05-08 14:28:05
阅读次数:
484
题目链接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-05-08 05:21:42
阅读次数:
334
线程控制基本方法方法功能isAlive()判断线程是否还“活”着,即当前run线程是否还未终止。getPriority()获得线程的优先级数值setPriority()设置线程的优先级数值Thread.sleep()将当前线程睡眠指定毫秒数join()调用某线程的该方法,将当前线程与该线程“合并”,...
分类:
编程语言 时间:
2014-05-08 00:56:56
阅读次数:
582
Explain的type显示的是访问类型,是较为重要的一个指标,结果值从好到坏依次是:system
> const > eq_ref > ref > fulltext > ref_or_null > index_merge
> unique_subquery > index_subquery > r...
分类:
其他好文 时间:
2014-05-07 21:26:56
阅读次数:
282
SELECT COUNT(*) AS
AllCount,t.AssignedCount,(COUNT(*)-t.AssignedCount) AS UnassignedCountFROM
药品表jOIN( SELECT COUNT(*) AS AssignedCount FROM 质量分析分配表)....
分类:
数据库 时间:
2014-05-07 21:06:57
阅读次数:
374
Chef and The Right Triangles
The Chef is given a list of N triangles. Each triangle is identfied by the coordinates of its three corners in the 2-D cartesian plane. His job is to figure out how m...
分类:
其他好文 时间:
2014-05-07 16:28:35
阅读次数:
314
内联接要应用两个逻辑查询处理步骤:它首先像交叉联接一样,对两个输入表进行笛卡尔积运算;然后根据用户指定的谓词对结果行进行过滤。和交叉联接一样,内联接也有两种标准语法:ANSI
SQL-92:需在两个表名之间指定 INNER JOIN 关键字。INNER 关键字是可选的,因为内联接是默认的联接方式,所...
分类:
其他好文 时间:
2014-05-07 13:29:59
阅读次数:
273
归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表;
②进行两两归并使记录关键字有序,...
分类:
编程语言 时间:
2014-05-07 11:47:08
阅读次数:
347
接着上篇中没写完的(http://my.oschina.net/bluesroot/blog/223453),上篇中讲到很多,为完成对一个目录的扫描的频繁的IO操作,我们从单线程到多线程,从CountDownLatch到BlockingQueue,中间不免各种Callable和Future和ExecutorService等等,虽然纷繁,中间有些不免麻烦,但是最终仍紧紧贴着我们的需求和多线程操作这一...
分类:
编程语言 时间:
2014-05-07 11:24:35
阅读次数:
643
Merge Two Sorted ListsMerge two sorted linked
lists and return it as a new list. The new list should be made by splicing
together the nodes of the fir...
分类:
其他好文 时间:
2014-05-06 23:54:10
阅读次数:
469