文章
图论算法专题
从图建模、遍历、最短路、最小生成树、匹配、强连通分量到网络流,系统整理图论算法。
NOTES / THINKING IN PUBLIC
记录技术实践,也记录判断如何形成、结论在什么条件下成立。
从图建模、遍历、最短路、最小生成树、匹配、强连通分量到网络流,系统整理图论算法。
从字符串匹配、哈希、自动机、回文和后缀结构出发,建立字符串算法路线图。
从状态定义、状态转移、遍历顺序出发,展开线性 DP、背包 DP、区间 DP、树形 DP 和数位 DP。
用输入规模、增长曲线和递归调用栈理解算法成本,建立后续二分、分治、回溯、动态规划的基础。
从访问模式、复杂度和工程成本出发,串联数组、链表、队列、栈与哈希表的选择逻辑。
把 DFS、BFS、拓扑排序、回溯和树算法放到状态空间与递归结构里学习。
围绕顺序、动态候选和局部最优,串联排序算法、堆与优先队列、贪心算法。
把二分、双指针、滑动窗口、前缀和、链表、单调结构、扫描线和位运算放到一组学习。
先建立复杂度、递归、分治和数学算法的基础判断力,为后续题型学习打底。
先建立算法学习路线,覆盖复杂度、递归、二分、双指针、滑动窗口、排序、回溯、字符串、动态规划、贪心与图算法。
从访问模式、不变量和工程取舍出发,串联线性结构、散列结构、树、图、集合和概率型结构。
把数据结构和算法放到同一张学习地图里,说明两者关系、学习顺序、工程场景和专题阅读方式。