序章 算法的基本知识 1
0-1什么是算法 2
0-2运行时间的计算方法 7
第1章 数据结构 9
1-1什么是数据结构 10
1-2链表 13
1-3数组 16
1-4栈 20
1-5队列 22
1-6哈希表 24
1-7堆 32
1-8二叉查找树 36
第2章 排序 43
2-1什么是排序 44
2-2冒泡排序 46
2-3选择排序 50
2-4插入排序 52
2-5堆排序 56
2-6归并排序 60
2-7快速排序 64
第3章 数组的查找 71
3-1线性查找 72
3-2二分查找 74
第4章 图的搜索 77
4-1什么是图 78
4-2广度优先搜索 82
4-3深度优先搜索 86
4-4贝尔曼-福特算法 90
4-5狄克斯特拉算法 96
4-6A＊算法 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-2k-means算法 168
第7章 其他算法 173
7-1欧几里得算法 174
7-2素性测试 178
7-3网页排名 182
7-4汉诺塔 190