这门课解决什么问题
很多上班族在准备技术面试或日常处理底层数据逻辑时，常遇到代码能跑通但效率低下、面对复杂业务无从下手的问题。这门数据结构与算法体系课针对的就是这种痛点。它不教某个特定框架的增删改查，而是拆解程序运行背后的时间与空间复杂度。当你的系统遇到性能瓶颈，或者需要从海量数据中快速检索信息时，课程里讲的线性表、跳表、树图结构以及动态规划等思想，能帮你从底层逻辑出发找到最优解，而不是盲目依靠搜索引擎拼凑代码。
适合什么基础与建议先看哪几块
这套资料适合已经掌握基本编程语法、能独立写简单逻辑，但缺乏系统性计算机基础训练的转行者和初级开发人员。如果你连基本的循环和函数都没写过，直接看会很吃力。建议在开始时先重点看开篇的方法论和复杂度分析部分，这是后续所有内容的判断基准。接着直接进入线性表与跳表章节，理解数据在内存中的物理与逻辑映射关系。对于排序和贪心、动态规划这些偏重逻辑推演的模块，不要死记代码，重点理解状态转移的推导过程。遇到树和图这种多维结构，务必配合纸笔画出遍历路径，再对照视频里的推演步骤。
学完能独立做什么与资料怎么配合练习
学完后，你能在实际工作场景中独立完成基础组件的选型与优化。比如在面对高频查询需求时能判断该用跳表还是哈希表，在处理资源分配问题时能套用回溯或贪心策略给出可行方案，并准确评估代码的时间开销。使用这份资料时，切忌只看不练。正确的配合方式是先过一遍视频理解概念，然后关掉画面，自己默写对应的结构定义和核心算法逻辑。遇到卡壳处再回去定位具体的时间节点。资料里的内容是骨架，你需要自己搭建测试工程，把每种结构在实际代码中运行一遍，通过打印中间状态来验证自己对指针指向和状态流转的理解。只有把抽象的逻辑跑通，才算真正把这门课的内容转化为自己的工程能力。
学习算法包含枚举、贪心、动态规划、回溯、人机对弈、树、图、排序等内容
课程目录
* 01 前言/
* 01 开篇词.mp4 (171.35 MB), 32:01
* 02 学习目的.mp4 (48.16 MB), 14:58
* 03 学习方法.mp4 (15.43 MB), 04:11
* 04 基本概念.mp4 (63.95 MB), 13:24
* 05 什么是复杂度.mp4 (111.06 MB), 37:00
* 02 线性表/
* 01 线性表的概念.mp4 (65.34 MB), 20:17
* 02 链表的查找长度计算.mp4 (74.22 MB), 14:49
* 03 链表的使用场景.mp4 (21.65 MB), 07:59
* 04 跳表.mp4 (86.36 MB), 28:52
* 03 栈和队列/
* 01 栈的定义.mp4 (17.31 MB), 05:49
* 02 进制转换.mp4 (18.53 MB), 05:00
* 03 迷宫求解.mp4 (19.59 MB), 07:39
* 04 逆波兰表达式.mp4 (73.97 MB), 20:56
* 05 汉诺塔.mp4 (95.78 MB), 26:18
* 06 递归式的复杂度求解.mp4 (62.14 MB), 17:11
* 07 栈与深度优先遍历.mp4 (13.14 MB), 03:46
* 08 队列的定义.mp4 (12.16 MB), 04:51
* 09 Linux内核消息队列.mp4 (15.66 MB), 05:46
* 10 时间轮.mp4 (35.80 MB), 11:17
* 11 阻塞队列.mp4 (25.81 MB), 09:56
* 12 分布式消息队列.mp4 (16.33 MB), 05:39
* 13 线程池.mp4 (66.24 MB), 16:38
* 04 散列表/
* 01 散列表.mp4 (19.69 MB), 07:17
* 02 常见散列函数及其效果.mp4 (123.36 MB), 33:55
* 03 散列冲突的处理.mp4 (50.75 MB), 13:17
* 04 散列函数应用.mp4 (35.92 MB), 11:55
* 05 装填因子.mp4 (106.35 MB), 22:57
* 05 树/
* 01 二叉树概念.mp4 (43.45 MB), 13:11
* 02 二叉树的遍历.mp4 (38.16 MB), 10:53
* 03 二叉树与散列表对比.mp4 (66.08 MB), 21:46
* 04 二叉排序树.mp4 (71.49 MB), 24:14
* 05 二叉树线索化.mp4 (23.67 MB), 04:45
* 06 二叉排序树的平均查找长度.mp4 (91.79 MB), 23:27
* 07 二叉平衡树.mp4 (79.23 MB), 18:47
* 08 二叉平衡树的复杂度.mp4 (42.73 MB), 11:40
* 09 二叉树与堆.mp4 (46.61 MB), 16:13
* 10 二叉堆的实现.mp4 (71.62 MB), 19:36
* 11 红黑树.mp4 (78.23 MB), 17:41
* 12 trie树.mp4 (21.92 MB), 06:13
* 13 哈夫曼树.mp4 (123.43 MB), 29:52
* 14 默克尔树.mp4 (42.89 MB), 13:51
* 15 博弈问题.mp4 (35.10 MB), 11:43
* 16 博弈树和人机对弈.mp4 (200.81 MB), 51:16
* 17 树的总结.mp4 (33.60 MB), 07:57
* 06 图/
* 01 图的定义.mp4 (60.82 MB), 13:11
* 02 图的存储结构.mp4 (13.56 MB), 04:19
* 03 图的遍历.mp4 (59.85 MB), 16:58
* 04 图的连通性.mp4 (39.25 MB), 07:32
* 05 传递闭包.mp4 (45.90 MB), 16:17
* 06 最-小生成树长度.mp4 (39.08 MB), 09:47
* 07 MST性质.mp4 (48.68 MB), 12:40
* 08 普里姆算法.mp4 (34.67 MB), 08:11
* 09 克鲁斯卡尔算法.mp4 (70.94 MB), 14:49
* 10 关节点.mp4 (73.77 MB), 14:26
* 11 拓扑排序.mp4 (60.77 MB), 12:36
* 12 关键路径.mp4 (162.38 MB), 31:39
* 13 dijkstra证明.mp4 (69.52 MB), 19:24
* 14 dijkstra实现.mp4 (50.53 MB), 10:27
* 15 Floyd算法及其证明.mp4 (110.09 MB), 29:49
* 16 矩阵乘法求最短路径.mp4 (67.25 MB), 21:14
* 17 哈密顿路径.mp4 (88.93 MB), 20:55
* 18 欧拉路径.mp4 (55.21 MB), 18:24
* 19 图数据库.mp4 (20.77 MB), 07:18
* 07 递归策略/
* 01 枚举法列举排列.mp4 (52.98 MB), 19:53
* 02 枚举法列举集合所有子集.mp4 (25.66 MB), 09:08
* 03 gu票如何利润最-大化.mp4 (51.72 MB), 18:04
* 04 主方法分析矩阵运算.mp4 (39.48 MB), 14:14
* 05 动态规划求解gu票利润最-大化问题.mp4 (39.26 MB), 15:02
* 06 动态规划的特性.mp4 (49.32 MB), 18:01
* 07 自顶向下和自底向上.mp4 (60.76 MB), 12:17
* 08 重叠子问题.mp4 (32.75 MB), 11:44
* 09 求解钢条切割问题.mp4 (92.04 MB), 32:25
* 10 拼写纠错是如何实现的.mp4 (37.71 MB), 13:28
* 11 求解莱文斯坦距离.mp4 (70.10 MB), 25:31
* 12 回溯法.mp4 (81.59 MB), 16:13
* 13 活动选择问题.mp4 (120.48 MB), 41:37
* 14 贪心算法.mp4 (63.38 MB), 21:04
* 15 01背包和分数背包问题.mp4 (102.36 MB), 36:02
* 08 排序/
* 01 直接插入排序复杂度.mp4 (49.25 MB), 13:01
* 02 折半插入排序复杂度.mp4 (31.12 MB), 09:37
* 03 希尔排序的拆解.mp4 (61.01 MB), 17:33
* 04 希尔排序的证明.mp4 (171.04 MB), 48:15
* 05 归并排序一定要额外空间吗.mp4 (28.70 MB), 10:37
* 06 快速排序为什么快.mp4 (76.07 MB), 26:45
* 07 选择排序.mp4 (41.22 MB), 09:26
* 08 堆排序.mp4 (36.49 MB), 11:44
* 09 初始建堆的复杂度.mp4 (39.54 MB), 13:55
* 10 基数排序.mp4 (35.79 MB), 11:16
* 11 比较排序复杂度下界.mp4 (59.77 MB), 18:26
* 12 排序算法比较讨论.mp4 (171.64 MB), 44:19
* 09 串/
* 01 BF算法和RK算法.mp4 (39.26 MB), 14:58
* 02 BM算法和KMP算法.mp4 (15.18 MB), 03:16
* 03 AC自动机.mp4 (28.43 MB), 09:44
* 10 总结/
* 01 课程回顾.mp4 (107.86 MB), 23:43
