《我的第一本算法书》以浅显易懂的语言,为编程新手呈现了算法和数据结构的神秘面纱,该书以直观的示例和生动的解释,让初学者能够轻松理解算法的基本概念、原理及其应用,书中不仅包含了排序和搜索等基础算法,还涵盖了图论和动态规划等高级主题,作者用心良苦地减少了数学公式的使用,代之以大量图表和实例,让复杂的算法原理变得直观,此书对于希望迈入编程世界的读者来说,是一本极佳的入门读物。
我的第一本算法书
本书采用大量图片,通过详细的分步讲解,以直观、易懂的方式展现了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