我的第一本算法書（修訂版）

序章 算法的基本知識001
0-1 什么是算法 002
0-2 運行時間的計算方法 007
第 1章 數(shù)據(jù)結(jié)構(gòu) 009
1-1 什么是數(shù)據(jù)結(jié)構(gòu) 010
1-2 鏈表 013
1-3 數(shù)組 016
1-4 棧 020
1-5 隊列 022
1-6 哈希表 024
1-7 堆 032
1-8 二叉查找樹 036
第 2章 排序 043
2-1 什么是排序 044
2-2 冒泡排序 046
2-3 選擇排序 050
2-4 插入排序 052
2-5 堆排序 056
2-6 歸并排序 060
2-7 快速排序 064
第3章 數(shù)組的查找 071
3-1 線性搜索 072
3-2 二分搜索 074
第4章 圖算法 077
4-1 什么是圖 078
4-2 廣度優(yōu)先搜索 082
4-3 深度優(yōu)先搜索 086
4-4 貝爾曼- 福特算法 090
4-5 狄杰斯特拉算法 096
4-6 A* 算法103
4-7 克魯斯卡爾算法 107
4-8 普里姆算法 111
4-9 匹配算法 115
第5章 安全算法 123
5-1 安全和算法 124
5-2 加密的基礎(chǔ)知識 128
5-3 哈希函數(shù) 132
5-4 共享密鑰加密 136
5-5 公開密鑰加密 140
5-6 混合加密 148
5-7 迪菲- 赫爾曼密鑰交換 152
5-8 消息鑒別碼 160
5-9 數(shù)字簽名 168
5-10 數(shù)字證書 174
第6章 聚類 181
6-1 什么是聚類 182
6-2 k 均值聚類算法 184
第7章 數(shù)據(jù)壓縮 189
7-1 數(shù)據(jù)壓縮與編碼 190
7-2 游程編碼 192
7-3 唯一可譯碼 196
7-4 即時碼 200
7-5 赫夫曼編碼 204
第8章 其他算法 209
8-1 歐幾里得算法 210
8-2 素性檢驗 214
8-3 字符串匹配 218
8-4 KMP 算法 220
8-5 頁面排序算法 226
8-6 漢諾塔 234