价格: 20 学币

分类: Java

发布时间: 2020-01-13 15:22:28

最近更新: 2020-01-13 15:22:28

资源类型: VIP

优惠: 开通VIP/SVIP免费获取此资源

开通VIP享受更多优惠 网盘下载地址

玩转算法系列--图论精讲 面试升职必备(Java版)

 

课程介绍

图论算法是所有计算机专业的同学必学的基础知识;也是在算法,数据结构,离散数学等领域的重要内容;是面试,升职,计算机专业考研,考博的必考内容;更是计算机网络,编译原理,社交网络算法等领域的基础。但是,由于图论算法本身的复杂性和抽象性,让大多数同学头疼不已。在这个课程中,bobo老师将用其独到的问题讲解方式,庖丁解牛,深入浅出,让大家在这个课程中,真正地玩转图论算法。

 

课程目录

.
├── 第1章和bobo老师一起,玩转图论算法/
│   ├── [ 98M] 1-1欢迎大家来到《玩转图论算法》.mp4
│   ├── [107M] 1-2图论到底有什么用?.mp4
│   ├── [103M] 1-3课程编程环境的搭建.mp4
│   └── [149K] 1-4关于课程的其他语言支持:Python,Rust.pdf
├── 第2章图的基本表示/
│   ├── [ 70M] 2-1图的分类.mp4
│   ├── [108M] 2-2图的基本概念.mp4
│   ├── [119M] 2-3图的基本表示:邻接矩阵.mp4
│   ├── [ 73M] 2-4更多图的方法.mp4
│   ├── [125M] 2-5图的基本表示:邻接表.mp4
│   ├── [ 91M] 2-6邻接表的实现.mp4
│   ├── [ 86M] 2-7邻接表的问题和改进.mp4
│   ├── [134M] 2-8实现邻接表的改进.mp4
│   └── [ 88M] 2-9图的基本表示的比较.mp4
├── 第3章图的深度优先遍历/
│   ├── [ 70M] 3-1数据结构遍历的意义.mp4
│   ├── [ 82M] 3-2从树的深度优先遍历,到图的深度优先遍历.mp4
│   ├── [108M] 3-3DFS逻辑的微观解读.mp4
│   ├── [110M] 3-4实现图的深度优先遍历.mp4
│   ├── [ 91M] 3-5图的深度优先遍历的改进.mp4
│   ├── [ 52M] 3-6更多关于图的深度优先遍历.mp4
│   ├── [ 76K] 3-7使用邻接矩阵进行图的深度优先遍历.pdf
│   ├── [ 90K] 3-8使用图的接口.pdf
│   └── [ 94K] 3-9非递归实现图的深度优先遍历.pdf
├── 第4章图的深度优先遍历的应用/
│   ├── [ 55M] 4-10二分图检测.mp4
│   ├── [ 65M] 4-11实现二分图检测.mp4
│   ├── [3.5G] 4-12本章小结和更多拓展.mp4
│   ├── [ 69M] 4-1图的连通分量的个数.mp4
│   ├── [ 96M] 4-2DFS中的一个技巧.mp4
│   ├── [ 56M] 4-3求解联通分量.mp4
│   ├── [ 59M] 4-4单源路径问题.mp4
│   ├── [113M] 4-5单源路径问题的编程实现.mp4
│   ├── [ 80K] 4-6单源路径问题的一个小优化.pdf
│   ├── [ 66K] 4-7所有点对路径问题.pdf
│   ├── [144M] 4-8提前结束递归:路径问题的另一个优化.mp4
│   └── [149M] 4-9无向图的环检测.mp4
├── 第5章图的广度优先遍历/
│   ├── [2.6G] 5-10BFS和DFS的神奇联系,与本章小结.mp4
│   ├── [ 75M] 5-1从树的广度优先遍历,到图的广度优先遍历.mp4
│   ├── [ 61M] 5-2图的BFS的实现.mp4
│   ├── [139M] 5-3使用BFS求解路径问题.mp4
│   ├── [ 86K] 5-4更多关于使用BFS求解路径问题.pdf
│   ├── [ 76K] 5-5使用BFS求解联通分量问题.pdf
│   ├── [ 89K] 5-6使用BFS求解环检测问题.pdf
│   ├── [ 81K] 5-7使用BFS求解二分图检测问题.pdf
│   ├── [ 85M] 5-8BFS的重要性质.mp4
│   └── [ 83M] 5-9无权图的最短路径.mp4
├── 第6章图论问题建模和floodfill/
│   ├── [133M] 6-1算法笔试面试中的图论问题书写.mp4
│   ├── [117M] 6-2图的建模和二维网格中的小技巧.mp4
│   ├── [108M] 6-3编程实现图的建模.mp4
│   ├── [ 78M] 6-4floodfill算法.mp4
│   ├── [ 81M] 6-5更多floodfill的问题.mp4
│   ├── [ 96K] 6-6连通性和并查集.pdf
│   └── [228K] 6-7FloodFill的更多优化.pdf
├── 第7章图论搜索和人工智能/
│   ├── [141M] 7-1算法笔试面试中的BFS问题.mp4
│   ├── [ 82M] 7-2图论建模的核心:状态表达.mp4
│   ├── [136M] 7-3实现转盘锁问题.mp4
│   ├── [157M] 7-4一道智力题.mp4
│   ├── [113M] 7-5代码实现一道智力题.mp4
│   ├── [107M] 7-6Leetcode上一个困难的问题.mp4
│   ├── [ 71M] 7-7实现滑动谜题.mp4
│   └── [105M] 7-8图论搜索和人工智能.mp4
├── 第8章桥和割点,以及图的遍历树/
│   ├── [ 60M] 8-1什么是桥.mp4
│   ├── [ 85M] 8-2寻找桥的算法思路.mp4
│   ├── [100M] 8-3模拟寻找桥算法.mp4
│   ├── [113M] 8-4实现寻找桥算法.mp4
│   ├── [ 95M] 8-5图的遍历树.mp4
│   ├── [ 79M] 8-6寻找割点的算法思路.mp4
│   ├── [ 82M] 8-7实现寻找割点算法.mp4
│   └── [ 58M] 8-8本章小结:关于变量语义,和如何书写正确的算法.mp4
└── 第9章哈密尔顿问题和状态压缩/
├── [159M] 9-10记忆化搜索.mp4
├── [ 39M] 9-11哈密尔顿回路和哈密尔顿路径小结.mp4
├── [ 91M] 9-1哈密尔顿回路和TSP.mp4
├── [ 75M] 9-2求解哈密尔顿回路的算法.mp4
├── [108M] 9-3实现哈密尔顿回路的算法.mp4
├── [ 60M] 9-4哈密尔顿回路算法的一个优化.mp4
├── [109K] 9-5哈密尔顿路径算法.pdf
├── [101M] 9-6Leetcode上的哈密尔顿问题.mp4
├── [110M] 9-8状态压缩.mp4
└── [ 75M] 9-9基于状态压缩的哈密尔顿算法.mp4
├── 第10章欧拉回路和欧拉路径/
│   ├── [ 83M] 10-1什么是欧拉回路.mp4
│   ├── [108M] 10-2欧拉回路的存在性及证明.mp4
│   ├── [ 58M] 10-3实现欧拉回路存在性的判断.mp4
│   ├── [ 92M] 10-4求解欧拉回路的三种算法.mp4
│   ├── [ 77M] 10-5Hierholzer算法模拟.mp4
│   ├── [113M] 10-6实现Hierholzer算法.mp4
│   └── [ 41M] 10-7欧拉路径和本章小结.mp4
├── 第11章最小生成树/
│   ├── [144M] 11-10Prim算法的优化.mp4
│   ├── [ 63M] 11-11本章小结和更多关于最小生成树问题的讨论.mp4
│   ├── [132M] 11-1带权图及实现.mp4
│   ├── [ 52M] 11-2Map的遍历.mp4
│   ├── [ 63M] 11-3最小生成树和Kruskal算法_.mp4
│   ├── [ 84M] 11-4切分定理.mp4
│   ├── [ 87M] 11-5Kruskal算法的实现.mp4
│   ├── [113M] 11-6并查集动态环检测.mp4
│   ├── [ 49M] 11-8Prim算法的原理及模拟.mp4
│   └── [ 67M] 11-9实现Prim算法.mp4
├── 第12章最短路径算法/
│   ├── [ 89M] 12-10更多关于Bellman-Ford算法的讨论.mp4
│   ├── [127M] 12-11Floyd算法.mp4
│   ├── [ 80M] 12-12实现Floyd算法.mp4
│   ├── [3.0G] 12-13本章小结和更多关于最短路径问题的讨论.mp4
│   ├── [ 61M] 12-1有权图的最短路径问题.mp4
│   ├── [ 99M] 12-2Dijkstra算法的原理和模拟.mp4
│   ├── [102M] 12-3实现Dijkstra算法.mp4
│   ├── [105M] 12-4Dijkstra算法的优化.mp4
│   ├── [100M] 12-5更多关于Dijkstra算法的讨论.mp4
│   ├── [ 89M] 12-7Bellman-Ford算法.mp4
│   ├── [117M] 12-8负权环.mp4
│   └── [ 91M] 12-9实现Bellman-Ford算法..mp4
├── 第13章有向图算法/
│   ├── [125M] 13-10有向图的强连通分量.mp4
│   ├── [122M] 13-11Kosaraju算法.mp4
│   ├── [119M] 13-12Kosaraju算法的实现.mp4
│   ├── [2.4G] 13-13有向图算法小节.mp4
│   ├── [177M] 13-1有向图的实现.mp4
│   ├── [174M] 13-2有向图算法.mp4
│   ├── [166M] 13-3有向图环检测和DAG.mp4
│   ├── [ 85M] 13-4有向图的度入度和出度.mp4
│   ├── [136M] 13-5有向图求解欧拉回路.mp4
│   ├── [ 71M] 13-6拓扑排序.mp4
│   ├── [ 68M] 13-7拓扑排序算法的实现.mp4
│   ├── [ 67M] 13-8另一个拓扑排序算法.mp4
│   └── [ 52M] 13-9另一个拓扑排序算法的实现.mp4
├── 第14章网络流/
│   ├── [ 86M] 14-1网络流模型和最大流问题.mp4
│   ├── [130M] 14-2Ford-Fulkerson思想.mp4
│   ├── [ 81M] 14-3Edmonds-Karp算法.mp4
│   ├── [109M] 14-4最大流算法的基本架构.mp4
│   ├── [104M] 14-5实现Edmonds-Karp算法.mp4
│   ├── [ 53M] 14-6Edmonds-Karp算法的测试和更多讨论.mp4
│   ├── [127M] 14-7网络流问题建模.mp4
│   └── [1.9G] 14-8本章小结和更多相关讨论.mp4
├── 第15章匹配问题/
│   ├── [ 48M] 15-1最大匹配和完美匹配.mp4
│   ├── [ 58M] 15-2使用最大流算法解决匹配问题.mp4
│   ├── [110M] 15-3实现二分图匹配算法.mp4
│   ├── [163M] 15-4通过Leetcode的一个Hard问题,看匹配算法建模.mp4
│   ├── [147M] 15-5匈牙利算法.mp4
│   ├── [141M] 15-6匈牙利算法的实现.mp4
│   ├── [125M] 15-7基于递归实现的匈牙利算法.mp4
│   └── [1.3G] 15-8匹配问题小结.mp4
├── 第16章更广阔的图论世界/
│   └── [112M] 16-1更广阔的图论算法世界.mp4
└── 资料代码/