Python算法從菜鳥到達(dá)人

前言
部分 算法基礎(chǔ)/1
第 1 章 算法綜述/2
1.1 算法在計(jì)算機(jī)系統(tǒng)中的作用/2
1.1.1 算法的定義/2
1.1.2 算法的地位/2
1.1.3 一個(gè)簡(jiǎn)單的算法/3
1.2 偽代碼的約定/4
第 2 章 算法分析/6
2.1 精確效率分析/6
2.2 漸進(jìn)效率分析/8
2.2.1 漸進(jìn)記號(hào)/9
2.2.2 漸進(jìn)記號(hào)的應(yīng)用/10
2.3 遞歸式求解/15
第二部分 經(jīng)典算法思想/17
第 3 章 遞歸與分治法/18
3.1 遞歸的概念/18
3.2 分治法/22
3.3 分治法的應(yīng)用/25
3.4 達(dá)人修煉真題/26
第 4 章 動(dòng)態(tài)規(guī)劃算法/50
4.1 動(dòng)態(tài)規(guī)劃基礎(chǔ)/50
4.1.1 動(dòng)態(tài)規(guī)劃基本思想/50
4.1.2 動(dòng)態(tài)規(guī)劃算法舉例——長(zhǎng)公共子序列/50
4.2 動(dòng)態(tài)規(guī)劃算法分析/53
4.2.1 子結(jié)構(gòu)/54
Python 算法從菜鳥到達(dá)人
VI
4.2.2 重疊子問題/54
4.3 動(dòng)態(tài)規(guī)劃算法的應(yīng)用/55
4.3.1 0-1 背包問題/55
4.3.2 石子歸并/56
4.3.3 常用動(dòng)態(tài)規(guī)劃類問題/59
4.4 達(dá)人修煉真題/60
第 5 章 貪心算法/79
5.1 貪心算法基礎(chǔ)/79
5.1.1 貪心算法基本思想/79
5.1.2 貪心算法舉例——裝載問題/79
5.2 貪心算法的分析/80
5.3 貪心算法的應(yīng)用/81
5.3.1 普通背包問題/81
5.3.2 活動(dòng)安排問題/83
5.3.3 紀(jì)念品分組/85
5.4 達(dá)人修煉真題/87
第 6 章 回溯法/91
6.1 回溯法基本概念與算法框架/91
6.1.1 基本思路/91
6.1.2 回溯法的實(shí)現(xiàn)/93
6.2 回溯法的應(yīng)用/94
6.2.1 0-1 背包問題/94
6.2.2 八皇后問題/96
6.2.3 一摞烙餅的排序/97
6.3 達(dá)人修煉真題/100
第 7 章 分支界限法/103
7.1 分支界限法概念與算法框架/103
7.1.1 分支界限法基本思想/103
7.1.2 算法框架與分析/104
7.1.3 一個(gè)簡(jiǎn)單的例子（0-1 背包問題）/106
7.2 分支界限法的應(yīng)用/108
7.2.1 TSP 問題/108
7.2.2 多段圖的短路徑問題/111
7.2.3 任務(wù)分配問題/113
7.3 達(dá)人修煉真題/116
第三部分 重要數(shù)據(jù)結(jié)構(gòu)/121
第 8 章 棧與隊(duì)列/122
8.1 棧/122
目錄
VII
8.2 隊(duì)列/124
8.3 達(dá)人修煉真題/128
第 9 章 鏈表/142
9.1 鏈表概述/142
9.2 鏈表的操作/143
9.3 達(dá)人修煉真題/145
第 10 章 樹與二叉樹/152
10.1 樹的概念與定義/152
10.1.1 基本概念/152
10.1.2 樹的表示/153
10.2 二叉樹/154
10.2.1 基本概念/154
10.2.2 二叉樹的存儲(chǔ)結(jié)構(gòu)/155
10.2.3 遍歷二叉樹和線索二叉樹/156
10.3 樹、二叉樹和森林之間的關(guān)系/159
10.4 達(dá)人修煉真題/164
第 11 章 哈希表/170
11.1 哈希表概述/170
11.2 哈希表的應(yīng)用/173
11.3 達(dá)人修煉真題/175
第 12 章 并查集/185
12.1 并查集基本思想/185
12.1.1 并查集概念/186
12.1.2 并查集的實(shí)現(xiàn)/186
12.1.3 帶權(quán)并查集/189
12.2 并查集的應(yīng)用/191
12.2.1 食物鏈/191
12.2.2 Kruskal 小生成樹算法/194
12.3 達(dá)人修煉真題/195
第 13 章 位圖/199
13.1 位圖基本概念/199
13.2 位圖法的應(yīng)用/203
13.2.1 位運(yùn)算常見應(yīng)用/204
13.2.2 位圖法在大數(shù)據(jù)處理中的應(yīng)用/207
13.3 達(dá)人修煉真題/209
第四部分 常用算法/213
第 14 章 排序算法/214
14.1 插入排序/214
Python 算法從菜鳥到達(dá)人
VIII
14.2 選擇排序/218
14.3 交換排序/222
14.4 歸并排序/226
14.5 桶排序/基數(shù)排序/228
14.6 達(dá)人修煉真題/231
第 15 章 查找算法/235
15.1 基本概念/235
15.2 靜態(tài)查找/236
15.3 動(dòng)態(tài)查找/239
15.4 哈希查找/244
15.5 達(dá)人修煉真題/244
第 16 章 字符串匹配算法/250
16.1 簡(jiǎn)單字符串匹配/250
16.2 KMP 算法/251
16.3 BM 算法/254
16.4 SUNDAY 算法/255
16.5 達(dá)人修煉真題/255
附錄/263