（自用）啊哈算法目录

时雨h

于 2023-02-24 04:45:00 发布

阅读量189

点赞数

分类专栏：资料学习资源文章标签： java 数据结构开发语言

原文链接：http://www.baidu.com/

版权

学习资源同时被 2 个专栏收录

44 篇文章 4 订阅

订阅专栏

资料

35 篇文章 2 订阅

订阅专栏

第 1 章一大波数正在靠近——排序 ...................................................................................................1

第 1 节最快最简单的排序——桶排序 ......................................................................................... 2

第 2 节邻居好说话——冒泡排序 ................................................................................................. 7

第 3 节最常用的排序——快速排序 ........................................................................................... 12

第 4 节小哼买书 .......................................................................................................................... 20

第 2 章栈、队列、链表 ...................................................................................................................25

第 1 节解密 QQ 号——队列 ....................................................................................................... 26

第 2 节解密回文——栈 .............................................................................................................. 32

第 3 节纸牌游戏——小猫钓鱼 ................................................................................................... 35

第 4 节链表 .................................................................................................................................. 44

第 5 节模拟链表 .......................................................................................................................... 54

第 3 章枚举！很暴力 ......................................................................................................................57

第 1 节坑爹的奥数 ...................................................................................................................... 58

第 2 节炸弹人 .............................................................................................................................. 61

第 3 节火柴棍等式 ...................................................................................................................... 67

第 4 节数的全排列 ...................................................................................................................... 70

第 4 章万能的搜索 ...........................................................................................................................72

第 1 节不撞南墙不回头——深度优先搜索 ............................................................................... 73

第 2 节解救小哈 .......................................................................................................................... 81

第 3 节层层递进——广度优先搜索 ........................................................................................... 88

第 4 节再解炸弹人 ...................................................................................................................... 95

第 5 节宝岛探险 ........................................................................................................................ 106

第 6 节水管工游戏 .................................................................................................................... 117

第 5 章图的遍历 .............................................................................................................................128

第 1 节深度和广度优先究竟是指啥 ........................................................................................ 129

第 2 节城市地图——图的深度优先遍历 ................................................................................. 136

第 3 节最少转机——图的广度优先遍历 .................................................................................142

第 6 章最短路径 ...............................................................................................................................147

第 1 节只有五行的算法—— Floyd-Warshall ............................................................................148

第 2 节 Dijkstra 算法——通过边实现松弛 ...............................................................................155

第 3 节 Bellman-Ford ——解决负权边 .......................................................................................163

第 4 节 Bellman-Ford 的队列优化 ..............................................................................................171

第 5 节最短路径算法对比分析 .................................................................................................177

第 7 章神奇的树 ...............................................................................................................................178

第 1 节开启“树”之旅 .............................................................................................................179

第 2 节二叉树 .............................................................................................................................183

第 3 节堆——神奇的优先队列 .................................................................................................185

第 4 节擒贼先擒王——并查集 .................................................................................................200

第 8 章更多精彩算法 .......................................................................................................................211

第 1 节镖局运镖——图的最小生成树 .....................................................................................212

第 2 节再谈最小生成树 .............................................................................................................219

第 3 节重要城市——图的割点 .................................................................................................229

第 4 节关键道路——图的割边 .................................................................................................234

第 5 节我要做月老——二分图最大匹配 .................................................................................237

第 9 章还能更好吗——微软亚洲研究院试 ................................................................................243

时雨h

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
（自用）啊哈算法目录

节不撞南墙不回头——深度优先搜索。节城市地图——图的深度优先遍历。节最少转机——图的广度优先遍历。节我要做月老——二分图最大匹配。节最快最简单的排序——桶排序。节镖局运镖——图的最小生成树。章一大波数正在靠近——排序。节最常用的排序——快速排序。节层层递进——广度优先搜索。节邻居好说话——冒泡排序。节纸牌游戏——小猫钓鱼。算法——通过边实现松弛。节堆——神奇的优先队列。节擒贼先擒王——并查集。节重要城市——图的割点。节关键道路——图的割边。节只有五行的算法——
复制链接

扫一扫