（自用）啊哈算法 目录

目 录

第 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

7

8

第 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