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