我的第一本算法书(修订版)

序章 算法的基本知识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

4-7 克鲁斯卡尔算法 107

4-8 普里姆算法 111

4-9 匹配算法 115

第5章 安全算法 123

5-1 安全和算法 124

5-2 加密的基础知识 128

5-3 哈希函数 132

5-4 共享密钥加密 136

5-5 公开密钥加密 140

5-6 混合加密 148

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

5-8 消息鉴别码 160

5-9 数字签名 168

5-10 数字证书 174

第6章 聚类 181

6-1 什么是聚类 182

6-2 k 均值聚类算法 184

第7章 数据压缩 189

7-1 数据压缩与编码 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