商品參數
|
書名:啊哈!算法 | ISBN:9787115354594 | 定價:45.00元 | 裝幀:平裝 | 是否套裝書:否 | 齣版時間:2014年08月 | 頁數:246頁 | 開本:16開 | 單色/彩色:單色 |
|
|
啊哈!去中科院玩單片機 呦吼!在微軟亞洲研究院寫爬蟲 噠噠!寫一本開開心心的算法書 你一定能看懂的算法書! 奧賽金*教練、微軟亞洲研究院小夥伴啊哈磊埋頭苦乾的作品! 沒有枯燥的描述,沒有難懂的公式 一切以實際應用為齣發點 通過幽默的語言配以可愛的插圖 在輕鬆愉悅中掌握算法精髓 |
|
|
啊哈磊 著 紀磊 網名啊哈磊。武漢大學畢業。 曾在中科院玩過單片機(中國科學院訪問學者); 武漢大學曆史上*一位以本科生身份加入MSRA(微軟亞洲研究院)的小夥伴,在機器學習組擔任研究員,從事搜索引擎方麵的研究; 發錶國際會議論文一篇(IEEE); 全國青少年信息學奧林匹剋金*教練。 非常喜歡小朋友,每天都過得都非常開心。 到於為什麼叫“啊哈磊”,因為我覺得這是一個很喜慶的名字。 |
|
|
《啊哈!算法》是一本充滿智慧和趣味的算法入門書。沒有枯燥的描述,沒有難懂的公式,一切以實際應用為齣發點,通過幽默的語言配以可愛的插圖來講解算法。你更像是在閱讀一個個輕鬆的小故事或是在玩一把趣味解謎遊戲,在輕鬆愉悅中便掌握算法精髓,感受算法之美。 《啊哈!算法》中涉及的數據結構有棧、隊列、鏈錶、樹、並查集、堆和圖等;涉及的算法有排序、枚舉、深度和廣度優先搜索、圖的遍曆,當然還有圖論中不可以缺少的四種*短路徑算法、兩種*小生成樹算法、割點與割邊算法、二分圖的*大匹配算法等。 |
|
|
*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!》齣版。 非常喜歡小朋友,每天都過得都非常開心。 到於為什麼叫“啊哈磊”,因為我覺得這是一個很喜慶的名字。
關聯推薦
算法導論學習指南,ACM和信息學競賽備考寶典!一本輕鬆玩轉算法和數據結構的超萌書。奧賽教練、微軟亞洲研究院小夥伴啊哈磊埋頭苦乾的作品!
目錄
目 錄
第 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
啊哈!算法 下載 mobi epub pdf txt 電子書 格式