编辑推荐
通过详细的分步讲解,以直观、易懂的方式展现了7个数据结构和26个基础算法的基本原理。
内容简介
本书采用大量图片,通过详细的分步讲解,以直观、易懂的方式展现了7个数据结构和26个基础算法的基本原理。第1章介绍了链表、数组、栈等7个数据结构;从第2章到第7章,分别介绍了和排序、查找、图论、安全、聚类等相关的26个基础算法,内容涉及冒泡排序、二分查找、广度优先搜索、哈希函数、迪菲 - 赫尔曼密钥交换、k-means 算法等。
本书没有枯燥的理论和复杂的公式,而是通过大量的步骤图帮助读者加深对数据结构原理和算法执行过程的理解,便于学习和记忆。将本书作为算法入门的第一步,是非常不错的选择。
作者简介
石田保辉(作者)
自由职业工程师,现居日本东京。2011年毕业于日本京都大学研究生院。辗转于几个创新型企业后独立,成为自由职业者。2016年,个人制作的面向工程师的学习型App“算法动画图解”上架,不到1年时间全球下载量即达到50万次,并入选了“App Store日本区2016年度佳应用”榜单。
宫崎修一(作者)
日本京都大学学术信息媒体中心副教授。1998年从日本九州大学博士生院工学专业毕业后,开始担任日本京都大学研究生院信息学研究科助手,2002年起担任现职。主要研究算法和计算复杂性理论。近期的重点研究对象为相似算法和在线算法。主要著作有《图论入门:基本知识和算法》(日本森北出版社,2015年)。
章节目录
版权信息
本书主页
前言
谢辞
关于应用程序“算法动画图解”的说明
序章 算法的基本知识
No. 0-1 什么是算法
No. 0-2 运行时间的计算方法
第1章 数据结构
No. 1-1 什么是数据结构
No. 1-2 链表
No. 1-3 数组
No. 1-4 栈
No. 1-5 队列
No. 1-6 哈希表
No. 1-7 堆
No. 1-8 二叉查找树
第2章 排序
No. 2-1 什么是排序
No. 2-2 冒泡排序
No. 2-3 选择排序
No. 2-4 插入排序
No. 2-5 堆排序
No. 2-6 归并排序
No. 2-7 快速排序
第3章 数组的查找
No. 3-1 线性查找
No. 3-2 二分查找
第4章 图的搜索
No. 4-1 什么是图
No. 4-2 广度优先搜索
No. 4-3 深度优先搜索
No. 4-4 贝尔曼-福特算法
No. 4-5 狄克斯特拉算法
No. 4-6 A*算法
第5章 安全算法
No. 5-1 安全和算法
No. 5-2 加密的基础知识
No. 5-3 哈希函数
No. 5-4 共享密钥加密
No. 5-5 公开密钥加密
No. 5-6 混合加密
No. 5-7 迪菲-赫尔曼密钥交换
No. 5-8 消息认证码
No. 5-9 数字签名
No. 5-10 数字证书
第6章 聚类
No. 6-1 什么是聚类
No. 6-2 k-means算法
第7章 其他算法
No. 7-1 欧几里得算法
No. 7-2 素性测试
No. 7-3 网页排名
No. 7-4 汉诺塔
我的第一本算法书是2018年由人民邮电出版社出版,作者[日]石田保辉。
得书感谢您对《我的第一本算法书》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。