啊哈！算法

定　價(jià)：￥45.00

作　者：	啊哈磊著
出版社：	人民郵電出版社
叢編項(xiàng)：
標(biāo)　簽：	程序設(shè)計(jì) 計(jì)算機(jī)/網(wǎng)絡(luò)

購(gòu)買這本書可以去

ISBN：	9787115354594	出版時(shí)間：	2014-05-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	246	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《啊哈！算法》是一本充滿智慧和趣味的算法入門書。沒(méi)有枯燥的描述，沒(méi)有難懂的公式，一切以實(shí)際應(yīng)用為出發(fā)點(diǎn)，通過(guò)幽默的語(yǔ)言配以可愛(ài)的插圖來(lái)講解算法。你更像是在閱讀一個(gè)個(gè)輕松的小故事或是在玩一把趣味解謎游戲，在輕松愉悅中便掌握算法精髓，感受算法之美。《啊哈！算法》中涉及的數(shù)據(jù)結(jié)構(gòu)有棧、隊(duì)列、鏈表、樹、并查集、堆和圖等；涉及的算法有排序、枚舉、深度和廣度優(yōu)先搜索、圖的遍歷，當(dāng)然還有圖論中不可以缺少的四種最短路徑算法、兩種最小生成樹算法、割點(diǎn)與割邊算法、二分圖的最大匹配算法等。

作者簡(jiǎn)介

　　紀(jì)磊，網(wǎng)名啊哈磊。曾在中科院玩過(guò)單片機(jī)。武漢大學(xué)歷史上第一位以本科生身份加入MSRA（微軟亞洲研究院）的小伙伴，在機(jī)器學(xué)習(xí)組從事搜索引擎方面的研究。發(fā)表國(guó)際會(huì)議論文一篇（IEEE）。全國(guó)青少年信息學(xué)奧林匹克金牌教練。超萌超簡(jiǎn)潔的C語(yǔ)言編譯器——“啊哈C編譯器”作者。2013年，我的第一部著作，有趣的編程科普書《啊哈C！》出版。非常喜歡小朋友，每天都過(guò)得都非常開心。至于為什么叫“啊哈磊”，因?yàn)槲矣X(jué)得這是一個(gè)很喜慶的名字。

圖書目錄

第1章　一大波數(shù)正在靠近——排序　1
第1節(jié)　最快最簡(jiǎn)單的排序——桶排序　2
第2節(jié)　鄰居好說(shuō)話——冒泡排序　7
第3節(jié)　最常用的排序——快速排序　12
第4節(jié)　小哼買書　20
第2章　棧、隊(duì)列、鏈表　25
第1節(jié)　解密QQ號(hào)——隊(duì)列　26
第2節(jié)　解密回文——棧　32
第3節(jié)　紙牌游戲——小貓釣魚　35
第4節(jié)　鏈表　44
第5節(jié)　模擬鏈表　54
第3章　枚舉！很暴力　57
第1節(jié)　坑爹的奧數(shù)　58
第2節(jié)　炸彈人　61
第3節(jié)　火柴棍等式　67
第4節(jié)　數(shù)的全排列　70
第4章　萬(wàn)能的搜索　72
第1節(jié)　不撞南墻不回頭——深度優(yōu)先搜索　73
第2節(jié)　解救小哈　81
第3節(jié)　層層遞進(jìn)——廣度優(yōu)先搜索　88
第4節(jié)　再解炸彈人　95
第5節(jié)　寶島探險(xiǎn)　106
第6節(jié)　水管工游戲　117
第5章　圖的遍歷　128
第1節(jié)　深度和廣度優(yōu)先究竟是指啥　129
第2節(jié)　城市地圖——圖的深度優(yōu)先遍歷　136
第3節(jié)　最少轉(zhuǎn)機(jī)——圖的廣度優(yōu)先遍歷　142
第6章　最短路徑　147
第1節(jié)　只有五行的算法——Floyd-Warshall　148
第2節(jié)　Dijkstra算法——通過(guò)邊實(shí)現(xiàn)松弛　155
第3節(jié)　Bellman-Ford——解決負(fù)權(quán)邊　163
第4節(jié)　Bellman-Ford的隊(duì)列優(yōu)化　171
第5節(jié)　最短路徑算法對(duì)比分析　177
第7章　神奇的樹　178
第1節(jié)　開啟“樹”之旅　179
第2節(jié)　二叉樹　183
第3節(jié)　堆——神奇的優(yōu)先隊(duì)列　185
第4節(jié)　擒賊先擒王——并查集　200
第8章　更多精彩算法　211
第1節(jié)　鏢局運(yùn)鏢——圖的最小生成樹　212
第2節(jié)　再談最小生成樹　219
第3節(jié)　重要城市——圖的割點(diǎn)　229
第4節(jié)　關(guān)鍵道路——圖的割邊　234
第5節(jié)　我要做月老——二分圖最大匹配　237
第9章　還能更好嗎——微軟亞洲研究院面試　243