我的第一本算法书（修订版）

1.直观易懂，算法学习不再难：图文并茂，将复杂的数据结构和算法原理简化为易于理解的步骤图，让读者在轻松愉快的氛围中掌握算法的核心。

2.全面覆盖，算法基础详尽讲解：内容全面，从基础的数据结构到高级的算法应用，如图论、安全、聚类和数据压缩等，为读者提供了一个全面的算法知识体系。

3.修订升级，内容更加完善：在原有基础上进行全面的增补和更新，确保内容的时效性和实用性。无论是新的算法动态，还是常见的编程实践，都力求为读者提供前沿的知识。

4.零基础友好，自学轻松上手：摒弃枯燥的理论和复杂的代码，采用简单易懂的文字和生动的图示，让算法学习变得轻松有趣。无论你是编程新手还是希望巩固算法基础的从业者，本书都是自学算法的理想选择。 

本书采用大量图片，通过详细的分步讲解，以直观、易懂的方式展现了各种数据结构和算法的基本原理。第1章介绍了链表、数组、栈等数据结构；从第2章到第8章，分别介绍了和排序、查找、图、安全、聚类、数据压缩等相关算法，较为全面地介绍常见算法与数据结构知识。

本书没有枯燥的理论和复杂的公式，而是通过大量的步骤图帮助读者加深对数据结构原理和算法执行过程的理解，易于理解，便于学习和记忆。将本书作为算法入门的第一步，是非常不错的选择。

石田保辉，自由职业工程师，现居日本东京。2011年毕业于日本京都大学研究生院。辗转于几个创新型企业后独立，成为自由职业者。2016年，个人制作的面向工程师的学习型App“算法动画图解”上架，不到1年时间全球下载量即达到50万次，并入选了“App Store日本区2016年度应用”榜单。

宫崎修一，日本京都大学学术信息媒体中心副教授。1998年从日本九州大学博士生院工学专业毕业后，开始担任日本京都大学研究生院信息学研究科助手，2002年起担任现职。主要研究算法和计算复杂性理论。近期的重点研究对象为相似算法和在线算法。主要作品有《程序员的数学4：图论入门》。

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