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