sortTime Limit: 6000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 25803Accepted
Submission(s): 7764Problem Descr...
分类：
其他好文 时间：
2014-05-01 20:50:16
阅读次数：
583
Merge k Sorted Lists
Total Accepted: 9746 Total
Submissions: 41674My Submissions
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity....
分类：
其他好文 时间：
2014-05-01 17:11:32
阅读次数：
234
package algorithm.sort;public class CountingSort {
public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4,
9, 8, 6, 1}; int[] ...
分类：
其他好文 时间：
2014-05-01 03:25:05
阅读次数：
252
package algorithm.sort;public class HeapSort {
public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4,
9, 8, 6, 1}; sort(a); p...
分类：
其他好文 时间：
2014-05-01 03:24:04
阅读次数：
332
默认的merge policy。
findMerges:
先将所有段按照扣除删除文档之后的字节数(bytesize * (1.0 - delRatio))降序排,对其中size() > 2.5G(maxMergedSegmentSize / 2)的段排除在外，其他只要不是正在归并的段,加入候选。
这个候选的列表如果大于allowedSegCount(allowedSegCount计算方法如下...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
288
对于两个分支而言，rebase和merge没有区别，但是rebase更干净，因为log hisitory是线性的，但commit不一定按日期先后排，而是local commit总在后面,merge之后history变得比较复杂，但是commit按日期排序,stackoverflow上有个图示很好:
http://stackoverflow.com/questions/16666089/whats...
分类：
其他好文 时间：
2014-04-30 22:27:40
阅读次数：
401
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
定义了一个elevator_noop的调度器类型：
static struct elevator_type elevator_noop = {
.ops = {
.elevator_merge_req_fn = noop_merged_requests,//查询一个request，用于将bio并入
.elevator_dispatch_fn = noop_dispatch,/...
分类：
系统相关 时间：
2014-04-29 13:33:20
阅读次数：
830
在sort中因为默认是升序的，所以一般我们需要降序的时候就……了。
以前我在CF上看到有人用sort的数组降序方法，快速简单，然后刚才写425A - Sereja and Swaps题的时候又看到别人vector的降序方法，以前学习的时候怎么不知道呢，哈哈……虽然CF没多大建树，不过确实看到好多大神的编程方法以及优化方法，实在是很有用啊！
很多时候不是我们不懂，而是我们不会优化，对系统的函数用...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
322
