Chinaunix首页 | 论坛 | 博客
  • 博客访问: 164000
  • 博文数量: 38
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 30
  • 用 户 组: 普通用户
  • 注册时间: 2014-10-25 21:26
文章分类

全部博文(38)

文章存档

2015年(10)

2014年(28)

我的朋友

发布时间:2014-11-07 20:19:38

外部排序技术之多路归并......【阅读全文】

阅读(1402) | 评论(0) | 转发(0)

发布时间:2014-11-07 18:28:32

......【阅读全文】

阅读(1504) | 评论(0) | 转发(0)

发布时间:2014-11-07 18:28:03

我们都知道Linux内核里的双向链表和学校里教给我们的那种数据结构还是些不一样。Linux采用了一种更通用的设计,将链表以及其相关操作函数从数据本身进行剥离,这样我们在使用链表的时候就不用自己去实现诸如节点的插入、删除、遍历等操作了。当然,Linux也是从2.1.x内核开始才对链表进行了这样的统一,和我们目前看到的样.........【阅读全文】

阅读(1343) | 评论(0) | 转发(0)

发布时间:2014-11-03 21:25:54

快速排序优化        刚才讲的快速排序还是有不少可以改进的地方,我们来看一些优化的方案。1.优化选取枢轴        如果我们选取的pivotkey是处于整个序列的中间位置,那么我们可以将整个序列分成小数集合和大数集合了。但注意,我刚才说的.........【阅读全文】

阅读(1617) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册