算法筆記上機訓練實戰指南

前言

第1章本書的使用方法
第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.6twopomters
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赫夫曼樹

第10章提高篇 （4）—圖算法專題
10.1圖的定義和相關術語
10.2圖的存儲
10.3圖的遍歷
10.4最短路徑
10.5最小生成樹
10.6拓撲排序
10.7關鍵路徑
第11章提高篇 （5）—動態規划專題
11.1動態規划的遞歸寫法和遞推寫法
11.2最大連續子序列和
11.3最長不下降子序列（LIS）
11.4最長公共子序列（LCS）
11.5最長回文子串
11.6DAG最長路
11.7背包問題
11.8總結

第12章提高篇 （6）——字符串專題
12.1字符串hash
12.2KMP算法
第13章專題擴展
13.1分塊思想
13.2樹狀數組
13.3快樂模擬
附錄