玩转算法系列–图论精讲面试升职必备（Java版）

本站官方QQ群：116064591

PS 本站不保证资源的完整性，不对其真实性负责。请自行确认是否符合个人需求。如有介意，请勿获取。

第1章和bobo老师一起，玩转图论算法【4 节 | 53分钟】
- 视频：1-3 课程编程环境的搭建 (12:24)
- 视频：1-4 关于课程的其他语言支持：Python, Rust
第2章图的基本表示【9 节 | 153分钟】
- 视频：2-2 图的基本概念 (20:09)
- 视频：2-3 图的基本表示：邻接矩阵 (20:06)
- 视频：2-4 更多图的方法 (14:02)
- 视频：2-5 图的基本表示：邻接表 (19:36)
- 视频：2-6 邻接表的实现 (17:36)
- 视频：2-7 邻接表的问题和改进 (15:09)
- 视频：2-8 实现邻接表的改进 (17:32)
- 视频：2-9 图的基本表示的比较 (14:13)
第3章图的深度优先遍历【9 节 | 88分钟】
- 视频：3-1 数据结构遍历的意义 (13:09)
- 视频：3-2 从树的深度优先遍历，到图的深度优先遍历 (13:05)
- 视频：3-3 DFS逻辑的微观解读 (20:21)
- 视频：3-4 实现图的深度优先遍历 (14:48)
- 视频：3-5 图的深度优先遍历的改进 (16:06)
- 视频：3-6 更多关于图的深度优先遍历 (10:18)
- 图文：3-7 使用邻接矩阵进行图的深度优先遍历
- 图文：3-8 使用图的接口
- 图文：3-9 非递归实现图的深度优先遍历
第4章图的深度优先遍历的应用【12 节 | 141分钟】
- 视频：4-1 图的连通分量的个数 (09:43)
- 视频：4-2 DFS中的一个技巧 (14:32)
- 视频：4-3 求解联通分量 (10:36)
- 视频：4-4 单源路径问题 (10:01)
- 视频：4-5 单源路径问题的编程实现 (21:34)
- 图文：4-6 单源路径问题的一个小优化
- 图文：4-7 所有点对路径问题
- 视频：4-8 提前结束递归：路径问题的另一个优化 (19:06)
- 视频：4-9 无向图的环检测 (16:31)
- 视频：4-10 二分图检测 (11:02)
- 视频：4-11 实现二分图检测 (12:15)
- 视频：4-12 本章小结和更多拓展 (15:12)
第5章图的广度优先遍历【10 节 | 93分钟】
- 视频：5-1 从树的广度优先遍历，到图的广度优先遍历 (14:07)
- 视频：5-2 图的 BFS 的实现 (13:21)
- 视频：5-3 使用 BFS 求解路径问题 (20:23)
- 图文：5-4 更多关于使用 BFS 求解路径问题
- 图文：5-5 使用 BFS 求解联通分量问题
- 图文：5-6 使用 BFS 求解环检测问题
- 图文：5-7 使用 BFS 求解二分图检测问题
- 视频：5-8 BFS 的重要性质 (16:29)
- 视频：5-9 无权图的最短路径 (14:33)
- 视频：5-10 BFS 和 DFS 的神奇联系，与本章小结 (13:44)
第6章图论问题建模和floodfill 【7 节 | 91分钟】
- 视频：6-1 算法笔试面试中的图论问题书写 (18:26)
- 视频：6-2 图的建模和二维网格中的小技巧 (20:21)
- 视频：6-3 编程实现图的建模 (20:06)
- 视频：6-4 floodfill 算法 (15:47)
- 视频：6-5 更多 floodfill 的问题 (16:17)
- 图文：6-6 连通性和并查集
- 图文：6-7 Flood Fill 的更多优化
第7章图论搜索和人工智能【9 节 | 153分钟】
- 视频：7-1 算法笔试面试中的 BFS 问题 (21:15)
- 视频：7-2 图论建模的核心：状态表达 (15:42)
- 视频：7-3 实现转盘锁问题 (24:41)
- 视频：7-4 一道智力题 (19:14)
- 视频：7-5 代码实现一道智力题 (22:52)
- 视频：7-6 Leetcode 上一个困难的问题 (17:07)
- 视频：7-7 实现滑动谜题 (13:13)
- 视频：7-8 图论搜索和人工智能 (18:16)
- 作业：7-9 图论算法的应用
第8章桥和割点，以及图的遍历树【8 节 | 121分钟】
- 视频：8-1 什么是桥 (11:30)
- 视频：8-2 寻找桥的算法思路 (14:33)
- 视频：8-3 模拟寻找桥算法 (17:43)
- 视频：8-4 实现寻找桥算法 (21:34)
- 视频：8-5 图的遍历树 (15:12)
- 视频：8-6 寻找割点的算法思路 (14:00)
- 视频：8-7 实现寻找割点算法 (15:33)
- 视频：8-8 本章小结：关于变量语义，和如何书写正确的算法 (10:04)
第9章哈密尔顿问题和状态压缩【11 节 | 144分钟】
- 视频：9-1 哈密尔顿回路和 TSP (16:53)
- 视频：9-2 求解哈密尔顿回路的算法 (14:52)
- 视频：9-3 实现哈密尔顿回路的算法 (20:39)
- 视频：9-4 哈密尔顿回路算法的一个优化 (12:27)
- 图文：9-5 哈密尔顿路径算法
- 视频：9-6 Leetcode 上的哈密尔顿问题 (18:33)
- 作业：9-7 非递归实现哈密尔顿算法
- 视频：9-8 状态压缩 (21:48)
- 视频：9-9 基于状态压缩的哈密尔顿算法 (14:02)
- 视频：9-10 记忆化搜索 (18:44)
- 视频：9-11 哈密尔顿回路和哈密尔顿路径小结 (05:10)
第10章欧拉回路和欧拉路径【7 节 | 104分钟】
- 视频：10-1 什么是欧拉回路 (13:45)
- 视频：10-2 欧拉回路的存在性及证明 (19:35)
- 视频：10-3 实现欧拉回路存在性的判断 (09:37)
- 视频：10-4 求解欧拉回路的三种算法 (17:13)
- 视频：10-5 Hierholzer 算法模拟 (13:51)
- 视频：10-6 实现 Hierholzer 算法 (21:26)
- 视频：10-7 欧拉路径和本章小结 (07:48)
第11章最小生成树【11 节 | 139分钟】
- 视频：11-1 带权图及实现 (18:32)
- 视频：11-2 Map 的遍历 (09:50)
- 视频：11-3 最小生成树和 Kruskal 算法; (12:00)
- 视频：11-4 切分定理 (13:55)
- 视频：11-5 Kruskal 算法的实现 (16:10)
- 视频：11-6 并查集动态环检测 (16:03)
- 作业：11-7 思想简单但实现复杂的算法
- 视频：11-8 Prim 算法的原理及模拟 (09:05)
- 视频：11-9 实现 Prim 算法 (13:22)
- 视频：11-10 Prim 算法的优化 (18:15)
- 视频：11-11 本章小结和更多关于最小生成树问题的讨论 (10:52)
第12章最短路径算法【13 节 | 201分钟】
- 视频：12-1 有权图的最短路径问题 (11:28)
- 视频：12-2 Dijkstra 算法的原理和模拟 (18:29)
- 视频：12-3 实现 Dijkstra 算法 (19:19)
- 视频：12-4 Dijkstra 算法的优化 (18:29)
- 视频：12-5 更多关于 Dijkstra 算法的讨论 (16:03)
- 作业：12-6 Dijkstra 和 BFS 的联系
- 视频：12-7 Bellman-Ford 算法 (14:41)
- 视频：12-8 负权环 (21:33)
- 视频：12-9 实现 Bellman-Ford 算法. (17:22)
- 视频：12-10 更多关于 Bellman-Ford 算法的讨论 (14:13)
- 视频：12-11 Floyd 算法 (21:05)
- 视频：12-12 实现 Floyd 算法 (15:01)
- 视频：12-13 本章小结和更多关于最短路径问题的讨论 (12:58)
第13章有向图算法【13 节 | 216分钟】
- 视频：13-1 有向图的实现 (20:55)
- 视频：13-2 有向图算法 (20:18)
- 视频：13-3 有向图环检测和 DAG (19:03)
- 视频：13-4 有向图的度:入度和出度 (12:37)
- 视频：13-5 有向图求解欧拉回路 (19:00)
- 视频：13-6 拓扑排序 (17:06)
- 视频：13-7 拓扑排序算法的实现 (12:54)
- 视频：13-8 另一个拓扑排序算法 (11:25)
- 视频：13-9 另一个拓扑排序算法的实现 (08:40)
- 视频：13-10 有向图的强连通分量 (20:37)
- 视频：13-11 Kosaraju 算法 (19:39)
- 视频：13-12 Kosaraju 算法的实现 (23:09)
- 视频：13-13 有向图算法小节 (10:25)
第14章网络流【8 节 | 133分钟】
- 视频：14-1 网络流模型和最大流问题 (15:43)
- 视频：14-2 Ford-Fulkerson 思想 (21:08)
- 视频：14-3 Edmonds-Karp 算法 (15:26)
- 视频：14-4 最大流算法的基本架构 (19:15)
- 视频：14-5 实现 Edmonds-Karp 算法 (19:45)
- 视频：14-6 Edmonds-Karp 算法的测试和更多讨论 (12:54)
- 视频：14-7 网络流问题建模 (19:45)
- 视频：14-8 本章小结和更多相关讨论 (08:10)
第15章匹配问题【8 节 | 137分钟】
- 视频：15-1 最大匹配和完美匹配 (08:36)
- 视频：15-2 使用最大流算法解决匹配问题 (08:51)
- 视频：15-3 实现二分图匹配算法 (20:35)
- 视频：15-4 通过 Leetcode 的一个 Hard 问题，看匹配算法建模 (24:18)
- 视频：15-5 匈牙利算法 (24:37)
- 视频：15-6 匈牙利算法的实现 (25:46)
- 视频：15-7 基于递归实现的匈牙利算法 (17:38)
- 视频：15-8 匹配问题小结 (05:41)
第16章更广阔的图论世界【2 节 | 24分钟】
- 视频：16-1 更广阔的图论算法世界 (23:58)
- 作业：16-2 更广阔的图论世界

1 本站名称：疯奇社
2 本站网址：https://www.shiyeluming.com
3 本站不保证资源的完整性，不对其真实性负责。
4 获取资源前务必确认资源目录是否包含本人需求内容，一经购买下载，则视为已确认包含，不接受任何形式的申诉与退款。
5 本站一切资源均来自于互联网，仅供大家学习与参考。如有侵权，请联系站长（QQ：1302982067）进行删除处理。
6 本站一切资源不代表本站立场，不代表本站赞同其观点，本站不对其真实性负责。
7 本站资源大多储存在云盘，如发现链接失效，请联系我们，我们会在第一时间更新。
8 根据 2002 年 1 月 1 日《计算机软件保护条例》规定：为了学习和研究软件内含的设计思想和原理，通过安装、显示、传输或者存储软件等方式使用软件的，可以不经软件著作权人许可，不向其支付报酬！

THE END