目錄

章節小節

三	3.1 簡單模擬，3.3 圖形輸出， 3.4 日期處理，3.5 進制轉換，3.6 字符串處理
四	4.1 排序，4.2 散列，4.3 遞歸，4.4 貪心， 4.5 二分，4.6 two pointers，4.7 其他高效技巧與算法
五	5.1 簡單數學，5.2 最大公約數與最小公倍數，5.3 分數的四則運算，5.4 素數， 5.5 質因子分解，5.6 大整數運算，5.7 擴展歐幾里得算法，5.8 組合數
六	6.1 vector，6.2 set，6.3 string，6.4 map，6.5 queue， 6.6 priority_queue，6.7 stack，6.8 pair，6.9 algorithm
七	7.1 棧的應用，7.2 隊列的應用，7.3 鏈表處理
八	8.1 深度優先搜索（DFS），8.2 廣度優先搜索（BFS）
九	9.1 樹與二叉樹，9.2 二叉樹的遍歷，9.3 樹的遍歷，9.4 二叉查找樹（BST）， 9.5 平衡二叉樹（AVL樹），9.6 并查集，9.7 堆，9.8 哈夫曼樹
例題	例題

第 3 章 入門篇（1）——入門模擬

3.1 簡單模擬

• 問題 A: 剩下的樹
• 問題 B: A+B
• 問題 C: 特殊乘法
• 問題 D: 比較奇偶數個數
• 問題 E: Shortest Distance (20)
• 問題 F: A+B和C (15)
• 問題 G: 數字分類 (20)
• 問題 H: 部分A+B (15)
• 問題 I: 錘子剪刀布 (20)

3.3 圖形輸出

• 問題 A: 輸出梯形
• 問題 B: Hello World for U
• 問題 C: 等腰梯形
• 問題 D: 沙漏圖形 tri2str [1*+]

3.4 日期處理

• 問題 A: 日期差值
• 問題 B: Day of Week
• 問題 C: 打印日期
• 問題 D: 日期類
• 問題 E: 日期累加

3.5 進制轉換

• 問題 A: 又一版 A+B
• 問題 B: 數制轉換
• 問題 C: 進制轉換
• 問題 D: 八進制

3.6 字符串處理

• 問題 A: 字符串連接
• 問題 B: 首字母大寫
• 問題 C: 字符串的查找刪除
• 問題 D: 單詞替換
• 問題 E: 字符串去特定字符
• 問題 F: 數組逆置
• 問題 G: 比較字符串
• 問題 H: 編排字符串
• 問題 I: 【字符串】回文串

第 4 章 入門篇（2）——算法初步

4.1 排序

• 問題 A: 排序
• 問題 B: 特殊排序
• 問題 C: EXCEL排序
• 問題 D: 字符串內排序
• 問題 E: Problem B
• 問題 F: 小白鼠排隊
• 問題 G: 中位數
• 問題 H: 整數奇偶排序
• 問題 I: 排名

4.2 散列

• 問題 A: 誰是你的潛在朋友
• 問題 B: 分組統計
• 問題 C: 【PAT A1041】Be Unique
• 問題 D: 【PAT A1050】String Subtraction

4.3 遞歸

• 問題 A: 吃糖果
• 問題 B: 數列
• 問題 C: 神奇的口袋
• 問題 D: 八皇后

4.4 貪心

• 問題 A: 看電視
• 問題 B: 出租車費
• 問題 C: To Fill or Not to Fill
• 問題 D: Repair the Wall
• 問題 E: FatMouse’s Trade
• 問題 F: 迷瘴
• 問題 G: 找零錢

4.5 二分

• 問題 A: 找x
• 問題 B: 打印極值點下標
• 問題 C: 查找

4.6 two pointers

• 問題 A: 二路歸并排序(mergesort)遞歸法 [2*+]
• 問題 B: 基礎排序III：歸并排序
• 問題 C: 快速排序 qsort [2*]

4.7 其他高效技巧與算法

• 問題 A: 求第k大數

第 5 章 入門篇（3）——數學問題

5.1 簡單數學

• 問題 A: 守形數
• 問題 B: 反序數
• 問題 C: 百雞問題
• 問題 D: abc
• 問題 E: 眾數
• 問題 F: 計算兩個矩陣的乘積
• 問題 G: 加法等式
• 問題 H: 整數和
• 問題 I: 反序相等
• 問題 J: 多項式的值
• 問題 K: 迭代求立方根
• 問題 L: 與7無關的數
• 問題 M: 雞兔同籠

5.2 最大公約數與最小公倍數

• 問題 A: Least Common Multiple

5.3 分數的四則運算

• 問題 A: 分數矩陣

5.4 素數

• 問題 A: 素數
• 問題 B: Prime Number
• 問題 C: Goldbach’s Conjecture

5.5 質因子分解

