123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)系統(tǒng)地介紹了一些常用算法及若干常用的數(shù)據(jù)結(jié)構(gòu)，這些常用的算法包括選擇算法、查找算法、排序算法；詳細(xì)地介紹了字符串匹配和圖論中的一些經(jīng)典算法，數(shù)據(jù)結(jié)構(gòu)的內(nèi)容包括線(xiàn)性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、哈希結(jié)構(gòu)等；還詳細(xì)地分析了各種算法的時(shí)間復(fù)雜度，對(duì)一些經(jīng)典算法給出了平攤復(fù)雜度分析。本書(shū)可以作為高校計(jì)算機(jī)專(zhuān)業(yè)“算法與數(shù)據(jù)結(jié)構(gòu)”課程的教材，亦可以作為計(jì)算機(jī)工作者的參考書(shū)。

作者簡(jiǎn)介

　　漆濤，男，北京郵電大學(xué)教授。研究方向：數(shù)據(jù)壓縮與加密。曾經(jīng)出版《算法與數(shù)據(jù)結(jié)構(gòu)（C++版）》，被評(píng)為國(guó)家十一五規(guī)劃教材（電子工業(yè)出版社出版）。

圖書(shū)目錄

第1章緒論
第2章算法分析
2.1 無(wú)窮大的階以及若干序列的漸進(jìn)分析
2.2 基本定理
2.3 時(shí)間復(fù)雜度與空間復(fù)雜度
2.4 平均復(fù)雜度與平攤復(fù)雜度
2.5 習(xí)題
第3章線(xiàn)性表
3.1 向量
3.2 單鏈表
3.3 堆棧
3.4 隊(duì)列
3.5 其他形式的鏈表
3.6 習(xí)題
第4章二叉樹(shù)、樹(shù)與森林
4.1 二叉樹(shù)
4.2 二叉樹(shù)的遍歷
4.3 樹(shù)與森林
4.4 二叉樹(shù)、樹(shù)、森林等的存儲(chǔ)表示法
4.5 并查集及其應(yīng)用
4.6 習(xí)題
第5章選擇
5.1 小頂堆、大頂堆、雙頂堆與d叉堆
5.2 置換選擇
5.3 左堆與斜堆
5.4 二項(xiàng)式堆與Fibonacci堆
5.5 配對(duì)堆
5.6 Huffman 壓縮
5.7 習(xí)題
第6章查找
6.1 順序查找
6.2 哈希表
6.3 二分查找
6.4 排序二叉樹(shù)
6.5 AVL樹(shù)與紅黑樹(shù)
6.6 最優(yōu)排序二叉樹(shù)
6.7 Splay 樹(shù)
6.8 B樹(shù)、數(shù)字查找樹(shù)
6.9 習(xí)題
第7章排序
7.1 插入排序與Shell排序
7.2 選擇排序與堆排序
7.3 快速排序
7.4 歸并排序
7.5 基數(shù)排序與計(jì)數(shù)排序
7.6 磁盤(pán)文件排序
7.7 習(xí)題
第8章圖
8.1 圖的定義與存儲(chǔ)
8.2 圖的遍歷及其應(yīng)用
8.3 有向無(wú)圈圖
8.4 無(wú)向圖的最小代價(jià)生成樹(shù)
8.5 加權(quán)最短路徑
8.6 二分圖
8.7 最大流
8.8 最小費(fèi)用流
8.9 習(xí)題
第9章模式匹配算法
9.1 字符集與字符串
9.2 單模式串匹配
9.3 多模式串匹配
9.4 帶通配符的模式匹配
9.5 正則表達(dá)式匹配
9.6 近似匹配
9.7 習(xí)題
參考文獻(xiàn)
索引