408
关注
分享
扫一扫
包含数据结构，计算机组成原理，计算机操作系统，计算机网络
白雪黑夜我不停歇
这个作者很懒，什么都没留下…
展开
-
外部排序——多路归并排序——磁盘存储
磁盘记录 n 个进行 x 路平衡归并排序内存工作区可以容纳 m 个记录磁盘每一块可存放 y 个记录可以得出有以下几个性质初始归并段有 n/m 个每个归并段存放于 m/y 个块磁盘中，这也是内存区可容纳的块数量其中缓冲输入有 (m/y)-1 个，缓冲输出有 1 个为此进行的是 (m/y)-1 路归并排序x = (m/y)-1如果在 m 路平衡归并排序过程中要求，输入、内部归并、输出三个处理同时进行的话，则需要设置 2m 个输入缓冲区和 2 个输出缓冲区...原创 2020-07-19 22:58:26 · 2504 阅读 · 3 评论 -
外部排序-置换-选择排序（转载）
置换-选择排序转载 2020-07-18 21:29:14 · 1038 阅读 · 0 评论 -
胜者树与败者树（转载）
胜败树的原理转载 2020-07-18 21:18:01 · 166 阅读 · 0 评论 -
B+、B-、B*树的图解原理（转载）
B树系列转载 2020-07-09 20:41:21 · 157 阅读 · 0 评论 -
平衡二叉树的原理与实现（转载）
平衡二叉树转载 2020-07-09 20:25:03 · 246 阅读 · 0 评论 -
静态最优查找树&次优查找树（转载）
传送门转载 2020-07-08 21:47:36 · 654 阅读 · 0 评论 -
Dijkstra所得生成树是否是最小生成树（转载）
原文反例链接转载 2020-07-07 22:46:20 · 1117 阅读 · 0 评论 -
关键路径算法（转载）
关键路径原理关键路径代码转载 2020-06-18 17:06:32 · 233 阅读 · 0 评论 -
强连通分量分解——Tarjan、Gabow、Kosaraju 算法（转载）
《数据结构》——严蔚敏 P172《数据结构题集》——严蔚敏 P49-7.31Kosaraju算法原理Kosaraju算法模板转载 2020-06-18 11:36:11 · 237 阅读 · 0 评论