 |
-- 會員 / 註冊 --
|
 |
|
|
|
數據結構與算法圖解 ( 簡體 字) |
| 作者：[美]杰伊·溫格羅（Jay Wengrow） | 類別：1. -> 程式設計 -> 演算法 |
| 譯者： |
| 出版社：人民郵電出版社 |  3dWoo書號： 50929
詢問書籍請說出此書號！【缺書】
NT售價： 245 元 |
| 出版日：4/1/2019 |
| 頁數：158 |
| 光碟數：0 |
|
站長推薦：   |
| 印刷：黑白印刷 | 語系： ( 簡體 版 ) |
| |
加入購物車  │加到我的最愛
(請先登入會員) |
| ISBN：9787115509000 |
| 作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
| (簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
| 作者序： |
| 譯者序： |
| 前言： |
內容簡介：本書是數據結構與算法的入門指南，不局限于某種特定語言，略過復雜的數學公式，用通俗易懂的方式針對編程初學者介紹數據結構與算法的基本概念，培養讀者編程邏輯。主要內容包括：為什么要了解數據結構與算法，大O表示法及其代碼優化利用，棧、隊列等的合理使用，等等。 |
目錄：第 1 章 數據結構為何重要 1
1.1 基礎數據結構：數組 1
1.1.1 讀取 3
1.1.2 查找 5
1.1.3 插入 7
1.1.4 刪除 8
1.2 集合：一條規則決定性能 10
1.3 總結 12
第 2 章 算法為何重要 13
2.1 有序數組 13
2.2 查找有序數組 15
2.3 二分查找 16
2.4 二分查找與線性查找 19
2.5 總結 20
第 3 章 大O記法 21
3.1 大O：數步數 21
3.2 常數時間與線性時間 22
3.3 同一算法，不同場景 24
3.4 第三種算法 24
3.5 對數 25
3.6 解釋O(log N) 26
3.7 實例 27
3.8 總結 28
第 4 章 運用大O來給代碼提速 29
4.1 冒泡排序 29
4.2 冒泡排序實戰 30
4.3 冒泡排序的實現 33
4.4 冒泡排序的效率 35
4.5 二次問題 36
4.6 線性解決 38
4.7 總結 39
第 5 章 用或不用大O來優化代碼 40
5.1 選擇排序 40
5.2 選擇排序實戰 41
5.3 選擇排序的實現 45
5.4 選擇排序的效率 46
5.5 忽略常數 47
5.6 大O的作用 47
5.7 一個實例 48
5.8 總結 49
第 6 章 樂觀地調優 50
6.1 插入排序 50
6.2 插入排序實戰 51
6.3 插入排序的實現 55
6.4 插入排序的效率 56
6.5 平均情況 58
6.6 一個實例 60
6.7 總結 61
第 7 章 查找迅速的散列表 62
7.1 探索散列表 62
7.2 用散列函數來做散列 63
7.3 一個好玩又賺錢的同義詞典 64
7.4 處理沖突 65
7.5 找到平衡 68
7.6 一個實例 69
7.7 總結 72
第 8 章 用棧和隊列來構造靈巧的代碼 73
8.1 棧 73
8.2 棧實戰 75
8.3 隊列 79
8.4 隊列實戰 80
8.5 總結 81
第 9 章 遞歸 82
9.1 用遞歸代替循環 82
9.2 基準情形 83
9.3 閱讀遞歸代碼 84
9.4 計算機眼中的遞歸 86
9.5 遞歸實戰 87
9.6 總結 89
第 10 章 飛快的遞歸算法 90
10.1 分區 90
10.2 快速排序 94
10.3 快速排序的效率 98
10.4 最壞情況 101
10.5 快速選擇 103
10.6 總結 105
第 11 章 基于結點的數據結構 106
11.1 鏈表 106
11.2 實現一個鏈表 107
11.3 讀取 108
11.4 查找 109
11.5 插入 110
11.6 刪除 112
11.7 鏈表實戰 114
11.8 雙向鏈表 115
11.9 總結 118
第 12 章 讓一切操作都更快的二叉樹 119
12.1 二叉樹 119
12.2 查找 121
12.3 插入 124
12.4 刪除 126
12.5 二叉樹實戰 132
12.6 總結 133
第 13 章 連接萬物的圖 134
13.1 圖 134
13.2 廣度優先搜索 136
13.3 圖數據庫 144
13.4 加權圖 146
13.5 Dijkstra 算法 148
13.6 總結 154
第 14 章 對付空間限制 155
14.1 描述空間復雜度的大O記法 155
14.2 時間和空間之間的權衡 157
14.3 寫在最后的話 158 |
| 序： |
|
