[589] 算法与数据结构高手养成-求职提升特训课 – 网盘下载 - 课程提供（C++/Java/Python）三大主流语言源码

网盘链接：

1. 引言 Introduction

• 1-1 学前必看——这门课能给你什么

2. 贪心 Greedy

• 2-1 贪心不等于我全都要
• 2-2 朴素的贪心法（上）最优化策略
• 2-3 朴素的贪心法（中）构造法
• 2-4 朴素的贪心法（下）二分答案
• 2-5 朴素贪心法的实战演练
• 2-6 随机贪心法：多试几次也许会更好
• 2-7 随机贪心法的实战演练
• 2-8 图论中的贪心：实时导航系统
• 2-9 搜索中的贪心：电脑鼠走迷宫大赛
• 2-10 本章小结
• 2-11 本章作业说明（看完说明再做题）
• 2-12 夯实基础-朴素贪心法练习 《均分纸牌》
• 2-13 巩固提高-朴素贪心法练习《书的复制》
• 2-14 迈向进阶-随机贪心法练习《均分数据》

3. 搜索基础 Basic Searching

• 3-1 搜索法：看似枚举，但没那么简单
• 3-2 搜索基础理论：状态，搜索树与状态关系图
• 3-3 深度优先搜索（上）：最常用的搜索方法
• 3-4 深度优先搜索（下）：常见的状态扩展模型
• 3-5 深度优先搜索实战：中层领导不好当
• 3-6 广度优先搜索：用空间换时间的搜索方法
• 3-7 广度优先搜索实战：疫情传播问题
• 3-8 本章小结
• 3-9 本章作业说明（看完再做题）
• 3-10 夯实基础-深度优先搜索练习《产生数》
• 3-11 巩固提高-广度优先搜索练习《最长路》

4. 搜索进阶 Advanced Searching

• 4-1 双向广度优先搜索：你踏出1步，我踏出99步
• 4-2 双向广度优先搜索实战：走迷宫问题
• 4-3 迭代加深搜索：每一次都更深一点-
• 4-4 迭代加深搜索实战：再战走迷宫问题
• 4-5 启发式搜索：让盲目搜索变得智能
• 4-6 A*算法：最经典的启发式搜索
• 4-7 IDA*算法：迭代加深的A*
• 4-8 启发式搜索实战：游戏自动寻路
• 4-9 搜索优化：若要树长高，剪枝不可少
• 4-10 剪枝实战：木棍问题
• 4-11 本章小结
• 4-12 作业说明
• 4-13 迈向进阶-搜索进阶练习《骑士精神》
• 4-14 挑战高阶-搜索进阶练习《循环赛》

5. 动态规划基础 Dynamic Programming Basics

• 5-1 动态规划DP：超越算法的思维
• 5-2 一个简单的例子：跳方格
• 5-3 DP两种模式：记忆化搜索，递推+枚举
• 5-4 DP三要素：阶段，状态，决策
• 5-5 DP两前提：最优子结构，无后效性
• 5-6 稍微复杂一点的例子：01背包和多重背包
• 5-7 DP分析流程1：划分阶段
• 5-8 DP分析流程2：定义状态
• 5-9 DP分析流程3：确定决策
• 5-10 本章小结
• 5-11 本章作业说明（看完再做题）
• 5-12 夯实基础-动态规划练习《0-N背包》
• 5-13 巩固提高-动态规划练习《动物博览会》

6. 动态规划进阶 Advanced Dynamic Programming

• 6-1 常见模型分析1：线性模型
• 6-2 线性模型实战：青蛙过河
• 6-3 常见模型分析2：串模型
• 6-4 串模型实战：回文路径
• 6-5 常见模型分析3：区间模型（上）
• 6-6 常见模型分析3：区间模型（下）
• 6-7 区间模型实战：字符串折叠
• 6-8 常见模型分析4：树形模型
• 6-9 树形模型实战：谷仓涂色
• 6-10 常见模型分析5：状态压缩模型
• 6-11 状态压缩模型实战：种草
• 6-12 本章小结
• 6-13 作业说明
• 6-14 挑战高阶：动态规划进阶练习《压缩》
• 6-15 迈向进阶：动态规划进阶练习《中国象棋》

7. 算法综合实战——全自动物流系统设计与实现

• 7-1 实战项目与章节内容简介
• 7-2 需求分析：物件装车
• 7-3 算法设计与实现：物件装车
• 7-4 需求分析：行车路线规划
• 7-5 算法设计与实现：行车路线
• 7-6 运行环境：基于Flutter和Nodejs的WebApp
• 7-7 环境配置：VS Code + Flutter
• 7-8 环境配置：VS Code + Nodejs
• 7-9 项目测试，调试，及最终效果演示
• 7-10 本章小结

8. 堆与堆的高级变种 Heap

