《我的第一本算法书》读后感

我的第一本算法书

星期天的时候去图书馆借的这本书，当借的时也没有仔细只是看到了标题比较感性兴趣于是就借了。昨天花了大概4个小时的时间把这本读完了。

先说这本书的主要内容：

这本书采用图片，通过分步讲解，以步骤图的形式展现了7个数据结构基本原理和26个基础算法的基本原理

数据结构基本原理：

• 链表、数组、栈、队列、哈希表、堆、二叉查找树

基础算法的基本原理：

• 排序 冒泡排序　选择排序　插入排序　堆排序 归并排序　 快速排序
• 数组的查找 线性查找 二分查找
• 图的搜索 广度优先搜索 深度优先搜索 贝尔曼- 福特算法 狄克斯特拉算法 A* 算法
• 安全算法 哈希函数 共享密钥加密 公开密钥加密　混合加密 迪菲- 赫尔曼密钥交换 消息认证码 数字签名 数字证书
• 聚类 k-means 算法
• 其他算法 欧几里得算法 素性测试 网页排名 汉诺塔

作者：石田保辉 宫崎修一

读完后的收获：

虽然以前也看过算法书，但是每次都感觉得不是很直观的了解，读完这本书后对于数据结构基本原理与算法的基本原理，都有很直观了解。

阅读重点：

对于刚接触算法的人来说，一定要认真的完7个数据结构基本原理：（链表、数组、栈、队列、哈希表、堆、二叉查找树）可以多读几次，真到理解。

算法部份：归并排序、快速排序、二分查找、图的搜索、k-means 算法值得多阅读

评论：

这本书主要是以步骤图帮助读者加深对数据结构原理和算法执行过程的理解，没有枯燥的理论和复杂的公式，如作为入门书来说是本非常不错的算法入门书，。

图的搜索

链表、数组