这一部分为什么存在?
在完整笔记中阅读本节得分结构(来源:复习资料 P4 §一):设计思想写满 3 条即满分;代码与思想一致 + 关键注释 + 边界正确;复杂度给结论 + 一句话理由。决策线:前 1012 分钟没有 O(n) 思路就切暴力保底。
在完整笔记中阅读本节# 模板 适用场景 对应真题 1 快慢指针 链表找中点 / 判环 / 重排 2019-41 重排 2 长度对齐双指针 共同后缀 / 倒数第 k 个 / 交点 2009-42 倒数第 k、2012-42 共同后缀 3 头插逆置 链表反转 / 回文 / 重排后半 2019-41 4 快排 partition 集合划分 / 第 k 小 2016-43 集合划分 5 候选计数(摩尔投票) 出现次数 > n/2 的主元素 2013-41 主元素 …
在完整笔记中阅读本节层级 算法 要求 必须能够手写 链表插删/逆置/双指针;快排 partition;折半查找;二叉树三种递归遍历;BFS/DFS(树与图);Kahn 拓扑 默写级,考场直接调用 必须理解(能说清思想、能改写成代码) 堆调整;归并排序;KMP;Dijkstra;Prim/Kruskal;候选计数 说出核心步骤与复杂度 只需识别思想 红黑树插删、B/B+ 树插删调整、KMP 的 next 求法细节、Floyd、关键路径、败者树/置换-选择 选…
在完整笔记中阅读本节数组/链表类(9 道):
在完整笔记中阅读本节向前依赖:DS-1/2(链表/顺序表操作)、DS-3(树递归)、DS-4(图的矩阵与拓扑)、DS-5(折半、BST)、DS-6(partition、归并、堆、稳定性)——代码题是前五章的“综合应用考场”。 向后引出 / 跨学科: 链表/数组思维 → OS 空闲链表、FAT(OS-7);双指针/一趟扫描 → 网络滑动窗口实现(理解级); 代码题中的“边界与防御性检查” → 工程素养在 CO-2 机器级代码分析题(如 2019-45/202…
在完整笔记中阅读本节代码大题三问各占多少分?每问怎么拿满? 读题 30 秒内要划出哪三件事? 设计思想三段落怎么写?(用什么 → 怎么做 → 为何高效) 链表的四个核心模板各解决什么场景?(快慢指针/对齐双指针/头插逆置/归并) 数组的三个核心模板?(partition/摩尔投票/后缀最值) 树的代码题为什么几乎都是“递归 + 全局量/参数”?顺序存储树孩子下标怎么算? 图的代码题近两年为什么都是“度统计 + Kahn”级别? 哪些算法必须默写、哪些只需理…
在完整笔记中阅读本节