• 問題 A: 完數
• 問題 B: 完數
• 問題 C: 質因數的個數
• 問題 D: 約數的個數
• 問題 E: 完數與盈數

5.6 大整數運算

• 問題 A: a+b
• 問題 B: N的階乘
• 問題 C: 浮點數加法
• 問題 D: 進制轉換
• 問題 E: 大整數排序
• 問題 F: 10進制 VS 2進制

5.7 擴展歐幾里得算法

• 問題 A: 同余方程-NOIP2012TGD2T1

5.8 組合數

• 問題 A: 計算組合數
• 問題 B: 求組合數

第 6 章 C++標準模版庫（STL）介紹

6.1 vector 的常見用法詳解

• 問題 A: 【PAT A1039】Course List for Student
• 問題 B: 【PAT A1047】Student List for Course

6.2 set 的常見用法詳解

• 問題 A: 【PAT A1063】Set Similarity

6.3 string 的常見用法詳解

• 問題 A: 字符串處理

6.4 map 的常見用法詳解

• 問題 A: 【PAT A1071】Speech Patterns

6.5 queue 的常見用法詳解

• 問題 A: C語言-數字交換

6.6 prioriry_queue 的常見用法詳解

• 問題 A: 任務調度

6.7 stack 的常見用法詳解

• 問題 A: 簡單計算器
• 問題 B: Problem E

6.8 pair 的常見用法詳解

• 問題 A: 重心在哪里

6.9 algorithm 頭文件下的常用函數

• 問題 A: 求最大最小數
• 問題 B: 全排列
• 問題 C: 數組逆置

第 7 章 提高篇（1）——數據結構專題（1）

7.1 棧的應用

• 問題 A: 簡單計算器
• 問題 B: Problem E

7.2 隊列的應用

• 問題 A: C語言-數字交換

7.3 鏈表處理

• 問題 A: 算法2-8~2-11：鏈表的基本操作
• 問題 B: C語言-鏈表排序
• 問題 C: 最快合并鏈表(線性表)
• 問題 D: 鏈表查找(線性表)
• 問題 E: 算法2-24 單鏈表反轉
• 問題 F: 算法2-25 有序單鏈表刪除重復元素

第 8 章 提高篇（2）——搜索專題

8.1 深度優先搜索（DFS）

• 問題 A: 【遞歸入門】全排列
• 問題 B: 【遞歸入門】組合的輸出
• 問題 C: 【遞歸入門】組合+判斷素數
• 問題 D: 【遞歸入門】n皇后 問題（原始的8皇后問題）
• 問題 E: 【遞歸入門】出棧序列統計
• 問題 F: 【遞歸入門】走迷宮

8.2 廣度優先搜索（BFS）

• 問題 A: Jugs
• 問題 B: DFS or BFS?
• 問題 C: 【寬搜入門】8數碼難題
• 問題 D: 【寬搜入門】魔板
• 問題 E: 【寬搜入門】巧妙取量

第 9 章 提高篇（3）——數據結構專題（2）

9.1 樹與二叉樹

本節無練習

9.2 二叉樹的遍歷

• 問題 A: 復原二叉樹
• 問題 B: 二叉樹
• 問題 C: 二叉樹遍歷（和問題 A 完全相同）
• 問題 D: 二叉樹遍歷

9.3 樹的遍歷

• 問題 A: 樹查找
• 問題 B: 樹的高度

9.4 二叉查找樹（BST）

• 問題 A: 二叉排序樹
• 問題 B: 二叉搜索樹

9.5 平衡二叉樹（AVL樹）

• 問題 A: 算法9-9~9-12：平衡二叉樹的基本操作

9.6 并查集

• 問題 A: 通信系統
• 問題 B: 暢通工程
• 問題 C: How Many Tables
• 問題 D: More is better

9.7 堆

• 問題 A: 算法10-10,10-11：堆排序
• 問題 B: 序列合并 - 超級詳細的思路講解
• 問題 C: 合并果子（堆）

9.8 哈夫曼樹

• 問題 A: 算法6-12：自底向上的赫夫曼編碼
• 問題 B: 算法6-13：自頂向下的赫夫曼編碼
• 問題 C: 哈夫曼樹 - 超級詳細的思路講解
• 問題 D: Haffman編碼
• 問題 E: 合并果子-NOIP2004TGT2

例題

書上的一部分例題，個人認為有練習價值，于是自己不看答案直接寫或者看一下思路實現代碼，既然寫了也一并附在下面。

• P95 【codeup5901】回文串
• P96 【PAT B1009】說反話
• P103 【PAT A1025】PAT Ranking
• P167 【PAT A1059】Prime Factors
• P209 【PAT A1060】Are They Equal
• P261 【PAT A1032】Sharing

總結

以上是生活随笔為你收集整理的算法笔记练习 题解合集的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。