作者簡介
紀磊
網名啊哈磊。
曾在中科院玩過單晶片。武漢大學歷史上第一位以本科生身份加入MSRA(微軟亞洲研究院)的小夥伴,在機器學習組從事搜尋引擎方面的研究。
.發表國際會議論文一篇(IEEE)
.全國青少年資訊學奧林匹克金牌教練
.超萌超簡潔的C語言編譯器——“啊哈C編譯器”作者
2013年,我的第一部著作,有趣的程式設計科普書《啊哈C!》出版。
網址:www.ahalei.com
微博:weibo.com/ahalei
非常喜歡小朋友,每天都過得非常開心。
至於為什麼叫“啊哈磊”,因為我覺得這是一個很喜慶的名字。
第 1 章 一大波數字正在靠近 - 排序
最快最簡單的排序 - 桶子排序
鄰居好說話 - 氣泡排序
最常用的排序 - 快速排序
小哼買書
第 2 章 堆疊、佇列、鏈結串列
解密 QQ 號 - 佇列
解密迴文 - 堆疊
紙牌遊戲 - 小貓釣魚
鏈結串列
模擬鏈結串列
第 3 章 列舉!很暴力
天公伯啊!奧林匹克數學題
炸彈人
火柴棒等式
數的全排列
第 4 章 萬能的搜尋
不撞南牆不回頭 - 深度優先搜尋
解救小哈
層層遞進 - 廣度優先搜尋
再解炸彈人
寶島探險
水管工遊戲
第 5 章 圖的走訪
深度和廣度優先究竟是什麼
城市地圖 - 圖的深度優先走訪
最少轉機 - 圖的廣度優先走訪
第 6 章 最短路徑
只有五行的演算法 - Floyd-Warshall
Dijkstra 演算法 - 透過邊實作鬆弛
Bellman-Ford - 解決負權邊
Bellman-Ford 的佇列優化
最短路徑演算法對比分析
第 7 章 神奇的樹
開啟「樹」之旅
二元樹
堆積 - 神奇的優先佇列
擒賊先擒王 - 並查集
第 8 章 更多精彩演算法
鏢局運鏢 - 圖的最小生成樹
再談最小生成樹
重要城市 - 圖的割點
關鍵道路 - 圖的割邊
我要做月老 - 二分圖最大匹配
第 9 章 還能更好嗎 - 微軟亞洲研究院面試