我的第一本算法書

目錄
序章　算法的基本知識　001
0-1　什么是算法　002
0-2　運行時間的計算方法　007
第　1章 數(shù)據(jù)結構　009
1-1　什么是數(shù)據(jù)結構　010
1-2　鏈表　013
1-3　數(shù)組　016
1-4　?！?20
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
第5章　安全算法　107
5-1　安全和算法　108
5-2　加密的基礎知識　112
5-3　哈希函數(shù)　116
5-4　共享密鑰加密　120
5-5　公開密鑰加密　124
5-6　混合加密　132
5-7　迪菲- 赫爾曼密鑰交換　136
5-8　消息認證碼　144
5-9　數(shù)字簽名　152
5-10　數(shù)字證書　158
第6章　聚類　165
6-1　什么是聚類　166
6-2　k-means 算法　168
第7章　其他算法　173
7-1　歐幾里得算法　174
7-2　素性測試　178
7-3　網(wǎng)頁排名　182
7-4　漢諾塔　190