數(shù)據(jù)結(jié)構(gòu)與算法圖解

定　價(jià)：￥49.00

作　者：	[美] 杰伊·溫格羅（Jay Wengrow）著，袁志鵬譯
出版社：	人民郵電出版社
叢編項(xiàng)：	圖靈程序設(shè)計(jì)叢書
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787115509000	出版時(shí)間：	2019-04-01	包裝：	平裝
開本：	16開	頁數(shù)：	158	字?jǐn)?shù)：

內(nèi)容簡介

　　本書是數(shù)據(jù)結(jié)構(gòu)與算法的入門指南，不局限于某種特定語言，略過復(fù)雜的數(shù)學(xué)公式，用通俗易懂的方式針對編程初學(xué)者介紹數(shù)據(jù)結(jié)構(gòu)與算法的基本概念，培養(yǎng)讀者編程邏輯。主要內(nèi)容包括：為什么要了解數(shù)據(jù)結(jié)構(gòu)與算法，大O表示法及其代碼優(yōu)化利用，棧、隊(duì)列等的合理使用，等等。

作者簡介

　　杰伊·溫格羅（Jay Wengrow），經(jīng)驗(yàn)豐富的講師、工程師，一直致力于全民編程教育。編程培訓(xùn)公司Actualize、教育公司Anyone Can Learn To Code的創(chuàng)始人和CEO。譯者簡介袁志鵬程序員，關(guān)注于技術(shù)與業(yè)務(wù)架構(gòu)設(shè)計(jì)。

圖書目錄

第 1 章數(shù)據(jù)結(jié)構(gòu)為何重要 1
1．1　基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)：數(shù)組　1
1．1．1　讀取　3
1．1．2　查找　5
1．1．3　插入　7
1．1．4　刪除　8
1．2　集合：一條規(guī)則決定性能　10
1．3　總結(jié)　12
第　2 章算法為何重要　13
2．1　有序數(shù)組　13
2．2　查找有序數(shù)組　15
2．3　二分查找　16
2．4　二分查找與線性查找　19
2．5　總結(jié)　20
第　3 章大O記法　21
3．1　大O：數(shù)步數(shù)　21
3．2　常數(shù)時(shí)間與線性時(shí)間　22
3．3　同一算法，不同場景　24
3．4　第三種算法　24
3．5　對數(shù)　25
3．6　解釋O(log N)　26
3．7　實(shí)例　27
3．8　總結(jié)　28
第　4 章運(yùn)用大O來給代碼提速　29
4．1　冒泡排序　29
4．2　冒泡排序?qū)崙?zhàn)　30
4．3　冒泡排序的實(shí)現(xiàn)　33
4．4　冒泡排序的效率　35
4．5　二次問題　36
4．6　線性解決　38
4．7　總結(jié)　39
第　5 章用或不用大O來優(yōu)化代碼　40
5．1　選擇排序　40
5．2　選擇排序?qū)崙?zhàn)　41
5．3　選擇排序的實(shí)現(xiàn)　45
5．4　選擇排序的效率　46
5．5　忽略常數(shù)　47
5．6　大O的作用　47
5．7　一個(gè)實(shí)例　48
5．8　總結(jié)　49
第　6 章樂觀地調(diào)優(yōu)　50
6．1　插入排序　50
6．2　插入排序?qū)崙?zhàn)　51
6．3　插入排序的實(shí)現(xiàn)　55
6．4　插入排序的效率　56
6．5　平均情況　58
6．6　一個(gè)實(shí)例　60
6．7　總結(jié)　61
第　7 章查找迅速的散列表　62
7．1　探索散列表　62
7．2　用散列函數(shù)來做散列　63
7．3　一個(gè)好玩又賺錢的同義詞典　64
7．4　處理沖突　65
7．5　找到平衡　68
7．6　一個(gè)實(shí)例　69
7．7　總結(jié)　72
第　8 章用棧和隊(duì)列來構(gòu)造靈巧的代碼　73
8．1　?！?3
8．2　棧實(shí)戰(zhàn)　75
8．3　隊(duì)列　79
8．4　隊(duì)列實(shí)戰(zhàn)　80
8．5　總結(jié)　81
第　9 章遞歸　82
9．1　用遞歸代替循環(huán)　82
9．2　基準(zhǔn)情形　83
9．3　閱讀遞歸代碼　84
9．4　計(jì)算機(jī)眼中的遞歸　86
9．5　遞歸實(shí)戰(zhàn)　87
9．6　總結(jié)　89
第　10 章飛快的遞歸算法　90
10．1　分區(qū)　90
10．2　快速排序　94
10．3　快速排序的效率　98
10．4　最壞情況　101
10．5　快速選擇　103
10．6　總結(jié)　105
第　11 章基于結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)　106
11．1　鏈表　106
11．2　實(shí)現(xiàn)一個(gè)鏈表　107
11．3　讀取　108
11．4　查找　109
11．5　插入　110
11．6　刪除　112
11．7　鏈表實(shí)戰(zhàn)　114
11．8　雙向鏈表　115
11．9　總結(jié)　118
第　12 章讓一切操作都更快的二叉樹　119
12．1　二叉樹　119
12．2　查找　121
12．3　插入　124
12．4　刪除　126
12．5　二叉樹實(shí)戰(zhàn)　132
12．6　總結(jié)　133
第　13 章連接萬物的圖　134
13．1　圖　134
13．2　廣度優(yōu)先搜索　136
13．3　圖數(shù)據(jù)庫　144
13．4　加權(quán)圖　146
13．5　Dijkstra 算法　148
13．6　總結(jié)　154
第　14 章對付空間限制　155
14．1　描述空間復(fù)雜度的大O記法　155
14．2　時(shí)間和空間之間的權(quán)衡　157
14．3　寫在最后的話　158