算法与数据结构知识库

从输入规模反推算法上限，掌握均摊、递归与空间复杂度。从输入规模反推算法上限，掌握均摊、递归与空间复杂度。

统一理解连续存储、映射关系与常见预处理策略。统一理解连续存储、映射关系与常见预处理策略。

把有序性作为降维手段，掌握边界明确的二分模板。把有序性作为降维手段，掌握边界明确的二分模板。

用单调移动维护区间不变量，处理子数组与字符串问题。用单调移动维护区间不变量，处理子数组与字符串问题。

从决策树理解搜索空间、状态恢复与有效剪枝。从决策树理解搜索空间、状态恢复与有效剪枝。

统一 DFS、BFS、树遍历和图上的连通性问题。统一 DFS、BFS、树遍历和图上的连通性问题。

从暴力递归到记忆化与状态压缩，系统设计 DP。从暴力递归到记忆化与状态压缩，系统设计 DP。

理解局部最优成立条件，并用堆维护动态最值。理解局部最优成立条件，并用堆维护动态最值。

处理动态连通、依赖关系与有向无环图。处理动态连通、依赖关系与有向无环图。

按输入特征、目标与约束快速定位候选算法。按输入特征、目标与约束快速定位候选算法。

整理可复用模板、边界条件和自测方式。整理可复用模板、边界条件和自测方式。

按错误类型和遗忘曲线建立最终冲刺清单。按错误类型和遗忘曲线建立最终回顾清单。