算法筆記上機訓練實戰指南（簡體書）

前言

章本書的使用方法

第2章C/C++快速入門

2．1基本數據類型

2．2順序結構

2．3條件結構

2．4循環結構

2．5數組

2．6函數

2．7指針

2．8結構體（struct）的使用

2．9補充

2．10黑盒測試

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

3．1簡單模擬

3．2查找元素

3．3圖形輸出

3．4日期處理

3．5進制轉換

3．6字符串處理

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

4．1排序

4．2散列

4．3遞歸

4．4貪心

4．5二分

4．6two pointers

4．7其他高效技巧與算法

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

5．1簡單數學

5．2優選公約數與最小公倍數

5．3分數的四則運算

5．4素數

5．5質因子分解

5．6大整數運算

5．7擴展歐幾里得算法

5．8組合數

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

6．1vector的常見用法詳解

6．2set的常見用法詳解

6．3string的常見用法詳解

6．4map的常用用法詳解

6．5queue的常見用法詳解

6．6priority_queue的常見用法詳解

6．7stack的常見用法詳解

6．8pair的常見用法詳解

6．9algorithm頭文件下常用函數介紹

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

7．1棧的應用

7．2隊列的應用

7．3鍊錶處理

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

8．1深度優先搜索（DFS）

8．2廣度優先搜索（BFS）

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

9．1樹與二叉樹

9．2二叉樹的遍歷

9．3樹的遍歷

9．4二叉查找樹（BST）

9．5平衡二叉樹（AVL樹）

9．6並查集

9．7堆

9．8赫夫曼樹

0章提高篇（4）——圖算法專題

10．1圖的定義和相關術語

10．2圖的存儲

10．3圖的遍歷

10．4最短路徑

10．5最小生成樹

10．6拓撲排序

10．7關鍵路徑

1章提高篇（5）——動態規劃專題

11．1動態規劃的遞歸寫法和遞推寫法

11．2優選連續子序列和

11．3最長不下降子序列（LIS）

11．4最長公共子序列（LCS）

11．5最長回文子串

11．6DAG最長路

11．7背包問題

11．8總結

2章提高篇（6）——字符串專題

12．1字符串

12．2KMP算法

3章專題擴展

13．1分塊思想

13．2樹狀數組

13．3快樂模擬

附錄