考频地图
星级越高,越值得先投入时间。
| 章节 | 考频 | 常见题型 | 建议 |
|---|---|---|---|
| DS01 绪论 | ★★☆☆☆ | 选择 | 理解三要素与复杂度 |
| DS02 线性表 | ★★★★☆ | 选择 + 算法 | 能手写插入删除、逆置 |
| DS03 栈、队列和数组 | ★★★☆☆ | 选择 + 应用 | 循环队列、表达式求值 |
| DS04 串 | ★★★☆☆ | 选择 | KMP 的 next/nextval |
| DS05 树与二叉树 | ★★★★★ | 选择 + 算法 | 遍历、性质、哈夫曼 |
| DS06 图 | ★★★★★ | 选择 + 算法 + 应用 | 最短路、最小生成树、拓扑 |
| DS07 查找 | ★★★★☆ | 选择 + 应用 | ASL、B/B+ 树、散列 |
| DS08 排序 | ★★★★★ | 选择 + 应用 | 复杂度、稳定性、每趟结果 |
章节
8 章均已上线,可直接进入。
01
02
03
04
05
06
07
08
绪论
逻辑结构与存储结构、算法特性、五种典型代码的时间复杂度分析、空间复杂度
线性表
顺序表插删、单/双/循环链表指针操作(图解)、历年 10 道线性表算法题思路汇总
栈、队列和数组
出栈序列与卡特兰数、循环队列(模拟器)、受限双端队列、中缀转后缀(逐步看栈)、特殊矩阵压缩(下标计算器)
串
朴素匹配、KMP 图解、next/nextval 手算方法与匹配过程模拟器
树与二叉树
树与二叉树性质计算、遍历与还原(模拟器)、线索二叉树、树/森林转换、哈夫曼树(模拟器)、并查集
图
存储与遍历、Prim/Kruskal、Dijkstra 逐轮表、拓扑排序、AOE 关键路径(均含模拟器)
查找
折半判定树、BST、AVL 旋转(模拟器)、红黑树、B 树插入分裂(模拟器)、B+ 树、散列表 ASL(模拟器)
排序
十种内部排序逐趟模拟、建堆过程、复杂度与稳定性总表、外部排序(败者树、置换-选择、最佳归并树)
复习顺序
先线性结构,再树图,最后查找排序收口。
先手写,再谈复杂度
链表插入删除、二叉树遍历、图的 DFS/BFS、快排划分,这几段代码要能默写。算法设计题扣分多在边界条件。
复杂度要会推
不要只背复杂度结论。循环层数、递归式、最好/最坏情况都要能现场说明。
树、图、排序优先
三章合计覆盖大部分分值。线性表和栈队列是基础,串的 KMP 单独攻 next 数组即可。