內容簡介

這不過是一本有趣的演算法書而已。和別的演算法書比較，如果硬要說它有什麼特點的話，那就是你能看懂它。

這是一本充滿智慧和趣味的演算法入門書。沒有枯燥的描述，沒有難懂的公式，一切以實際應用為出發點，

通過幽默的語言配以可愛的插圖來講解演算法。你更像是在閱讀一個個輕鬆的小故事或是在玩一把趣味解謎

遊戲，在輕鬆愉悅中便掌握演算法精髓，感受演算法之美。

本書中涉及到的資料結構有棧、佇列、連結串列、樹、並查集、堆和圖等；涉及到的演算法有排序、列舉、

深度和廣度優先搜尋、圖的遍歷，當然還有圖論中不可以缺少的四種最短路徑演算法、兩種最小生成樹演算法、

割點與割邊演算法、二分圖的最大匹配演算法等。

作者簡介

網名啊哈磊。

曾在中科院玩過微控制器。武漢大學歷史上第一位以本科生身份加入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