第1 章　什麼是算法 1
1.1　算法其實就在身邊 2
1.2　算法是人類智慧的結晶 4
1.3　瞭解算法對玩遊戲有幫助嗎 6
1.4　算法有兩個必要條件 8
1.5　要特彆瞭解的重要算法 10
專題1　算法基礎之結構化編程思想 12
第2 章　變量和數組 13
2.1　所謂“數據”，就是各種各樣的信息 14
2.2　數據有不同的類型 16
2.3　最基礎的數據是“值” 18
2.4　裝著“值”的盒子叫作“變量” 20
2.5　要描述算法，變量是不可或缺的 22
2.6　所謂“代入”，指的是把數據賦予變量 24
2.7　不同的變量有不同的名稱 26
2.8　變量命名要能解釋變量裝載的數據 28
2.9　把數據代入變量的賦值語句 30
2.10　把變量中存儲的值代入其他變量 32
2.11　變量也有數據類型 34
2.12　保存大量同一數據類型值的“數組” 36
2.13　數組用“數組名”標記 38
2.14　數組的元素用“下標”管理 40
2.15　什麼時候需要用到“數組”呢 42
2.16　“數組”就像儲物櫃一樣 44
2.17　“二維數組”就像是旅館裏的房間 46
2.18　二維數組的各個元素用兩個下標來管理 48
2.19　字符串就是字符的連續拼閤（數組） 50
2.20　獲取字符串長度的兩個方法 52
專題2　常用變量命名 54
第３章　數據結構 55
3.1　為瞭高效處理大量數據 56
3.2　有哪些常用的數據結構 58
3.3　“堆棧”類似於桌麵上堆積的書 60
3.4　“隊列”就像是超市收銀颱前排著的隊列 62
3.5　“鏈錶”就像用繩子串起來的長串 64
3.6　隻能檢索下一個數據的單嚮鏈錶 66
3.7　能檢索上一個或者下一個數據的雙嚮鏈錶 68
3.8　能快速定位第N 個數據的是“數組” 70
3.9　能快速插入、刪除數據的是“鏈錶” 72
3.10　像鍾錶一樣數據首尾相連的是“環形緩衝區” 74
3.11　管理有樹乾、樹枝、樹葉一樣關係的數據的是“樹” 76
3.12　一個父節點對應兩個子節點的是“二叉樹” 78
3.13　像筆畫的節點和連綫組成的數據結構是“圖” 80
專題3　為什麼數組的起始下標有時是0，有時是1 ？ 82
第４章　學習算法基礎 83
4.1　循環處理是算法的基礎 84
4.2　計算1 ～N 的整數的總和 86
4.3　使用數組可以高效地處理大量數據 88
4.4　計算一年的營業額 90
4.5　求班級考試的總分和平均分 92
4.6　求最高分 94
4.7　求最低分 96
4.8　為考試成績排名 98
4.9　求全班學生不同科目考試閤計的總分 100
4.10　求“時分秒”形式的時間差 102
4.11　交換兩個變量值的技巧 104
4.12　求兩個數值的最大公約數 106
專題4　2038 年的時候要留心？ 108
第5 章　排序算法 109
5.1　排序是指對多個數據排列順序 110
5.2　關於排序算法 112
5.3　使用“木桶”輔助的“桶排序” 114
5.4　每次找齣一個最小（最大）值的“選擇排序” 116
5.5　像冒泡一樣進行相鄰數據的交換的“冒泡排序” 118
5.6　嚮有序數據裏正確位置插入數據的“插入排序” 120
5.7　把幾個有序數據閤並叫作“歸並” 122
5.8　利用歸並進行排序的算法叫作“歸並排序” 124
5.9　改進瞭排序效率的“希爾排序” 126
5.10　最快的排序算法“快速排序” 128
專題5　把2 的n 階乘的值記下來吧 130
第6 章　搜索算法 131
6.1　所謂“搜索”，就是從數據集閤中找到目標數據 132
6.2　從頭開始按順序排除的搜索叫作“綫性搜索” 134
6.3　可以進行高速搜索的“二分搜索” 136
6.4　利用哈希錶實現高效搜索 138
6.5　在字符串中搜索部分字符串的“字符串搜索” 140
6.6　高效搜索字符串的KMP 算法 142
6.7　逆嚮比較的BM 字符串搜索算法 144
專題6　在關係型數據庫中使用到的排序和搜索 146
第7 章　其他算法 147
7.1　用牛頓法求解高次方程 148
7.2　用高斯消元法求解方程組 150
7.3　用梯形麵積和來求解定積分的梯形法 152
7.4　計算質數的埃拉托斯特尼篩法 154
7.5　執行時調用自身的遞歸函數 156
專題7　算法和流程圖 158
第8 章　算法和計算機 159
8.1　計算機的數據是用二進製來錶示的 160
8.2　讓二進製數更易於閱讀（八進製、十六進製） 162
8.3　二進製轉換成十進製 164
8.4　十進製轉換成二進製 166
8.5　用二進製錶示負整數 168
8.6　邏輯或：任意一個為“1”則結果為“1” 170
8.7　邏輯並：同時為“1”則結果為“1” 172
8.8　“或非”：“1”和“0”得到的結果為“1” 174
8.9　“否定”：“1”變為“0”，“0”變為“1” 176
8.10　使用德摩根定律可以管理否定範式 178
· · · · · · (收起)