【开课吧】门徒计划 - 算法课

算法课在市面上并不少，但大多数要么停在「面试刷题」层面，要么直接跳到竞赛难度，中间那段真正决定工程能力的部分——数据结构怎么落地、算法怎么在代码里被组织起来——往往被跳过。这套门徒计划的算法课，从已有的章节线索看，落点更靠近后者：它把二叉树、堆、并查集、动态规划、字符串匹配这些结构逐个拆开讲，每个主题都配了「经典问题」的实操段落，而不是只给定义和复杂度表。

技术栈与内容重心

课程以 C++ 或 Java 级别的底层实现讲解为主，重点不在语言语法，而在数据结构本身的组织方式。从线索能看到几个明确的模块：二叉树与经典问题放在一起讲，说明它不会只讲遍历，而会牵扯到递归设计、树的形态与问题建模之间的关系；堆与优先队列合并成一节，意味着会从完全二叉树的数组表示讲到堆调整、建堆复杂度，再到优先队列在调度类问题里的用法；并查集单列一节并强调经典问题，通常对应连通性判断、路径压缩与按秩合并的实现细节。

后半段出现动态规划，以及 KMP、Sunday、Shift-And 这类字符串匹配算法。动态规划单独成章，说明它被当作一个需要反复训练的方法论来处理，而不是零散几道题。字符串匹配三件套放在同一节里对比讲，这种排布在工程上很实用——KMP 的 next 数组推导、Sunday 的偏移表、Shift-And 的位运算加速，三者思路差异大，对照学比单独啃一个更容易看出字符串匹配问题的边界在哪。

结构上的工程取向

章节编号里能看到「2-1」「2-2」这样的二级标记，说明它是有意按主题分层组织的，而不是按课时平铺。这种结构对自学者友好：可以按模块跳着看，也可以把一个模块内的几节连着过一遍，回头再补。

另外，线索里出现了 2021 年的日期标注，说明部分内容是随课程推进更新的，动态规划那一节就在其中。对算法课来说，更新本身不稀奇，但它意味着课程没有一次性录完就封存，后面章节的讲解节奏可能和前面不完全一致，看的时候留意一下前后风格差异即可。

可复用的部分

如果目标是拿来对照实践，这套资料里最值得动手复现的是三类东西。第一类是数据结构的完整实现，二叉树、堆、并查集都适合自己从头写一遍，再和讲解里的版本比对边界处理。第二类是字符串匹配的偏移表构建过程，KMP 的 next 数组、Sunday 的位移表都容易在细节上出错，跟着推一遍比看结论有用。第三类是动态规划的建模过程，重点不在最终代码，而在状态定义和转移方程是怎么从问题里推出来的。

这三类内容有个共同点：它们都能直接搬进日常工程里，不是只在面试时用一次就丢的东西。

怎么用它自学

建议不要按视频顺序从头看到尾。先挑一个自己最不熟的数据结构模块，把对应几节看完，然后关掉视频自己实现一遍，再回头对照差异。字符串匹配和动态规划这两块可以放在后面，因为它们更依赖前面数据结构的手感。

每看完一个主题，最好找一个真实场景去套，比如用优先队列处理任务调度、用并查集做连通性判断、用 KMP 做日志模式匹配。算法课的价值不在于看完，而在于看完之后能不能在自己的代码里认出这些结构该出现的位置。这套资料的章节划分足够清晰，适合当成一本可以反复翻的结构手册，而不是一次性刷完的视频合集。