-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
算法與數(shù)據(jù)結(jié)構(gòu)(高等院校計算機(jī)類規(guī)劃教材) 版權(quán)信息
- ISBN:9787563562657
- 條形碼:9787563562657 ; 978-7-5635-6265-7
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
算法與數(shù)據(jù)結(jié)構(gòu)(高等院校計算機(jī)類規(guī)劃教材) 內(nèi)容簡介
本書系統(tǒng)地介紹了一些常用算法及若干常用的數(shù)據(jù)結(jié)構(gòu),這些常用的算法包括選擇算法、查找算法、排序算法;詳細(xì)地介紹了字符串匹配和圖論中的一些經(jīng)典算法,數(shù)據(jù)結(jié)構(gòu)的內(nèi)容包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、哈希結(jié)構(gòu)等;還詳細(xì)地分析了各種算法的時間復(fù)雜度,對一些經(jīng)典算法給出了平攤復(fù)雜度分析。 本書可以作為高校計算機(jī)專業(yè)“算法與數(shù)據(jù)結(jié)構(gòu)”課程的教材,亦可以作為計算機(jī)工作者的參考書。
算法與數(shù)據(jù)結(jié)構(gòu)(高等院校計算機(jī)類規(guī)劃教材) 目錄
第1章 緒論
第2章 算法分析
2.1 無窮大的階以及若干序列的漸進(jìn)分析
2.2 基本定理
2.3 時間復(fù)雜度與空間復(fù)雜度
2.4 平均復(fù)雜度與平攤復(fù)雜度
2.5 習(xí)題
第3章 線性表
3.1 向量
3.2 單鏈表
3.3 堆棧
3.4 隊列
3.5 其他形式的鏈表
3.6 習(xí)題
第4章 二叉樹、樹與森林
4.1 二叉樹
4.2 二叉樹的遍歷
4.3 樹與森林
4.4 二叉樹、樹、森林等的存儲表示法
4.5 并查集及其應(yīng)用
4.6 習(xí)題
第5章 選擇
5.1 小頂堆、大頂堆、雙頂堆與d叉堆
5.2 置換選擇
5.3 左堆與斜堆
5.4 二項式堆與Fibonacci堆
5.5 配對堆
5.6 Huffman 壓縮
5.7 習(xí)題
第6章 查找
6.1 順序查找
6.2 哈希表
6.3 二分查找
6.4 排序二叉樹
6.5 AVL樹與紅黑樹
6.6 *優(yōu)排序二叉樹
6.7 Splay 樹
6.8 B樹、數(shù)字查找樹
6.9 習(xí)題
第7章 排序
7.1 插入排序與Shell排序
7.2 選擇排序與堆排序
7.3 快速排序
7.4 歸并排序
7.5 基數(shù)排序與計數(shù)排序
7.6 磁盤文件排序
7.7 習(xí)題
第8章 圖
8.1 圖的定義與存儲
8.2 圖的遍歷及其應(yīng)用
8.3 有向無圈圖
8.4 無向圖的*小代價生成樹
8.5 加權(quán)*短路徑
8.6 二分圖
8.7 *大流
8.8 *小費用流
8.9 習(xí)題
第9章 模式匹配算法
9.1 字符集與字符串
9.2 單模式串匹配
9.3 多模式串匹配
9.4 帶通配符的模式匹配
9.5 正則表達(dá)式匹配
9.6 近似匹配
9.7 習(xí)題
參考文獻(xiàn)
索引
算法與數(shù)據(jù)結(jié)構(gòu)(高等院校計算機(jī)類規(guī)劃教材) 作者簡介
漆濤,男,北京郵電大學(xué)教授。研究方向:數(shù)據(jù)壓縮與加密。曾經(jīng)出版《算法與數(shù)據(jù)結(jié)構(gòu)(C++版)》,被評為國家十一五規(guī)劃教材(電子工業(yè)出版社出版)。
- >
中國歷史的瞬間
- >
【精裝繪本】畫給孩子的中國神話
- >
我與地壇
- >
上帝之肋:男人的真實旅程
- >
名家?guī)阕x魯迅:故事新編
- >
詩經(jīng)-先民的歌唱
- >
煙與鏡
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作