精选分类

文章列表

1.8k 字 2 分钟

掌握外部排序的初始归并段生成和多路归并流程,模拟置换选择排序,并理解败者树、归并路数与磁盘 I/O 次数的关系。
4.6k 字 4 分钟

比较插入、交换、选择、归并、快速、堆、桶和基数排序的过程、复杂度与稳定性,掌握各算法每趟排序后的特征。
2.6k 字 2 分钟

掌握散列函数、装载因子和冲突处理,比较开放定址与拉链法,并能按请求概率正确计算成功和失败的平均查找长度。
2.3k 字 2 分钟

掌握二叉搜索树、AVL 树、红黑树、B 树与 B+ 树的查找性质、复杂度和结构差异,明确多路平衡树对外存索引的意义。
2k 字 2 分钟

比较顺序查找、折半查找和分块查找的适用条件与查找长度,掌握折半判定树和分块索引的工作过程。
3.9k 字 4 分钟

手工模拟 DFS、BFS、Prim、Kruskal、Dijkstra、Floyd、拓扑排序和关键路径,掌握各算法的问题前提与复杂度。
2.1k 字 2 分钟

定义图、顶点、边、路径和连通性,比较邻接矩阵、邻接表、十字链表与邻接多重表的表示方法和操作代价。
2.5k 字 2 分钟

通过前缀编码、带权路径长度与哈夫曼树掌握最优编码的构造,并用并查集实现动态集合的查找和合并。
3.2k 字 3 分钟

掌握二叉树的性质、顺序与链式存储、遍历和重建方法,并理解线索二叉树、二叉搜索树、平衡树与堆的结构特征。