- 博客(2)
- 资源 (3)
- 收藏
- 关注
转载 胜者树与败者树
转载自博文 胜者树与败者树         胜者树和败者树都是完全二叉树,是树形选择排序的一种变型。每个叶子结点相当于一个选手,每个中间结点相当于一场比赛,每
2018-10-20 09:54:17 533
原创 外部排序
#一 外部排序的基本思路假设有一个72KB的文件,其中存储了18K个整数,磁盘中物理块的大小为4KB,将文件分成18组,每组刚好4KB。首先通过18次内部排序,把18组数据排好序,得到初始的18个归并段R1~R18,每个归并段有1024个整数。然后对这18个归并段使用4路平衡归并排序:第1次归并:产生5个归并段R11 R12 R13 R14 R15其中R11是由...
2018-10-20 09:10:09 1672
Countdown考研倒计时.html
2018-07-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人