这门课解决什么问题

数据结构与算法是后端开发、基础架构岗的硬门槛。只要你想进稍微正规一点的技术团队，或者准备系统刷题跳槽，就绕不开它。这门特训营解决的核心场景有两个：一是日常写代码时只会调库、不知道背后怎么实现、遇到性能瓶颈无从下手；二是面试时被要求手写代码，脑子空白、讲不清思路。它不是教你用某个框架，而是帮你建立"用什么样的结构存数据、用什么样的策略处理数据"的底层判断力，让你面对一道没见过的题时，能拆解出该用什么招。

适合什么基础、建议怎么看

它要求你已经能写基本代码，至少熟练用一门语言写循环、函数和简单面向对象。完全没敲过代码的小白直接看会卡壳。如果你只是写过几页脚本、没系统碰过链表和树，建议先补完语言基础再进来。资料里既有概念讲解也有大量题目拆解，建议先看线性表、栈与队列这几块，把数组和链表的增删改查彻底弄明白，再看树和图。排序与查找别急着背代码，先弄懂每种策略在什么数据规模下划算，再动手写。动态规划和贪心放最后，前面基础不牢直接看会非常吃力。

学完能独立做什么、资料怎么配合

学完之后，你应当能独立分析一段代码的时间与空间开销，判断哪里会成瓶颈；面对一道中等难度的算法题，能自己选出合适的结构与策略，写出可运行代码并讲清思路。配合资料练习时，不要只看视频，每个知识点学完立刻打开编辑器把对应代码敲一遍，先默写再对照修正。题目部分按主题集中做，同一类型连做几道找规律，做错的标记下来隔几天重做。概念和代码对照着看，讲义用来查漏，视频用来听推导，动手写才是真正把这门课变成自己东西的关键。


???????????????????? ?? ?????????????????????? ?? ??????????????????? ?? ???????????????????? ?? ?????????????????????? ?? ?????????????????+??? ?? ??????????????????? ?? ??????????????????? ?? ????????????????????????? ?? ??????????????????????? ?? ??????????????????????+???? ?? ????????????????????????? ?? ????????????????????????? ?? ????????????????????+?????? ?? ?????????????????????? ?? ?????????????????????????? ?? ?????????????????????????? ?? ???????????????????????????? ?? ??????????????????????????? ?? ?????????????????????????? ?? ??????????????????????? ?? ??????????????????????????? ?? ???????????????????????????? ?? ???????????????????????????? ?? ?????????????????????????????? ?? ?????????????????????????????

课程目录

*   2 （必修）第二部分：线性表/

  *   1 链表 - 刷题+答疑

  *   2 链表实例 - 刷题+答疑

  *   2 链表实例 - 刷题+答疑之课件 02 链表及链表实例刷题.rar

*   3 （必修）第三部分：栈与队列/

  *   1 栈 - 刷题+答疑

  *   2 队列 - 刷题+答疑

  *   2 队列 - 刷题+答疑之课件 03 栈和队列刷题.rar

*   4 （必修）第四部分：数组/

  *   1 数组 - 刷题+答疑

  *   2 特殊矩阵的压缩存储 - 刷题+答疑

  *   2 特殊矩阵的压缩存储 - 刷题+答疑之课件 04.rar

*   5 （必修）第五部分：字符串/

  *   1 字符串 - 刷题+答疑

  *   2 KMP算法 - 刷题+答疑

  *   2 KMP算法 - 刷题+答疑之课件 05.rar

*   6 （必修）第六部分：二叉树/

  *   1 二叉树存储 - 刷题+答疑

  *   2 二叉树遍历 - 刷题+答疑

  *   2 二叉树遍历 - 刷题+答疑之课件 06.rar

*   7 （必修）第七部分：树+贪心/

  *   1 哈夫曼树 - 刷题+答疑

  *   2 哈夫曼编码 - 刷题+答疑

  *   2 哈夫曼编码 - 刷题+答疑之课件 07.rar

*   8 （必修）第八部分：图的存储/

  *   1 邻接矩阵 - 刷题+答疑

  *   2 邻接表 - 刷题+答疑

  *   2 邻接表 - 刷题+答疑之课件 08.rar

*   9 （必修）第九部分：图搜索/

  *   1 深度优先搜索 - 刷题+答疑

  *   2 广度优先搜索 - 刷题+答疑

  *   2 广度优先搜索 - 刷题+答疑之课件 09.rar

*   14 （必修）第一十四部分：数表查找/

  *   2 二叉搜索树（二） - 刷题+答疑之课件 16.rar

  *   3 平衡二叉树（一） - 刷题+答疑

  *   4 平衡二叉树（二） - 刷题+答疑

  *   4 平衡二叉树（二） - 刷题+答疑之课件 17.rar

*   15 （必修）第一十五部分：简单排序/

  *   1 插入排序 - 刷题+答疑

  *   2 冒泡排序 - 刷题+答疑

  *   2 冒泡排序 - 刷题+答疑之课件 18.rar

*   16 （必修）第一十六部分：排序+分治/

  *   1 快速排序 - 刷题+答疑

  *   2 归并排序 - 刷题+答疑

  *   2 归并排序 - 刷题+答疑之课件 19.rar

