B站海贼胡船长-ACM大牛带你玩转算法与数据结构

算法和数据结构这门东西，自学最容易卡在三个地方：一是不知道从哪开始，二是看懂了但写不出代码，三是刷题时发现学的和考的对不上。这套资料的主题是算法与数据结构，从线索看覆盖了排序、堆与优先队列、二叉树、贪心、动态规划、哈夫曼编码等模块，还夹着不少具体题目（比如逆序对、合并果子、切割回文、仓库建设）。它不是那种只讲概念的科普，而是按知识点配着题目往下推的路子。

它解决的是"能写出来"的问题

很多人学算法，视频看得懂，一上手就废。这套内容的特点是每个知识点后面都挂着具体题目，代码演示的部分占比不低。也就是说，它解决的不是"知道快排是什么"，而是"能不能自己把快排、堆调整、树的遍历写对"。对准备笔试面试的人来说，这个差别很关键——面试官不会问你排序的定义，会让你手写或者讲清边界条件。另外里面出现了408相关的题目，说明它对考研数据结构这条线也有一定覆盖，不是纯粹面向竞赛的。

适合什么基础，先看哪几块

如果你连一门编程语言的基本语法都不熟，这套内容会让你很痛苦，因为它默认你能读懂循环、递归和数组操作。比较合适的起点是：学过一学期程序设计、知道数组和链表是什么、但算法这块没系统练过。建议的进入顺序是先啃排序和堆这两块，因为它们是后面贪心和动态规划的常用工具，写熟了再往下走。二叉树部分建议放在排序之后，因为树的递归思维需要一点代码手感。贪心和动态规划不要一上来就碰，这两块靠的是题型积累，前面基础不牢会越看越懵。有余力再看哈夫曼编码这类偏应用的章节，它更像是把前面的树和贪心串起来用一次。

资料怎么配合练习

这套资料如果只是从头看到尾，效果会打折。更实际的用法是：看完一个知识点的讲解，先别急着看代码演示，自己动手写一遍，写不出来再看，看完再默写一遍。题目部分（比如逆序对、合并果子、切割回文）建议当成检验，而不是当成例题抄。动态规划那几节尤其要注意，光看别人推状态转移方程没用，得自己先想状态怎么定义。整个流程走下来，你应该能独立完成的事是：给定一道中等难度的题，判断它属于哪类模型，选对数据结构，把代码写出来并跑通。这大概就是这套资料能帮你达到的位置，再往上就需要靠大量刷题自己磨了。