啊哈！算法神探：一部谷歌首席工程師寫的CS小說

第一章　搜索問題 1
警局檔案室里的幾百份卷宗莫名失蹤，警長(zhǎng)求助Frank，一位幾年前被自己親自辭退的前警官。
警用算法導(dǎo)論：搜索問題 6
第二章　窮舉搜索尋線人 7
搜索第一站：Frank尋找“玻璃箱”Billy。作為一個(gè)靠分享信息過活的人，Billy這次竟然不愿透露信息。
警用算法導(dǎo)論：窮舉搜索 13
第三章　罪犯農(nóng)場(chǎng)里的數(shù)組和索引 15
搜索第二站：Frank在Crannock農(nóng)場(chǎng)偶遇Notation警官。雖然飽受Crannock夫婦的呵斥，F(xiàn)rank還是幸運(yùn)地在數(shù)組車上找到一根珍貴的線頭。
警用算法導(dǎo)論：數(shù)組 22
第四章　字符串及隱藏的信息 23
Frank的回憶：初入警局時(shí)學(xué)習(xí)辨識(shí)Crannock農(nóng)場(chǎng)的指示牌信息，這個(gè)指示牌被用來傳播各種加了密的非法活動(dòng)消息。
警用算法導(dǎo)論：字符串 26
第五章　對(duì)一艘走私船的二分搜索 27
搜索第三站：Frank和Notation來到Usb港，根據(jù)船只的到港時(shí)間快速鎖定走私船Retry Loop號(hào)。
警用算法導(dǎo)論：二分搜索Ⅰ 33
第六章　二分搜索尋線索 37
Frank和Notation假裝食品監(jiān)察員闖入Retry Loop號(hào)，快速翻看造假日志尋找蛛絲馬跡。
警用算法導(dǎo)論：二分搜索Ⅱ 43
第七章　調(diào)整算法，大膽逃離 45
他們被船上惡棍們拖上甲板，惡棍們的資歷是如此淺，以至于什么信息都套不出來。
警用算法導(dǎo)論：改編你的二分搜索法 54
第八章　Socks：一個(gè)突如其來的插曲 55
峰回路轉(zhuǎn)，素不相識(shí)的小巫師Socks來營(yíng)救，營(yíng)救武器竟然是一桶桶的腌鰻魚。
第九章　倒退一步，繼續(xù)搜索 63
搜索第四站：Mudwall港口，與村民們?cè)偃_認(rèn)，最近沒有船到港，一無(wú)所獲地離開。
警用算法導(dǎo)論：倒退一步 67
第十章　用廣度優(yōu)先搜索去開鎖 69
搜索第五站：Frayed Cable島，這里有一座廢棄的監(jiān)獄，Socks用咒語(yǔ)打開了監(jiān)獄大門的鎖。
警用算法導(dǎo)論：廣度優(yōu)先搜索 76
第十一章　廢棄監(jiān)獄中的深度優(yōu)先搜索 81
這座廢棄的監(jiān)獄像迷宮一樣，不過在Frank的帶領(lǐng)下，他們真的在這里找到了那些失蹤的卷宗！然而……
警用算法導(dǎo)論：深度優(yōu)先搜索 89
第十二章　餐廳中的棧和隊(duì)列 91
Frank的回憶：在警察學(xué)院的最初兩個(gè)月，F(xiàn)rank在餐廳打工，在一次偶然聊天中他意識(shí)到了數(shù)據(jù)結(jié)構(gòu)的重要性。
警用算法導(dǎo)論：棧和隊(duì)列Ⅰ 97
第十三章　用棧和隊(duì)列搜索 101
廢棄監(jiān)獄里房間的門突然關(guān)閉，卷宗被燃燒，重要線索被毀，他們落荒而逃。
警用算法導(dǎo)論：棧和隊(duì)列Ⅱ 106
第十四章　分頭行動(dòng)——并行搜索 109
返回Usb港的途中，F(xiàn)rank決定上岸后將Notation和Socks支開，因?yàn)樗杏X自己無(wú)法相信任何人。
警用算法導(dǎo)論：并行算法 115
第十五章　迭代加深可以救你的命 117
Mavis的回憶：在自己還是學(xué)徒的一次出海中，雖然地圖丟失了，他們?nèi)匀挥靡环N看似笨拙的方法在茫茫大海中找到了補(bǔ)給站。
警用算法導(dǎo)論：迭代加深 125
第十六章　逆向索引：縮小搜索范圍 127
搜索第六站：上岸后Frank拿著在Crannock農(nóng)場(chǎng)找到的線頭去請(qǐng)教披風(fēng)專家Cloaksworth 先生，確認(rèn)這是一件被施了咒語(yǔ)的警察披風(fēng)上的線頭。
警用算法導(dǎo)論：逆向索引 132
第十七章　二叉搜索樹陷阱 135
謝過Cloaksworth先生后Frank走在街上，發(fā)現(xiàn)自己被探子跟蹤了。他轉(zhuǎn)而去追探子，被引入了下水道內(nèi)建造的高高的二叉搜索梯。
警用算法導(dǎo)論：二叉搜索樹Ⅰ 142
第十八章　建造二叉搜索梯 145
Frank一層層爬下梯子，然而爬到最后一層時(shí)他受傷了。探子放鐵蛇來圍攻，F(xiàn)rank艱難爬回地面。
警用算法導(dǎo)論：二叉搜索樹Ⅱ 150
第十九章　疑犯的二叉搜索樹 151
搜索第七站：調(diào)查調(diào)職記錄，F(xiàn)rank讓Socks生成巨大的閃閃發(fā)光的魔法樹，但是沒能找到任何可疑之處。
警用算法導(dǎo)論：二叉搜索樹Ⅲ 160
第二十章　將疑犯加到搜索樹中 163
Frank決定帶著魔法樹去見警長(zhǎng)，不過途中他們停在了警局記錄處，他們需要向魔法樹中增加一些節(jié)點(diǎn)。
警用算法導(dǎo)論：二叉搜索樹Ⅳ 169
第二十一章　二叉搜索樹的屬性 171
在增加節(jié)點(diǎn)的過程中，Socks犯了“小”錯(cuò)誤，這引起了Frank的抱怨、咒罵和懷疑。
警用算法導(dǎo)論：二叉搜索樹Ⅴ 173
第二十二章　公文字典樹 175
途中他們又來到警局檔案室，F(xiàn)rank得以在事故現(xiàn)場(chǎng)偵察，在這里他找到了新的線索。
警用算法導(dǎo)論：trie樹 179
第二十三章　最佳優(yōu)先搜索：偵探最值得信賴的工具 183
Frank與警長(zhǎng)交談，發(fā)現(xiàn)事態(tài)比想象中的更緊迫而嚴(yán)重：攻擊城堡的計(jì)劃、強(qiáng)大的魔法面具、危險(xiǎn)的邪惡巫師聯(lián)盟……
警用算法導(dǎo)論：最佳優(yōu)先搜索 190
第二十四章　用優(yōu)先隊(duì)列進(jìn)行調(diào)查 193
Notation受到警長(zhǎng)嚴(yán)厲批評(píng)，被停職，因?yàn)樗恢痹谏米哉{(diào)查不屬于自己的案件。
警用算法導(dǎo)論：優(yōu)先隊(duì)列 199
第二十五章　用優(yōu)先隊(duì)列來解鎖 201
Frank想回到自己的辦公室，卻發(fā)現(xiàn)再次被跟蹤了，他甩掉探子，巧妙地解開安全屋的密碼，躲進(jìn)了安全屋。
警用算法導(dǎo)論：數(shù)據(jù)結(jié)構(gòu)和搜索 205
第二十六章　啟發(fā)式搜索 207
搜索第八站：安全屋里的靜心反思。Frank反復(fù)研究著找到的所有線索，忽然他開始懷疑之前的所有推斷。可靠的線索用盡了，模糊的線索也沒有了……
警用算法導(dǎo)論：?jiǎn)l(fā)式搜索 210
第二十七章　警察學(xué)院中的“堆” 213
Loop教授的回憶：警察學(xué)院基于教齡分配辦公室，95歲的Loop教授有長(zhǎng)達(dá)70年的教齡，終于爭(zhēng)奪到了本應(yīng)屬于自己的辦公室。
警用算法導(dǎo)論：堆 219
第二十八章　搜索難題 223
搜索第九站：Frank向Loop教授請(qǐng)教咒語(yǔ)知識(shí)。巫術(shù)犯罪學(xué)是一個(gè)危險(xiǎn)的領(lǐng)域，而Loop教授卻一直能夠幸存下來。在這里Frank終于厘清了線索。
警用算法導(dǎo)論：期末考試復(fù)習(xí)課 229
第二十九章　搜索終點(diǎn)站 231
Frank與Notation來到警局的監(jiān)獄，一舉抓獲戴著魔法面具、試圖解救自己首領(lǐng)的小巫師，沒錯(cuò)，他就是一路同行的Socks。
結(jié)　　語(yǔ) 239