算法設(shè)計(jì)與分析

第1章 算法概述
1.1 算法簡(jiǎn)介
1.2 常見(jiàn)問(wèn)題的類型
1.3 解決問(wèn)題的一般步驟
小結(jié)
綜合練習(xí)一
一、選擇題
二、問(wèn)答題
第2章 算法設(shè)計(jì)基礎(chǔ)
2.1 常用數(shù)據(jù)結(jié)構(gòu)
2.2 常用算法設(shè)計(jì)方法
小結(jié)
綜合練習(xí)二
一、選擇題
二、問(wèn)答題
第3章 算法分析基礎(chǔ)
3.1 算法分析的基本框架
3.2 時(shí)間復(fù)雜度漸進(jìn)分析的數(shù)學(xué)基礎(chǔ)
3.3 算法分析舉例
3.4 遞歸算法分析再討論
小結(jié)
綜合練習(xí)三
一、選擇題
二、問(wèn)答題
第4章 排序算法
4.1 排序相關(guān)的概念
4.2 交換排序
4.3 插入排序
4.4 選擇排序
4.5 堆與堆排序
4.6 歸并排序
4.7 統(tǒng)計(jì)排序
4.8 外排序簡(jiǎn)介
小結(jié)
綜合練習(xí)四
一、選擇題
二、問(wèn)答題
第5章 搜索算法
5.1 搜索相關(guān)的概念
5.2 靜態(tài)搜索表的算法
5.3 二叉搜索樹(shù)搜索
5.4 AVL樹(shù)
5.5 2-3樹(shù)
5.6 最優(yōu)二叉搜索樹(shù)
5.7 索引結(jié)構(gòu)
5.8 散列方法
小結(jié)
綜合練習(xí)五
一、選擇題
二、問(wèn)答題
第6章 類搜索算法與字符串匹配算法
6.1 搜索問(wèn)題擴(kuò)展
6.2 搜索與排序
6.3 字符串匹配算法
小結(jié)
綜合練習(xí)六
一、選擇題
二、問(wèn)答題
第7章 圖與樹(shù)相關(guān)算法
7.1 二叉樹(shù)的遍歷
7.2 二叉樹(shù)的計(jì)數(shù)
7.3 圖的遍歷
7.4 圖的路徑與帶權(quán)路徑
7.5 兩點(diǎn)之間的最短路徑
7.6 任意點(diǎn)之間的最短路徑
7.7 最小生成樹(shù)
7.8 最大流量問(wèn)題
7.9 最小費(fèi)用最大流量問(wèn)題
7.10 霍夫曼樹(shù)
7.11 圖的應(yīng)用舉例
小結(jié)
綜合練習(xí)七
一、選擇題
二、問(wèn)答題
第8章 幾何問(wèn)題算法
8.1 幾何 菜體在計(jì)算機(jī)中的表示
8.2 初等幾何問(wèn)題算法
8.3 最近鄰點(diǎn)問(wèn)題算法
8.4 凸包問(wèn)題算法
小結(jié)
綜合練習(xí)八
一、選擇題
二、問(wèn)答題
第9章 數(shù)值算法
9.1 楊輝三角
9.2 多項(xiàng)式求值
9.3 大整數(shù)乘法
9.4 線性方程組與高斯消元法
9.5 矩陣基本運(yùn)算
小結(jié)
綜合練習(xí)九
一、選擇題
二、問(wèn)答題
第10章 組合問(wèn)題算法
10.1 排列問(wèn)題
10.2 冪集問(wèn)題
10.3 背包問(wèn)題
10.4 旅行家問(wèn)題
小結(jié)
綜合練習(xí)十
一、選擇題
二、問(wèn)答題
第11章 加密算法與安全機(jī)制
11.1 加密算法
11.2 安全機(jī)制
小結(jié)
綜合練習(xí)十一
一、選擇題
二、問(wèn)答題
第12章 算法復(fù)雜性理論簡(jiǎn)介
12.1 算法問(wèn)題
12.2 圖靈機(jī)簡(jiǎn)介
小結(jié)
綜合練習(xí)十二
一、選擇題
二、問(wèn)答題
附錄 算法偽代碼索引
參考答案
參考文獻(xiàn)