啊哈！算法

　　目录
　　 
　　第1章　一大波数正在靠近——排序　1
　　第1节　最快最简单的排序——桶排序　2
　　第2节　邻居好说话——冒泡排序　7
　　第3节　最常用的排序——快速排序　12
　　第4节　小哼买书　20
　　 
　　第2章　栈、队列、链表　25
　　第1节　解密QQ号——队列　26
　查看完整　　

　　纪磊，网名啊哈磊。
　　曾在中科院玩过单片机。武汉大学历史上以本科生身份加入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！》出版。
　　非常喜欢小朋友，每天都过得都非常开心。
　　至于为什么叫“啊哈磊”，因为我觉得这是一个很喜庆的名字。

　　《啊哈！算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点，通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏，在轻松愉悦中便掌握算法精髓，感受算法之美。
　　《啊哈！算法》中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历，当然还有图论中不可以缺少的四种路径算法、两种生成树算法、割点与割边算法、二分图的匹配算法等。