算法知识体系审计

当前结论

算法区的主干内容已经从“专题堆积”转向“主干页 + 模板页 + 题单页”的结构,且示例语言已统一收口到 Go;后续重点不再是盲目扩库,而是补高价值专题和持续沉淀题解。

当前结构

目前算法区大致可以按四层理解:

  1. 基础概念层:复杂度、递归、双指针、前缀和、单调结构等
  2. 专题讲解层:动态规划、图算法、树算法、字符串算法、数学算法
  3. 模板层:搜索、图论、数据结构、DP、字符串等可复用模板
  4. 题解与题单层:LeetCode 分类页、Offer 题单、题解模板

这轮整理后的变化

  • 主干页的讲解风格已统一成更偏 labuladong 的写法
  • 算法示例语言已统一到 Go
  • 图算法、树算法、动态规划、字符串模板、数学基础都已补齐核心常用页
  • 大量“只会贴代码、不解释为什么”的旧模板已被替换

当前判断

已经比较完整的部分

  • 搜索算法
  • 图算法主干
  • 树算法主干
  • 动态规划主干
  • 常用数据结构
  • 常用字符串算法

仍然适合按需扩展的部分

  • 更高阶图论:费用流、树链剖分、点分治
  • 更高阶字符串:后缀数组、后缀自动机
  • 更高阶数学:FFT/NTT、Miller-Rabin、Pollard Rho
  • 更高阶数据结构:可持久化线段树、Treap、Splay

当前维护原则

后续继续扩展时建议坚持

  • 先补高频主干页,不批量制造低质量占位文档。
  • 每篇优先保证“直觉 + 不变量 + Go 示例 + 易错点”四件事。
  • 模板页强调可直接复用,专题页强调为什么这样做。

后续建议

  1. 持续补真实题解,而不是只扩模板。
  2. 对已经存在的索引页,逐步补到更强的专题导航价值。
  3. 只在确定有使用需求时再继续上高阶竞赛专题。

相关入口


返回:算法学习导航