《我的第一本算法书》简介:
本书采用大量图片,通过详细的分步讲解,以直观、易懂的方式展现了7个数据结构和26个基础算法的基本原理。第1章介绍了链表、数组、栈等7个数据结构;从第2章到第7章,分别介绍了和排序、查找、图论、安全、聚类等相关的26个基础算法,内容涉及冒泡排序、二分查找、广度优先搜索、哈希函数、迪菲 – 赫尔曼密钥交换、k-means 算法等。
本书没有枯燥的理论和复杂的公式,而是通过大量的步骤图帮助读者加深对数据结构原理和算法执行过程的理解,便于学习和记忆。将本书作为算法入门的第一步,是非常不错的选择。
《我的第一本算法书》目录:
序章 算法的基本知识 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
· · · · · ·