第 1章 編程的基本要素 3

1.1 變量和賦值運(yùn)算 4

1.2 基本運(yùn)算 6

1.3 控制結(jié)構(gòu) 8

1.4 函數(shù) 12

第 2章 編程的應(yīng)用要素 15

2.1 命名規(guī)則 16

2.2 區(qū)間的表示方法 17

2.3 遞歸 18

2.4 類(lèi)19

2.5 指針 21

第3章 算法設(shè)計(jì)的準(zhǔn)備 25

3.1 大O表示法 26

3.2 問(wèn)題的約束條件 28

第4章 空間結(jié)構(gòu)概述31

4.1 空間結(jié)構(gòu)：概述 32

4.2 數(shù)組 34

4.3 圖35

4.4 樹(shù)37

第5章 數(shù)組 39

5.1 單節(jié)點(diǎn)40

5.2 一維數(shù)組 41

5.3 二維數(shù)組 42

第6章 樹(shù) 43

6.1 二叉樹(shù)44

6.2 完全二叉樹(shù)46

6.3 滿二叉樹(shù) 48

6.4 森林 49

第7章 圖 5

7.1 無(wú)向圖52

7.2 有向圖54

第8章 點(diǎn)群 55

8.1 二維點(diǎn)群 56

第9章 動(dòng)態(tài)結(jié)構(gòu) 57

9.1 鏈表 58

9.2 動(dòng)態(tài)二叉樹(shù)60

第 10章 入門(mén)Getting Started 63

10.1 交換 64

10.2 最大值67

10.3 交換排序 71

第 11章 對(duì)數(shù)組的基本查詢 Basic Query on Array 75

11.1 和76

11.2 最小值80

11.3 最小值的位置 84

第 12章 搜索Search 89

12.1 線性搜索 90

12.2 二分搜索 93

第 13章 對(duì)數(shù)組元素進(jìn)行排序Rearranging Array Elements 99

13.1 反轉(zhuǎn) 100

13.2 插入 103

13.3 合并 108

13.4 分割 113

第 14章 慢速排序Slow Sort 119

14.1 冒泡排序 120

14.2 選擇排序 125

14.3 插入排序 129

第 15章 與整數(shù)相關(guān)的算法Integer Algorithms 133

15.1 埃拉托色尼篩法 134

15.2 歐幾里得算法 138

第 16章 基本數(shù)據(jù)結(jié)構(gòu) 1Elementary Data Structure 1 143

16.1 棧144

16.2 隊(duì)列 148

第 17章 對(duì)數(shù)組的計(jì)算Computation on Array 153

17.1 累積和154

17.2 一維累積和158

17.3 二維累積和163

第 18章 堆 Heap 169

18.1 向上調(diào)整堆170

18.2 向下調(diào)整堆174

18.3 構(gòu)建堆178

18.4 優(yōu)先隊(duì)列 183

第 19章 二叉樹(shù) Binary Tree 189

19.1 前序遍歷 190

19.2 后序遍歷 194

19.3 中序遍歷 198

19.4 層序遍歷 202

第 20章 排序 Sort 207

20.1 合并排序 208

20.2 快速排序 213

20.3 堆排序217

20.4 計(jì)數(shù)排序 222

20.5 謝爾排序 227

第 21章 基本數(shù)據(jù)結(jié)構(gòu) 2Elementary Data Structure 2 235

21.1 雙向鏈表 236

21.2 哈希表242

第 22章 廣度優(yōu)先搜索Breadth First Search 249

22.1 廣度優(yōu)先搜索 250

22.2 使用BFS計(jì)算最短距離255

22.3 Kahn算法259

第 23章 深度優(yōu)先搜索Depth First Search 265

23.1 深度優(yōu)先搜索 266

23.2 使用DFS進(jìn)行連通分量分解 273

23.3 使用DFS進(jìn)行環(huán)檢測(cè) 277

23.4 Tarjan算法283

第 24章 合并查找樹(shù)Union-Find Tree 287

24.1 按秩合并 288

24.2 路徑壓縮 292

24.3 合并查找樹(shù)295

第 25章 求最小生成樹(shù)的算法Algorithms for MST 303

25.1 普里姆算法304

25.2 克魯斯卡爾算法 309

第 26章 求最短路徑的算法Algorithms for Shortest Path 315

26.1 迪杰斯特拉算法 316

26.2 迪杰斯特拉算法（優(yōu)先隊(duì)列）321

26.3 貝爾曼-福特算法328

26.4 Floyd-Warshall算法334

第 27章 計(jì)算幾何學(xué)Computational Geometry 339

27.1 禮品包裝算法 340

27.2 Graham掃描法 345

27.3 安德魯算法352

第 28章 線段樹(shù)Segment Tree 361

28.1 線段樹(shù)：RMQ 362

28.2 線段樹(shù)：RSQ370

第 29章 搜索樹(shù)Search Tree 375

29.1 二叉查找樹(shù)376

29.2 旋轉(zhuǎn) 381

29.3 樹(shù)堆 385

參考文獻(xiàn) 391