計(jì)算機(jī)算法的設(shè)計(jì)與分析：新增經(jīng)典算法的C/C++實(shí)現(xiàn)

出版者的話
譯者序
前言
第1章 計(jì)算模型
　1.1 算法和復(fù)雜度
　1.2 隨機(jī)存取計(jì)算機(jī)
　1.3 RAM程序的計(jì)算復(fù)雜度
　1.4 存儲(chǔ)程序模型
　1.5 RAM的抽象
　1.6 一種基本的計(jì)算模型：圖靈機(jī)
　1.7 圖靈機(jī)模型和RAM模型的關(guān)系
　1.8 簡(jiǎn)化ALGOL??一種高級(jí)語(yǔ)言
第2章 有效算法的設(shè)計(jì)
　2.1 數(shù)據(jù)結(jié)構(gòu)：表、隊(duì)列和堆棧
　2.2 集合的表示
　2.3 圖
　2.4 樹
　2.5 遞歸
　2.6 分治法
　2.7 平衡
　2.8 動(dòng)態(tài)規(guī)劃
　2.9 后記
第3章 排序和順序統(tǒng)計(jì)
　3.1 排序問(wèn)題
　3.2 基數(shù)排序
　3.3 比較排序
　3.4 堆排序??O（n log n）的比較排序算法
　3.5 快速排序??期望時(shí)間為O（n log n）的排序算法
　3.6 順序統(tǒng)計(jì)學(xué)
　3.7 順序統(tǒng)計(jì)的期望時(shí)間
第4章 集合操作問(wèn)題的數(shù)據(jù)結(jié)構(gòu)
　4.1 集合的基本操作
　4.2 散列法
　4.3 二分搜索
　4.4 二叉查找樹
　4.5 最優(yōu)二叉查找樹
　4.6 簡(jiǎn)單的不相交集合合并算法
　4.7 UNION-FIND問(wèn)題的樹結(jié)構(gòu)
　4.8 UNION-FIND算法的應(yīng)用和擴(kuò)展
　4.9 平衡樹方案
　4.10 字典和優(yōu)先隊(duì)列
　4.11 可合并堆
　4.12 可連接隊(duì)列
　4.13 劃分
　4.14 本章小結(jié)
第5章 圖算法
　5.1 最小代價(jià)生成樹
　5.2 深度優(yōu)先搜索
　5.3 雙連通性
　5.4 有向圖的深度優(yōu)先搜索
　5.5 強(qiáng)連通性
　5.6 路徑查找問(wèn)題
　5.7 傳遞閉包算法
　5.8 最短路徑算法
　5.9 路徑問(wèn)題與矩陣乘法
　5.10 單源問(wèn)題
　5.11 有向無(wú)環(huán)圖的支配集：概念整合
第6章 矩陣乘法及相關(guān)操作
　6.1 基礎(chǔ)知識(shí)
　6.2 Strassen矩陣乘法算法
　6.3 矩陣求逆
　6.4 矩陣的LUP分解
　6.5 LUP分解的應(yīng)用
　6.6 布爾矩陣的乘法
第7章 快速傅里葉變換及其應(yīng)用
　7.1 離散傅里葉變換及其逆變換
　7.2 快速傅里葉變換算法
　7.3 使用位操作的FFT
　7.4 多項(xiàng)式乘積
　7.5 Schonhage-Strassen整數(shù)相乘算法
第8章 整數(shù)與多項(xiàng)式計(jì)算
　8.1 整數(shù)和多項(xiàng)式的相似性
　8.2 整數(shù)的乘法和除法
　8.3 多項(xiàng)式的乘法和除法
　8.4 模算術(shù)
　8.5 多項(xiàng)式模算術(shù)和多項(xiàng)式計(jì)值
　8.6 中國(guó)余數(shù)
　8.7 中國(guó)余數(shù)和多項(xiàng)式的插值
　8.8 最大公因子和歐幾里得算法
　8.9 多項(xiàng)式GCD的漸近快速算法
　8.10 整數(shù)的GCD
　8.11 再論中國(guó)余數(shù)
　8.12 稀疏多項(xiàng)式
第9章 模式匹配算法
　9.1 有窮自動(dòng)機(jī)和正則表達(dá)式
　9.2 正則表達(dá)式的模式識(shí)別
　9.3 子串識(shí)別
　9.4 雙向確定型下推自動(dòng)機(jī)
　9.5 位置樹和子串標(biāo)識(shí)符
第10章 NP完全問(wèn)題
　10.1 非確定型圖靈機(jī)問(wèn)題
　10.2 P類和NP類
　10.3 語(yǔ)言和問(wèn)題
　10.4 可滿足性問(wèn)題的NP完全性
　10.5 其他NP完全問(wèn)題
　10.6 多項(xiàng)式空間界問(wèn)題
第11章 一些可證難的問(wèn)題
　11.1 復(fù)雜度層次
　11.2 確定型圖靈機(jī)的空間層次
　11.3 一個(gè)需要指數(shù)時(shí)間和空問(wèn)的問(wèn)題
　11.4 一個(gè)非基本的問(wèn)題
第12章 算術(shù)運(yùn)算的下界
　12.1 域
　12.2 再論直線狀代碼
　12.3 問(wèn)題的矩陣表述
　12.4 面向行的矩陣乘法的下界
　12.5 面向列的矩陣乘法的下界
　12.6 面向行和列的矩陣乘法的下界
　12.7 預(yù)處理
附錄 算法的C/C++代碼
參考文獻(xiàn)