商品详情
书名:我的*本算法书(修订版)
定价:98.0
ISBN:9787115634405
作者:[日]石田保辉,[日]宫崎修一
版次:第2版
出版时间:2024-02
内容提要:
本书采用大量图片,通过详细的分步讲解,以直观、易懂的方式展现了各种数据结构和算法的基本原理。第1章介绍了链表、数组、栈等数据结构;从第2章到第8章,分别介绍了和排序、查找、图、*、聚类、数据压缩等相关算法,较为*地介绍常见算法与数据结构知识。 本书没有枯燥的理论和复杂的公式,而是通过大量的步骤图帮助读者加深对数据结构原理和算法执行过程的理解,易于理解,便于学习和记忆。将本书作为算法入门的*步,是非常不错的选择。
作者简介:
石田保辉,自由职业工程师,现居日本东京。2011年毕业于日本京*大学研究生院。辗转于几个创新型企业后独立,成为自由职业者。2016年,个人制作的面向工程师的学习型App“算法动画图解”上架,不到1年时间全球下载量即达到50万次,并入选了“App Store日本区2016年度应用”榜单。 宫崎修一,日本京*大学学术信息媒体中心副教授。1998年从日本九州大学博士生院工学专业毕业后,开始担任日本京*大学研究生院信息学研究科助手,2002年起担任现职。主要研究算法和计算复杂性理论。近期的重点研究对象为相似算法和在线算法。主要作品有《程序员的数学4:图论入门》。
目录:
序章 算法的基本知识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
4-7 克鲁斯卡尔算法 107
4-8 普里姆算法 111
4-9 匹配算法 115
第5章 *算法 123
5-1 *和算法 124
5-2 加密的基础知识 128
5-3 哈希函数 132
5-4 共享密钥加密 136
5-5 公开密钥加密 140
5-6 混合加密 148
5-7 迪菲- 赫尔曼密钥交换 152
5-8 消息鉴别码 160
5-9 数字签名 168
5-10 数字证书 174
第6章 聚类 181
6-1 什么是聚类 182
6-2 k 均值聚类算法 184
第7章 数据压缩 189
7-1 数据压缩与编码 190
7-2 游程编码 192
7-3 *可译码 196
7-4 即时码 200
7-5 赫夫曼编码 204
第8章 其他算法 209
8-1 欧几里得算法 210
8-2 素性检验 214
8-3 字符串匹配 218
8-4 KMP 算法 220
8-5 页面排序算法 226
8-6 汉诺塔 234
- 人民邮电出版社有限公司 (微信公众号认证)
- 人民邮电出版社微店,为您提供最全面,最专业的一站式购书服务
- 扫描二维码,访问我们的微信店铺
- 随时随地的购物、客服咨询、查询订单和物流...