《數據結構與算法圖解》是2020年4月人民郵電出版社出版的圖書，作者是[美]傑伊·溫格羅（Jay Wengrow）。
基本介紹
- 中文名：數據結構與算法圖解
- 作者：[美]傑伊·溫格羅（Jay Wengrow）
- ISBN：9787115509000
- 頁數：158頁
- 定價：49元
- 出版社：人民郵電出版社
- 出版時間：2020年4月
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書是數據結構與算法的入門指南，不局限於某種特定語言，略過複雜的數學公式，用通俗易懂的方式針對編程初學者介紹數據結構與算法的基本概念，培養讀者編程邏輯。主要內容包括：為什麼要了解數據結構與算法，大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
