算法設(shè)計與問題求解：編程實踐

第1章 計算機問題求解概述
1.1 問題與問題實例
1.2 計算機問題求解周期
1.3 算法與程序
1.4 算法復(fù)雜性分析
1.4.1 空間復(fù)雜性
1.4.2 時間復(fù)雜性
1.4.2.1 時間復(fù)雜性的表示
1.4.2.2 漸近時間復(fù)雜性及其階
1.4.2.3 時間復(fù)雜性漸近階的意義
1.4.2.4 算法時間復(fù)雜性分析
習(xí)題1
第2章 程序設(shè)計語言與數(shù)據(jù)結(jié)構(gòu)
2.1 程序設(shè)計語言的“盲點”
2.1.1 long不夠長
2.1.1.1 數(shù)據(jù)類型的值域
2.1.1.2 大整數(shù)相加算法
2.1.2 double不夠準(zhǔn)
2.1.2.1 浮點數(shù)的存儲格式
2.1.2.2 浮點數(shù)的有效數(shù)字
2.1.2.3 高精度浮點數(shù)處理實例
2.1.3 遞歸不夠快
2.2 基本數(shù)據(jù)結(jié)構(gòu)
2.2.1 線性表
2.2.1.1 線性表的順序存儲結(jié)構(gòu)
2.2.1.2 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.2.2 棧和隊列
2.2.2.1 棧
2.2.2.2 隊列
2.2.3 樹和二叉樹
2.2.3.1 樹
2.2.3.2 二叉樹
2.2.4 優(yōu)先隊列和堆
2.2.4.1 優(yōu)先隊列
2.2.4.2 二叉堆
2.2.5 圖
2.2.5.1 鄰接矩陣
2.2.5.2 鄰接表
2.3 標(biāo)準(zhǔn)模板庫
2.3.1 模板的基本概念
2.3.2 標(biāo)準(zhǔn)模板庫概述
2.3.2.1 算法
2.3.2.2 容器
2.3.2.3 迭代器
2.3.3 標(biāo)準(zhǔn)模板庫應(yīng)用
2.3.3.1 向量(vector)
2.3.3.2 集合和多重集合（set和multiset）
2.3.3.3 映射和多重映射（map 和multimap）
2.3.3.4 堆（heap）
2.3.3.5 排序算法
習(xí)題2
第3章 枚舉算法
3.1 枚舉的基本思想
3.2 模糊數(shù)字
3.3 m錢買n雞
3.4 真假銀幣
習(xí)題3
第4章 遞歸與分治
4.1 遞歸程序
4.2 分治策略的基本原理
4.3 合并排序
4.4 逆序?qū)栴}
4.5 快速排序
4.6 最接近點對問題
4.7 指數(shù)運算
4.8 二分查找
習(xí)題4
第5章 動態(tài)規(guī)劃
5.1 動態(tài)規(guī)劃的基本思想
5.1.1 動態(tài)規(guī)劃的基本要素
5.1.2 動態(tài)規(guī)劃的求解步驟
5.2 矩陣連乘
5.3 最優(yōu)二叉搜索樹
5.4 多段圖最短路徑
5.5 最長公共子序列
5.6 0?1背包問題
5.7 最大上升子序列
習(xí)題5
第6章 貪心算法
6.1 貪心算法的基本要素
6.2 活動安排問題
6.3 小數(shù)背包問題
6.4 最優(yōu)前綴碼
6.5 單源最短路徑
6.6 最小生成樹
6.6.1 Prim算法
6.6.2 Kruskal算法
6.7 貪心算法與動態(tài)規(guī)劃、 分治算法的比較
習(xí)題6
第7章 搜索技術(shù)
7.1 問題的狀態(tài)空間表示
7.2 深度優(yōu)先搜索
7.3 廣度優(yōu)先搜索
7.4 回溯算法
7.4.1 回溯算法的基本原理和框架程序
7.4.2 裝載問題的回溯算法
7.4.3 圓排列問題
7.5 分支限界
7.5.1 分支限界法的基本原理
7.5.2 裝載問題的分支限界法
7.6 啟發(fā)式搜索
7.6.1 啟發(fā)式搜索基本原理
7.6.2 裝載問題的啟發(fā)式搜索
習(xí)題7
附錄A 復(fù)雜性分析的數(shù)學(xué)基礎(chǔ)
附錄B 常用C語言和STL函數(shù)
附錄C 程序設(shè)計競賽和OnlineJudge介紹
參考文獻