啊哈算法
目 录
第 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
a
啊哈！算法
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
评论