*   17 （必修）第一十七部分：树形排序/

  *   1 选择排序 - 刷题+答疑

  *   2 堆排序 - 刷题+答疑

  *   2 堆排序 - 刷题+答疑之课件 20.rar

*   18 （必修）第一十八部分：分配排序/

  *   1 桶排序 - 刷题+答疑

  *   2 基数排序 - 刷题+答疑

  *   2 基数排序 - 刷题+答疑之课件 21.rar

*   19 （必修）第一十九部分：贪心+动态规划/

  *   1 背包问题 - 刷题+答疑

  *   2 01背包问题 - 刷题+答疑

  *   2 01背包问题 - 刷题+答疑之课件 48.rar

*   20 （必修）第二十部分：动态规划/

  *   1 线性DP - 刷题+答疑

  *   2 最长公共子序列、最长上升子序列 - 刷题+答疑

  *   2 最长公共子序列、最长上升子序列 - 刷题+答疑之课件 49.rar

  *   3 树形DP - 刷题+答疑

  *   4 背包类树形DP - 刷题+答疑

  *   4 背包类树形DP - 刷题+答疑之课件 50.rar

  *   5 区间DP - 刷题+答疑

  *   6 矩阵连乘、石子合并 - 刷题+答疑

  *   6 矩阵连乘、石子合并 - 刷题+答疑之课件 51.rar

  *   7 数位DP - 刷题+答疑

  *   8 数字游戏 - 刷题+答疑

  *   8 数字游戏 - 刷题+答疑之课件 52.rar

  *   9 状态压缩DP - 刷题+答疑

  *   10 旅行商 - 刷题+答疑

  *   10 旅行商 - 刷题+答疑之课件 53.rar

  *   11 插头DP - 刷题+答疑

*   21 （必修）第二十一部分：动态规划优化/

  *   1 倍增优化 - 刷题+答疑

  *   1 倍增优化 - 刷题+答疑之课件 54.rar

  *   2 数据结构优化 - 刷题+答疑

  *   3 单调队列优化 - 刷题+答疑

  *   3 单调队列优化 - 刷题+答疑之课件 55.rar

  *   4 斜率优化 - 刷题+答疑

  *   5 四边不等式优化 - 刷题+答疑

  *   5 四边不等式优化 - 刷题+答疑之课件 56.rar

*   22 （必修）第二十二部分：高级数据结构/

  *   1 并查集（一） - 刷题+答疑

  *   2 并查集（二） - 刷题+答疑

  *   2 并查集（二） - 刷题+答疑之课件 22.rar

  *   3 优先队列（一） - 刷题+答疑

  *   4 优先队列（二） - 刷题+答疑

  *   4 优先队列（二） - 刷题+答疑之课件 23.rar

  *   5 树状数组（一） - 刷题+答疑

  *   6 树状数组（二） - 刷题+答疑

  *   6 树状数组（二） - 刷题+答疑之课件 24.rar

  *   7 线段树（一） - 刷题+答疑

  *   8 线段树（二） - 刷题+答疑

  *   8 线段树（二） - 刷题+答疑之课件 25.rar

  *   9 倍增、ST表、RMQ（一） - 刷题+答疑

  *   10 倍增、ST表、RMQ（二） - 刷题+答疑

  *   10 倍增、ST表、RMQ（二） - 刷题+答疑之课件 26.rar

  *   11 LCA（一） - 刷题+答疑

  *   12 LCA（二） - 刷题+答疑

  *   12 LCA（二） - 刷题+答疑之课件 27.rar

  *   13 Treap树（一） - 刷题+答疑

  *   14 Treap树（二） - 刷题+答疑

  *   14 Treap树（二） - 刷题+答疑之课件 28.rar

  *   15 树链剖分（一） - 刷题+答疑

  *   16 树链剖分（二） - 刷题+答疑

  *   16 树链剖分（二） - 刷题+答疑之课件 29.rar

  *   17 字典树（一） - 刷题+答疑

  *   18 字典树（二） - 刷题+答疑

  *   18 字典树（二） - 刷题+答疑之课件 30.rar

  *   19 后缀数组（一） - 刷题+答疑

  *   20 后缀数组（二） - 刷题+答疑

  *   20 后缀数组（二） - 刷题+答疑之课件 31.rar

  *   21 分块（一） - 刷题+答疑

  *   22 分块（二） - 刷题+答疑

  *   22 分块（二） - 刷题+答疑之课件 32.rar

  *   23 点分治（一） - 刷题+答疑

  *   24 点分治（二） - 刷题+答疑

  *   24 点分治（二） - 刷题+答疑之课件 33.rar

  *   25 边分治（一） - 刷题+答疑

  *   26 边分治（二） - 刷题+答疑

  *   26 边分治（二） - 刷题+答疑之课件 34.rar

  *   27 AC自动机（一） - 刷题+答疑

  *   28 AC自动机（二） - 刷题+答疑

  *   28 AC自动机（二） - 刷题+答疑之课件 35.rar

  *   29 B-树（一） - 刷题+答疑

  *   30 B-树（二） - 刷题+答疑

  *   30 B-树（二） - 刷题+答疑之课件 36.rar

  *   31 B-树（三） - 刷题+答疑

  *   32 B-树（四） - 刷题+答疑

  *   32 B-树（四） - 刷题+答疑之课件 37.rar

  *   33 红黑树（一） - 刷题+答疑

  *   34 红黑树（二） - 刷题+答疑

  *   34 红黑树（二） - 刷题+答疑之课件 38.rar

  *   35 红黑树（三） - 刷题+答疑

  *   36 红黑树（四） - 刷题+答疑

  *   36 红黑树（四） - 刷题+答疑之课件 39.rar

  *   37 伸展树Splay（一） - 刷题+答疑

  *   38 伸展树Splay（二） - 刷题+答疑

  *   38 伸展树Splay（二） - 刷题+答疑之课件 40.rar

  *   39 K-D树（一） - 刷题+答疑

  *   40 K-D树（二） - 刷题+答疑

  *   40 K-D树（二） - 刷题+答疑之课件 41.rar

  *   41 动态树（一） - 刷题+答疑

  *   42 动态树（二） - 刷题+答疑

  *   42 动态树（二） - 刷题+答疑之课件 42.rar

  *   43 左偏树（可合并堆）（一） - 刷题+答疑

  *   44 左偏树（可合并堆）（二） - 刷题+答疑

  *   44 左偏树（可合并堆）（二） - 刷题+答疑之课件 43.rar

  *   45 SBT树（一） - 刷题+答疑

  *   46 SBT树（二） - 刷题+答疑

  *   46 SBT树（二） - 刷题+答疑之课件 44.rar

  *   47 跳表（一） - 刷题+答疑

  *   48 跳表（二） - 刷题+答疑

  *   48 跳表（二） - 刷题+答疑之课件 45.rar

  *   49 树套树（一） - 刷题+答疑

  *   50 树套树（二） - 刷题+答疑

  *   50 树套树（二） - 刷题+答疑之课件 46.rar

  *   51 可持久化数据结构（一） - 刷题+答疑

  *   52 可持久化数据结构（二） - 刷题+答疑

  *   52 可持久化数据结构（二） - 刷题+答疑之课件 47.rar

