啊哈算法

目　录

第 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