数据结构
数组、链表、栈、队列、哈希表、堆与平衡树。
基础Algorithms & data structures
算法内容的长期入口。这里会整理核心模型、复杂度、证明思路、实现细节,以及那些只背模板时容易漏掉的边界条件。
每个主题都会按照“问题模型 → 核心思想 → 正确性 → 复杂度 → 实现陷阱”的方式持续整理。
数组、链表、栈、队列、哈希表、堆与平衡树。
基础排序范式、二分边界、选择问题与搜索空间设计。
基础状态、转移、优化以及如何识别重复子问题。
核心交换论证、拟阵视角与反例驱动的正确性检查。
核心遍历、最短路、最小生成树、拓扑序与网络流。
核心模式匹配、哈希、Trie、后缀结构与自动机。
进阶树上遍历、倍增、树链、离线算法与连通维护。
进阶向量、相交、凸包、扫描线与精度处理。
进阶渐近分析、摊还分析、不变量与正确性证明。
方法论