我的第一本算法书

序章　算法的基本知识　001

0-1　什么是算法　002

0-2　运行时间的计算方法　007

第　1章 数据结构　009

1-1　什么是数据结构　010

1-2　链表　013

1-3　数组　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章　数组的查找　071

3-1　线性查找　072

3-2　二分查找　074

第4章　图的搜索　077

4-1　什么是图　078

4-2　广度优先搜索　082

4-3　深度优先搜索　086

4-4　贝尔曼- 福特算法　090

4-5　狄克斯特拉算法　096

4-6　A* 算法　103

第5章　安全算法　107

5-1　安全和算法　108

5-2　加密的基础知识　112

5-3　哈希函数　116

5-4　共享密钥加密　120

5-5　公开密钥加密　124

5-6　混合加密　132

5-7　迪菲- 赫尔曼密钥交换　136

5-8　消息认证码　144

5-9　数字签名　152

5-10　数字证书　158

第6章　聚类　165

6-1　什么是聚类　166

6-2　k-means 算法　168

第7章　其他算法　173

7-1　欧几里得算法　174

7-2　素性测试　178

7-3　网页排名　182

7-4　汉诺塔　190