![]()
内容推荐 本书采用大量图片,通过详细的分步讲解,以直观、易懂的方式展现了各种数据结构和算法的基本原理。 本书没有枯燥的理论和复杂的公式,而是通过大量的步骤图帮助读者加深对数据结构原理和算法执行过程的理解,便于学习和记忆。将本书作为算法入门的第一步,是非常不错的选择。 本书适合所有对算法感兴趣,想要从零开始学习算法的读者阅读。 作者简介 石田保辉:自由职业工程师,现居日本东京。2011年毕业于日本京都大学研究生院。辗转于几个创新型企业后独立,成为自由职业者。2016年,个人制作的面向工程师的学习型App“算法动画图解”上架,不到1年时间全球下载量即达到50万次,并入选了“App Store日本区2016年度最佳应用”榜单。 目录 序章 算法的基本知识 0-1 什么是算法 0-2 运行时间的计算方法 第1章 数据结构 1-1 什么是数据结构 1-2 链表 1-3 数组 1-4 栈 1-5 队列 1-6 哈希表 1-7 堆 1-8 二叉查找树 第2章 排序 2-1 什么是排序 2-2 冒泡排序 2-3 选择排序 2-4 插入排序 2-5 堆排序 2-6 归并排序 2-7 快速排序 第3章 数组的查找 3-1 线性搜索 3-2 二分搜索 第4章 图算法 4-1 什么是图 4-2 广度优先搜索 4-3 深度优先搜索 4-4 贝尔曼-福特算法 4-5 狄杰斯特拉算法 4-6 A* 算法 4-7 克鲁斯卡尔算法 4-8 普里姆算法 4-9 匹配算法 第5章 安全算法 5-1 安全和算法 5-2 加密的基础知识 5-3 哈希函数 5-4 共享密钥加密 5-5 公开密钥加密 5-6 混合加密 5-7 迪菲-赫尔曼密钥交换 5-8 消息鉴别码 5-9 数字签名 5-10 数字证书 第6章 聚类 6-1 什么是聚类 6-2 k均值聚类算法 第7章 数据压缩 7-1 数据压缩与编码 7-2 游程编码 7-3 唯一可译码 7-4 即时码 7-5 赫夫曼编码 第8章 其他算法 8-1 欧几里得算法 8-2 素性检验 8-3 字符串匹配 8-4 KMP算法 8-5 页面排序算法 8-6 汉诺塔 |