侯劭捷

第1章 哈希表
1.1 問題1：獨特的雪花
1.1.1 題幹
1.1.2 簡化問題
1.1.3 解決核心問題
1.1.4 解法1：成對比較
1.1.5 解法2：減少工作量
1.2 哈希表概覽
1.2.1 設計哈希表
1.2.2 為什麼使用哈希表
1.3 問題2：登錄風波
1.3.1 題幹
1.3.2 解法1：遍歷所有密碼
1.3.3 解法2：使用哈希表
1.4 問題3：拼寫檢查
1.4.1 題幹
1.4.2 考慮哈希表
1.4.3 臨時解決方案
1.5 小結
1.6 說明
第2章 樹與遞歸
2.1 問題1：萬聖節掃蕩
2.1.1 題幹
2.1.2 二叉樹
2.1.3 求解用例
2.1.4 二叉樹的表示
2.1.5 收集所有糖果
2.1.6 一個完全不同的解法
2.1.7 最小遍歷街道數
2.1.8 讀取輸入
2.2 為什麼使用遞歸
2.3 問題2：後代距離
2.3.1 題幹
2.3.2 讀取輸入
2.3.3 一個節點的後代數量
2.3.4 所有節點的後代數量
2.3.5 節點排序
2.3.6 輸出信息
2.3.7 main函數
2.4 小結
2.5 說明
第3章 記憶化與動態規劃
3.1 問題1：漢堡狂
3.1.1 題幹
3.1.2 制訂計劃
3.1.3 確定最優解的特徵
3.1.4 解法1：遞歸
3.1.5 解法2：記憶化
3.1.6 解法3：動態規劃
3.2 記憶化與動態規劃的步驟
3.2.1 第一步：最優解的結構
3.2.2 第二步：遞歸解
3.2.3 第三步：記憶化
3.2.4 第四步：動態規劃
3.3 問題2：精打細算
3.3.1 題幹
3.3.2 確定最優解的特徵
3.3.3 解法1：遞歸
3.3.4 解法2：記憶化
3.4 問題3：冰球勁敵
3.4.1 題幹
3.4.2 關於勁敵
3.4.3 確定最優解的特徵
3.4.4 解法1：遞歸
3.4.5 解法2：記憶化
3.4.6 解法3：動態規劃
3.4.7 空間優化
3.5 小結
3.6 說明
第4章 高級記憶化與動態規劃
4.1 問題1：跳一跳
4.1.1 題幹
4.1.2 示例解析
4.1.3 解法1：反向構造
4.1.4 解法2：正向構造
4.2 問題2：構建方式
4.2.1 題幹
4.2.2 示例解析
4.2.3 解法1：使用“恰好”子問題
4.2.4 解法2：引入更多子問題
4.3 小結
4.4 說明
第5章 圖與廣度優先搜索
5.1 問題1：騎士追擊
5.1.1 題幹
5.1.2 最優走法
5.1.3 騎士的最佳結果
5.1.4 騎士往返
5.1.5 時間優化
5.2 圖與BFS
5.2.1 圖是什麼
5.2.2 圖與樹
5.2.3 圖的BFS
5.2.4 圖與動態規劃
5.3 問題2：攀繩
5.3.1 題幹
5.3.2 解法1：尋找動作
5.3.3 解法2：重新建模
5.4 問題3：圖書翻譯
5.4.1 題幹
5.4.2 讀取語言名稱
5.4.3 構造圖
5.4.4 BFS
5.4.5 總成本
5.5 小結
5.6 說明
第6章 加權圖中的最短路徑
6.1 問題1：老鼠迷宮
6.1.1 題幹
6.1.2 從BFS出發
6.1.3 加權圖中的最短路徑
6.1.4 構造圖
6.1.5 實現Dijkstra算法
6.1.6 兩項優化
6.2 Dijkstra算法
6.2.1 Dijkstra算法的運行時間
6.2.2 負權邊
6.3 問題2：探親計劃
6.3.1 題幹
6.3.2 鄰接矩陣
6.3.3 構造圖
6.3.4 特殊路徑
6.3.5 任務1：最短路徑
6.3.6 任務2：最短路徑的數量
6.4 小結
6.5 說明
第7章 二分搜索
7.1 問題1：喂螞蟻
7.1.1 題幹
7.1.2 樹問題的變種
7.1.3 讀取輸入
7.1.4 可行性檢驗
7.1.5 搜索解
7.2 二分搜索概覽
7.2.1 二分搜索的運行時間
7.2.2 判斷可行性
7.2.3 搜索有序數組
7.3 問題2：河邊跳
7.3.1 題幹
7.3.2 貪心思想
7.3.3 可行性檢驗
7.3.4 搜索解
7.3.5 讀取輸入
7.4 問題3：生活質量
7.4.1 題幹
7.4.2 給每個矩形排序
7.4.3 使用二分搜索
7.4.4 可行性檢驗
7.4.5 更高效的可行性檢驗
7.5 問題4：洞穴之門
7.5.1 題幹
7.5.2 求解子問題
7.5.3 使用線性搜索
7.5.4 使用二分搜索
7.6 小結
7.7 說明
第8章 堆與線段樹
8.1 問題1：促銷活動
8.1.1 題幹
8.1.2 解法1：數組中的最大值與最小值
8.1.3 最大堆
8.1.4 最小堆
8.1.5 解法2：堆
8.2 堆
8.2.1 另外兩個應用場景
8.2.2 選擇數據結構
8.3 問題2：構造樹堆
8.3.1 題幹
8.3.2 遞歸輸出樹堆
8.3.3 按標簽排序
8.3.4 解法1：遞歸
8.3.5 區間最大值查詢
8.3.6 用線段樹處理區間查詢
8.3.7 解法2：線段樹
8.4 線段樹
8.5 問題3：兩數之和
8.5.1 題幹
8.5.2 填充