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

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

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

适读人群 ：本书适合从零开始学习算法的人阅读。

1.直观易懂，算法学习不再难：图文并茂，将复杂的数据结构和算法原理简化为易于理解的步骤图，让读者在轻松愉快的氛围中掌握算法的核心。
2.全面覆盖，算法基础详尽讲解：内容全面，从基础的数据结构到高级的算法应用，如图论、安全、聚类和数据压缩等，为读者提供了一个全面的算法知识体系。
3.修订升级，内容更加完善：在原有基础上进行全面的增补和更新，确保内容的时效性和实用性。无论是新的算法动态，还是常见的编程实践，都力求为读者提供前沿的知识。
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