路者沉沉
Chen_linuxer
全部博文(38)
2015年(10)
2014年(28)
一支白铅
VankeH
ElvisHua
tringger
小尾巴鱼
瀚海书香
Seu2013
palm008
acxiuvv2
发布时间:2014-11-07 20:19:38
外部排序技术之多路归并......【阅读全文】
发布时间:2014-11-07 18:28:32
......【阅读全文】
发布时间:2014-11-07 18:28:03
我们都知道Linux内核里的双向链表和学校里教给我们的那种数据结构还是些不一样。Linux采用了一种更通用的设计,将链表以及其相关操作函数从数据本身进行剥离,这样我们在使用链表的时候就不用自己去实现诸如节点的插入、删除、遍历等操作了。当然,Linux也是从2.1.x内核开始才对链表进行了这样的统一,和我们目前看到的样.........【阅读全文】
发布时间:2014-11-03 21:25:54
快速排序优化 刚才讲的快速排序还是有不少可以改进的地方,我们来看一些优化的方案。1.优化选取枢轴 如果我们选取的pivotkey是处于整个序列的中间位置,那么我们可以将整个序列分成小数集合和大数集合了。但注意,我刚才说的.........【阅读全文】
登录 注册