啊哈！算法

《啊哈！算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点，通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏，在轻松愉悦中便掌握算法精髓，感受算法之美。

　　《啊哈！算法》中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历，当然还有图论中不可以缺少的四种路径算法、两种生成树算法、割点与割边算法、二分图的匹配算法等。

纪磊，网名啊哈磊。 　　曾在中科院玩过单片机。武汉大学历史上以本科生身份加入MSRA（微软亚洲研究院）的小伙伴，在机器学习组从事搜索引擎方面的研究。 　　发表国际会议论文一篇（IEEE）。 　　全国青少年信息学奥林匹克教练。 　　超萌超简洁的C语言编译器——“啊哈C编译器”作者。 　　2013年，我的著作，有趣的编程科普书《啊哈C！》出版。 　　非常喜欢小朋友，每天都过得都非常开心。 　　到于为什么叫“啊哈磊”，因为我觉得这是一个很喜庆的名字。

目　录

第 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

《啊哈！算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点，通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏，在轻松愉悦中便掌握算法精髓，感受算法之美。

　　《啊哈！算法》中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历，当然还有图论中不可以缺少的四种路径算法、两种生成树算法、割点与割边算法、二分图的匹配算法等。

纪磊，网名啊哈磊。 　　曾在中科院玩过单片机。武汉大学历史上以本科生身份加入MSRA（微软亚洲研究院）的小伙伴，在机器学习组从事搜索引擎方面的研究。 　　发表国际会议论文一篇（IEEE）。 　　全国青少年信息学奥林匹克教练。 　　超萌超简洁的C语言编译器——“啊哈C编译器”作者。 　　2013年，我的著作，有趣的编程科普书《啊哈C！》出版。 　　非常喜欢小朋友，每天都过得都非常开心。 　　到于为什么叫“啊哈磊”，因为我觉得这是一个很喜庆的名字。