• 8-1 优先队列与堆：高级数据结构的敲门砖
• 8-2 堆，一种特殊的二叉树
• 8-3 堆的两种构建方法
• 8-4 堆的插入
• 8-5 堆的删除
• 8-6 堆排序
• 8-7 堆的实战与复杂度分析
• 8-8 二项堆：可以合并的堆
• 8-9 斐波那契堆：最复杂最强大的堆
• 8-10 本章小结 + 作业说明
• 8-11 巩固提高：有重复值的堆的实现
• 8-12 迈向进阶：斐波那契堆的实现

9. 二叉搜索树基础 Binary Search Tree

• 9-1 二叉搜索树BST：为何它如雷贯耳
• 9-2 BST的表示法
• 9-3 BST的插入和查找
• 9-4 BST的删除
• 9-5 BST的灵活应用——第K小元素
• 9-6 BST的实战与复杂度分析
• 9-7 拒绝BST退化：平衡二叉搜索树
• 9-8 初识平衡化旋转
• 9-9 本章小结 + 作业说明
• 9-10 巩固提高：利用BST查找范围内所有元素的平均值

10. 二叉搜索树的优化：平衡二叉搜索树

• 10-1 AVL树：没有它就没有Windows
• 10-2 AVL树的插入，平衡化旋转以及平衡因子
• 10-3 AVL树的删除，以及自底向上调整
• 10-4 红黑树：应用最广泛的平衡树
• 10-5 红黑树的插入，以及红黑性质
• 10-6 红黑树的删除
• 10-7 本章小结 + 作业说明
• 10-8 迈向进阶：实现红黑树的合并

11. 平衡树的平替：近似平衡二叉树

• 11-1 竞赛党来不及写红黑树怎么办？
• 11-2 Treap = Tree + Heap
• 11-3 Treap的插入和删除
• 11-4 Treap的实战与复杂度分析
• 11-5 Splay树：最节省空间的BST变体
• 11-6 Splay树的插入
• 11-7 Splay树的合并和删除
• 11-8 Splay树的实战与复杂度分析
• 11-9 虚二叉树：限制区间的BST
• 11-10 虚二叉树的插入，查找和删除
• 11-11 虚二叉树的实战与复杂度分析
• 11-12 各种平衡BST性能横向对比+适用场景分析
• 11-13 本章小结+作业说明
• 11-14 挑战高阶：郁闷的出纳员

12. 多维树形结构 Multi-Dimensional Tree Structures

• 12-1 多维空间操作需要什么样的树
• 12-2 字典树Trie：高效的单词查询结构
• 12-3 Trie的表示，查找，插入和删除
• 12-4 Trie的实战与复杂度分析
• 12-5 线段树：区域统计的强大工具
• 12-6 线段树的构建与查找
• 12-7 线段树的插入与删除
• 12-8 线段树的实战与复杂度分析
• 12-9 树状数组：压缩算法离不开它
• 12-10 树状数组的建立和查找
• 12-11 树状数组的插入和删除
• 12-12 树状数组的实战和复杂度分析
• 12-13 本章小结+作业说明
• 12-14 迈向进阶：Trie – 寻找多义词
• 12-15 挑战高阶：线段树 – 区间涂色

13. 复杂链式结构 Complex Linked Structure

• 13-1 数据结构不止有树，链表也可以很高级
• 13-2 并查集：合并+查找+集合
• 13-3 并查集的合并与查找
• 13-4 并查集的实战与复杂度分析
• 13-5 跳跃表：互联网时代的优化万金油
• 13-6 跳跃表的构建和查找
• 13-7 跳跃表的插入和删除
• 13-8 跳跃表的实战与复杂度分析
• 13-9 块状链表：和区块链是一回事吗
• 13-10 块状链表的查找，分裂和构建
• 13-11 块状链表的插入和删除
• 13-12 块状链表的合并
• 13-13 块状链表的实战与复杂度分析
• 13-14 本章小结+作业说明
• 13-15 挑战高阶：可变数列的部分最大值

14. 数据结构综合实战——数据库的设计与实现

• 14-1 什么是NoSQL数据库？
• 14-2 需求分析1：表的建立及查询
• 14-3 需求分析2：插入记录
• 14-4 需求分析3：删除表和记录
• 14-5 需求分析4：更新记录
• 14-6 需求分析5：索引的建立及查询
• 14-7 系统设计与数据结构选择
• 14-8 实现与效果演示
• 14-9 本章小结

15. NOIP模拟赛（介于普及组和提高组之间的难度）

• 15-1 赛制简介
• 15-2 题目1：教主的花园
• 15-3 题目2：序列问题
• 15-4 题目3：守卫农场
• 15-5 题目4：营业额统计

16. ICPC模拟赛（介于网络预选赛和亚洲区域赛之间的难度）

• 16-1 赛制简介
• 16-2 Problem A – K-th Largest Value
• 16-3 Problem B – Minimal Cost
• 16-4 Problem C – Pekora and Trampol
• 16-5 Problem D – Zookeeper and The
• 16-6 Problem E – Fib-tree
• 16-7 Problem F – Magnets
• 16-8 Problem G – Switch and Flip
• 16-9 Problem H – Yuezheng Ling and
• 16-10 Problem I – Ruler Of The Zoo

17. 总结 Conclusion

• 17-1 课程总结与回顾