展开全部

主编推荐语

算法与数据结构入门图书,零基础轻松学习,跨越算法学习的门槛。

内容简介

本书采用大量图片,通过详细的分步讲解,以直观、易懂的方式展现了各种数据结构和算法的基本原理。

第1章介绍了链表、数组、栈等数据结构;从第2章到第8章,分别介绍了和排序、查找、图、安全、聚类、数据压缩等相关算法,较为系统地介绍常见算法与数据结构知识。

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

目录

  • 版权信息
  • 内容提要
  • 版权声明
  • 本书主页
  • 前言
  • 致谢
  • 关于“算法动画图解”应用的说明
  • 序章 算法的基本知识
  • 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 汉诺塔
展开全部

评分及书评

4.0
4个评分
  • 用户头像
    给这本书评了
    4.0
    算法,原来可以这样学

    提到算法,许多人的第一反应是头疼 —— 数学公式、复杂度分析、逻辑推导,层层叠叠地压过来,还没入门便已心生退意。市面上大部分算法教材也确实如此,动辄上千页,密密麻麻的代码与证明,仿佛从一开始就没打算让初学者看懂。但這本書完全换了一条路。它只用大量的图和简短的话,把一个个算法掰开揉碎了摆在我們读者眼前。这本书源自石田保辉开发的 “算法动画图解” App,一方面保留了学术的严谨,另一方面又彻底向可视化投降,几乎每一页都靠图片说话。全书共八章,从数据结构起步,依次讲解了排序、查找、图、安全、聚类、数据压缩等算法,涵盖了 7 种数据结构和 26 个基础算法。修订版在原有基础上做了全面增补,新增了数据压缩等内容,知识体系更趋完整。这本书最出色的地方在于它的 “图文配比”。随便翻开一页,文字只占一小块,剩下全是色彩鲜明的步骤图。讲冒泡排序,就用箭头和色块一步步演示数字交换的过程;讲哈希表,直接把桶和键值的对应关系画得明明白白;讲二分查找,连续三张图把 “中间数字 — 比较 — 缩小范围” 的循环拆解得清清楚楚。有读者说 “一个晚上就能看完”,虽然带点夸张,但确实反映出阅读体验的流畅 —— 没有数学推导的阻隔,思维顺着图走就行了。书里还藏着不少用心的细节,比如用 “Blue”“Yellow”“Red” 命名数据组,配以喜感的小人表情,比冷冰冰的编号生动得多。覆盖面广是这本书的另一重亮点。不少算法入门书只讲到排序和图论就打住了,但这本书把安全算法和聚类也纳了进来。第五章讲哈希函数、共享密钥加密、公开密钥加密、数字签名,对想了解区块链或密码学的初学者来说尤其解渴;第六章用 k-means 聚类算法打开了机器学习的一扇窗。全书末尾还补充了欧几里得算法、素性检验等内容,让算法学习不止于 “编程面试常考题”,而是真正指向计算思维的建立。配合书籍,原版 App 中的动画演示更能让抽象概念 “活” 起来,实现从静态图解到动态理解的跃升。

      转发
      1
      用户头像
      给这本书评了
      5.0
      技术背后的逻辑

      《我的第一本算法书(修订版)》以清晰易懂的方式讲解安全加密等算法知识,从互联网传输数据的四大问题切入,结合哈希函数、共享密钥加密等具体算法示例,让抽象的算法原理变得浅显。书中图文并茂的讲解,即使零基础读者也能轻松理解安全技术背后的逻辑

        转发
        评论
        用户头像
        给这本书评了
        5.0

        算法就是计算或者解决问题的步骤。我们可以把它想象成食谱。要想做出特定的料理,就要遵循食谱上的步骤;同理,要想用计算机解决特定的问题,就要遵循算法。这里所说的特定问题多种多样,比如 “将随意排列的数字按从小到大的顺序重新排列”“寻找出发点到目的地的最短路径”,等等。食谱和算法之间最大的区别就在于算法是严密的。食谱上经常会有描述得比较模糊的部分,而算法的步骤都是用数学方式来描述的,所以十分明确。

          转发
          评论

        出版方

        人民邮电出版社

        人民邮电出版社是工业和信息化部主管的大型专业出版社,成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”,致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。