[導論]

線上資源

本書對象

程式語言

--為什麼是C語言？

--靜態關鍵字

--導入的檔案

--記憶體釋放

主題

解題系統

題目描述的構成

題目：取餐排隊

--解開問題

筆記



[第1章_雜湊表]

題目一：獨特雪花

--問題

--簡化問題

--解決核心問題

--解答一：逐對比較

--解答二：減輕工作量

雜湊表

--設計雜湊表

--為什麼要使用雜湊表？

題目二：複合詞

--問題

--辨別複合詞

--解答

題目三：拼字檢查─刪除字母

--問題

--思索雜湊表

--一個量身打造的解答

摘要

筆記



[第2章_樹與遞迴]

題目一：萬聖節糖果收集

--問題

--二元樹

--解決一個較簡單的實例

--二元樹表示方法

--收集所有糖果

--一個完全不一樣的解答

--走最少街道

--讀取輸入

為什麼要使用遞迴？

題目二：子孫的距離

--問題

--讀取輸入

--一個節點的子孫數目

--全部節點的子孫數目

--節點排序

--輸出資訊

--main函數

總結

筆記



[第3章_記憶法與動態規劃]

題目一：漢堡狂熱

--問題

--產生一個計畫

--刻劃最佳解

--解答一：遞迴

--解答二：記憶法

--解答三：動態規劃

記憶法與動態規劃

--步驟一：最佳解的結構

--步驟二：遞迴解

--步驟三：記憶法

--步驟四：動態規劃

題目二：守財奴

--問題

--刻劃出最佳解

--解答一：遞迴

--解答二：記憶法

題目三：冰球世仇

--問題

--關於世仇

--刻劃出最佳解

--解答一：遞迴

--解答二：記憶法

--解答三：動態規劃

--空間最佳化

題目四：及格方法

--問題

--解答：記憶法

總結

筆記



[第4章_圖與廣度優先搜尋]

題目一：騎士追逐

--問題

--最佳化移動

--騎士的最佳結果

--騎士反反覆覆

--時間最佳化

圖（Gragh）與 BFS

--什麼是圖？

--圖vs.樹

--圖上的BFS

題目二：攀爬繩子

--問題

--解答一：找出動作

--解答二：重新建模

題目三：書籍翻譯

--問題

--圖的建立

--BFS

--總成本

總結

筆記



[第5章_加權圖中的最短路徑]

題目一：老鼠迷宮

--問題

--從BFS繼續邁進

--加權圖中的最短路徑

--圖的建立

--實作Dijkstra演算法

--兩種最佳化

Dijkstra演算法

--Dijkstra演算法的執行時間

--負權重邊

題目二：拜訪奶奶規劃

--問題

--相鄰矩陣

圖的建立

--怪異路徑

--任務一：最短路徑

--任務二：最短路徑的數目

總結

筆記



[第6章_二元搜尋]

題目一：螞蟻餵食

--問題

--新風味的樹問題

--讀取輸入

--可行性測試

--搜尋解答

二元搜尋

--二元搜尋的執行時間

--判斷可行性

--搜尋排序過的陣列

題目二：跳躍河流

--問題

--貪婪演算法的思路

--測試可行性

--搜尋解答

--讀取輸入

題目三：生活品質

--問題

--排序所有的矩形

--二元搜尋

--測試可行性

--更快速測試可行性

題目四：洞穴門

--問題

--解決子任務

--使用線性搜尋

--使用二元搜尋

總結

筆記



[第7章_堆積與區段樹]

題目一：超市促銷

--問題

--解答一：陣列中的最大值與最小值

--最大堆積

--最小堆積

--解答二：堆積

堆積

--兩個額外的應用

--選擇一個資料結構

題目二：建立樹堆

--問題

--遞迴輸出樹堆

--根據標籤排序

--解答一：遞迴

--區間最大值查詢

--區段樹

--解答二：區段樹

區段樹

題目三：二元素和

--題目

--填寫區段樹

--查詢區段樹

--更新區段樹

--main函數

總結

筆記



[第8章_聯集尋找]

問題一：社群網路

--問題

--用圖來模擬

--解答一：BFS

--聯集尋找

--解答二：聯集尋找

--最佳化一：依大小聯集

--最佳化二：路徑壓縮

聯集尋找

--關聯：三個需求

--選擇聯集尋找

--最佳化

題目二：朋友與敵人

--問題

--擴充：敵人

--main函數

--尋找和聯集

--SetFriends與SetEnemies

--AreFriends與AreEnemies

題目三：抽屜雜務

--問題

--等價抽屜

--main函數

--尋找和聯集

總結

筆記



後記



[附錄A_演算法執行時間]

計時與其他東西之事件簿

大O符號

--線性時間

--常數時間

--另一個例子

--平方時間

--本書中的大O



[附錄B_因為我忍不住]

獨特雪花：隱式鏈結串列

漢堡狂熱：重建解答

騎士追逐：編碼移動

Dijkstra演算法：使用堆積

--老鼠迷宮：用堆積來追蹤

--老鼠迷宮：用堆積來實作

路徑壓縮的壓縮

--步驟一：不使用三元運算子

--步驟二：較簡潔的指派運算子

--步驟三：理解遞迴



[附錄C_題目貢獻者]