*   23 （必修）第二十三部分：深度搜索应用/

  *   1 01背包 - 刷题+答疑

  *   2 地图着色 - 刷题+答疑

  *   2 地图着色 - 刷题+答疑之课件 57.rar

  *   3 n皇后 - 刷题+答疑

  *   4 最优加工顺序 - 刷题+答疑

  *   4 最优加工顺序 - 刷题+答疑之课件 58.rar

*   24 （必修）第二十四部分：广度搜索应用/

  *   1 01背包 - 刷题+答疑

  *   2 旅行商问题 - 刷题+答疑

  *   2 旅行商问题 - 刷题+答疑之课件 59.rar

*   25 （必修）第二十五部分：启发式搜索/

  *   2 A搜索（二） - 刷题+答疑之课件 60.rar

  *   课程视频 _ 第一百一十九讲：A_搜索（一） - 刷题+答疑 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 14_56

  *   课程视频 _ 第一百二十讲：A_搜索（二） - 刷题+答疑 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 16_21

*   26 （必修）第二十六部分：最大流/

  *   2 Dinic算法 - 刷题+答疑之课件 61.rar

  *   课程视频 _ 第一百二十一讲：最短增广路算法 - 刷题+答疑 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 16_41

  *   课程视频 _ 第一百二十二讲：Dinic算法 - 刷题+答疑 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 17_35

*   27 （必修）第二十七部分：最大流改进算法/

  *   2 标签算法ISPA（二） - 刷题+答疑之课件 62.rar

  *   课程视频 _ 第一百二十三讲：标签算法ISPA（一） - 刷题+答疑 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 17_51

  *   课程视频 _ 第一百二十四讲：标签算法ISPA（二） - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 22_05

*   28 （必修）第二十八部分：二分图最大匹配/

  *   2 匈牙利算法 - 刷题+答疑之课件 63.rar

  *   课程视频 _ 第一百二十五讲：配对方案 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 22_52

  *   课程视频 _ 第一百二十六讲：匈牙利算法 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 23_08

*   29 （必修）第二十九部分：最大流最小割/

  *   课程视频 _ 第一百二十七讲：最大收益 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-13 00_28

  *   课程视频 _ 第一百二十八讲：方格取数 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-13 10_54

*   30 （必修）第三十部分：最小费用最大流/

  *   课程视频 _ 第一百三十讲：消圈算法 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-13 12_35

  *   课程视频 _ 第一百二十九讲：最小费用路算法 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-13 11_19

*   31 （必修）第三十一部分：竞赛面试专题/

  *   课程视频 _ 第一百三十一讲：参加竞赛要注意的问题 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 18_54

  *   课程视频 _ 第一百三十二讲：参加面试要注意的问题 - 幂次学院 _ 做口碑最好的人工智能在线教育品牌 -07-12 21_43