我的第一本算法书

0
(0)

我的第一本算法书

作者:[日]石田保辉/[日]宮崎修一

出版社:人民邮电出版社

原作名:アルゴリズム図鑑

译者:张贝

出版年:2018-11

页数:204

定价:69.00元

装帧:平装

ISBN:9787115495242

内容简介
······

本书采用大量图片,通过详细的分步讲解,以直观、易懂的方式展现了7个数据结构和26个基础算法的基本原理。第1章介绍了链表、数组、栈等7个数据结构;从第2章到第7章,分别介绍了和排序、查找、图论、安全、聚类等相关的26个基础算法,内容涉及冒泡排序、二分查找、广度优先搜索、哈希函数、迪菲 – 赫尔曼密钥交换、k-means 算法等。

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

作者简介
······

石田保辉

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

宫崎修一

日本京都大学学术信息媒体中心副教授。1998年从日本九州大学博士生院工学专业毕业后,开始担任日本京都大学研究生院信息学研究科助手,2002年起担任现职。主要研究算法和计算复杂性理论。近期的重点研究对象为相似算法和在线算法。主要著作有《图论入门:基本知识和算法》(日本森北出版社,2015年)。

目录
······

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

评论 ······

我觉得还不错诶,应该很适合入门吧?
没有代码,全部都是有彩图的理论解释。内容涉及到了基本数据结构、排序、查找、搜索、加密算法这些,可以说算法一些最基础的部分都涉及到。
后面讲的“费马测试”我第一次听说:随机选定3个满足条件的自然数,若针对某个数都能满足费马小定理,就认定这个数为素数。存在卡迈克尔数(561,1105,1729…),本身虽然是合数,但完全满足费马小定理。
也就是说现在算法中对素数…

配合《算法图解》,算法动画图解APP,《学习JavaScript数据结构与算法》书籍,慕课网JavaScript数据结构与算法课程,然后leetcode去刷题。

非常直观的通过图示的方式分解各算法每一步的变化,对于初学者来说非常友好。我同时配合《图解算法》一起看,效率非常高。

基本都是app上的东西,知识点也很基础,不深入,作为小白入门还可以吧。

点击星号评分!

平均分 0 / 5. 投票数: 0

还没有投票!请为他投一票。

评论 抢沙发

评论前必须登录!

 

登录

找回密码

注册