【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶

【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2021-05
版次: 1
ISBN: 9787121411311
定价: 88.00
装帧: 其他
开本: 16开
纸张: 胶版纸
页数: 248页
122人买过
  • 本书是《漫画算法:小灰的算法之旅》的续作,通过主人公小灰的心路历程,用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。 第1章介绍了几种典型的排序算法,包括选择排序、插入排序、希尔排序、归并排序、基数排序。 第2章介绍了\"树”结构的高级应用,包括二叉查找树、AVL树、红黑树、B树和B 树。 第3章介绍了\"图”结构的概念,以及深度优先遍历、广度遍历、单源*短路径、多源*短路径算法。 第4章介绍了\"查找”相关的算法和数据结构,包括二分查找算法、RK算法,KMP算法,以及\"跳表”这种用于高效查找的数据结构。 第5章介绍了多种职场上流行的算法面试题目及详细的解题思路。例如螺旋遍历二维数组、寻找数组中第k大元素、求股票交易的*收益等等。 微信公众号程序员小灰的作者,多年的软件行业从业经验,先后在京东金融和摩拜科技从事算法和研发相关工作,对算法有着深入的研究。 第1章 排序算法进阶 / 1 

    1.1 新的开始 / 1 

    1.2 什么是选择排序 / 3 

    1.2.1 如何减少比较次数 / 3 

    1.2.2 选择排序的实现 / 8 

    1.3 什么是插入排序 / 10 

    1.3.1 扑克牌中的排序算法 / 10 

    1.3.2 插入排序的优化 / 14 

    1.4 什么是希尔排序 / 16 

    1.4.1 插入排序的升级 / 16 

    1.4.2 希尔排序的优化 / 20 

    1.5 什么是归并排序 / 22 

    1.5.1 擂台上的排序算法 / 22 

    1.5.2 归并排序的具体操作 / 25 

    1.6 什么是基数排序 / 29 

    1.6.1 另一种线性排序算法 / 29 

    1.6.2 解决对齐问题 / 33 

    1.7 小结 / 35 

    第2章 树的进阶 / 37 

    2.1 什么是二叉查找树 / 37 

    2.1.1 二叉树查找树的特性 / 37 

    2.1.2 二叉查找树的插入和删除 / 40 

    2.1.3 二叉查找树的缺陷 / 45 

    2.2 什么是平衡二叉树 / 47 

    2.2.1 平衡因子和旋转 / 47 

    2.2.2 平衡二叉树的插入和删除 / 53 

    2.3 什么是红黑树 / 58 

    2.3.1 另一种自平衡方式 / 58 

    2.3.2 红黑树的插入 / 62 

    2.3.3 红黑树的删除 / 68 

    2.3.4 红黑树的实践和应用场景 / 76 

    2.4 什么是B树和B 树 / 79 

    2.4.1 数据库的索引 / 79 

    2.4.2 什么是B树 / 81 

    2.4.3 什么是B 树 / 88 

    2.5 小结 / 90 

    第3章 图 / 91 

    3.1 什么是图 / 91 

    3.1.1 图的基本概念 / 91 

    3.1.2 图的存储方式 / 95 

    3.2 图的遍历 / 97 

    3.2.1 深度优先和广度优先 / 97 

    3.2.2 遍历的具体实现 / 101 

    3.3 图的最短路径 / 107 

    3.3.1 什么是迪杰斯特拉算法 / 107 

    3.3.2 迪杰斯特拉算法的原理 / 111 

    3.3.3 如何得到完整路径 / 116 

    3.4 图的多源最短路径 / 125 

    3.5 小结 / 132 

    第4章 查找算法 / 133 

    4.1 引言 / 133 

    4.2 什么是二分查找 / 135 

    4.2.1 一个特殊的游戏 / 135 

    4.2.2 二分查找的原理 / 138 

    4.3 什么是跳表 / 141 

    4.3.1 链表能做二分查找吗 / 141 

    4.3.2 跳表的插入与删除 / 146 

    4.4 什么是字符串匹配算法 / 155 

    4.4.1 朴素的字符串匹配 / 155 

    4.4.2 朴素字符串匹配的改进 / 158 

    4.5 什么是KMP算法 / 164 

    4.5.1 无谓的字符比较 / 164 

    4.5.2 KMP算法的原理 / 166 

    4.6 小结 / 176 

    第5章 面试中的算法 / 177 

    5.1 踌躇满志的小灰 / 177 

    5.2 如何螺旋遍历二维数组 / 179 

    5.2.1 第一次交锋 / 179 

    5.2.2 解题思路 / 181 

    5.3 两数之和与三数之和 / 187 

    5.3.1 再接再厉 / 187 

    5.3.2 解题思路 / 189 

    5.3.3 问题的扩展 / 194 

    5.4 数组中的第k个最大元素 / 201 

    5.4.1 一道数组相关的题目 / 201 

    5.4.2 解题思路 / 204 

    5.5 链表的倒数第k个节点 / 210 

    5.5.1 一道链表相关的题目 / 210 

    5.5.2 解题思路 / 212 

    5.6 千变万化的股票交易问题 / 216 

    5.6.1 如何获得最大收益 / 216 

    5.6.2 解题思路 / 218 

    5.6.3 题目变形:买卖次数不限 / 220 

    5.6.4 题目再变形:2次买卖 / 221 

    5.6.5 最后的胜利 / 233 

    5.7 结束也是开始 / 235
  • 内容简介:
    本书是《漫画算法:小灰的算法之旅》的续作,通过主人公小灰的心路历程,用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。 第1章介绍了几种典型的排序算法,包括选择排序、插入排序、希尔排序、归并排序、基数排序。 第2章介绍了\"树”结构的高级应用,包括二叉查找树、AVL树、红黑树、B树和B 树。 第3章介绍了\"图”结构的概念,以及深度优先遍历、广度遍历、单源*短路径、多源*短路径算法。 第4章介绍了\"查找”相关的算法和数据结构,包括二分查找算法、RK算法,KMP算法,以及\"跳表”这种用于高效查找的数据结构。 第5章介绍了多种职场上流行的算法面试题目及详细的解题思路。例如螺旋遍历二维数组、寻找数组中第k大元素、求股票交易的*收益等等。
  • 作者简介:
    微信公众号程序员小灰的作者,多年的软件行业从业经验,先后在京东金融和摩拜科技从事算法和研发相关工作,对算法有着深入的研究。
  • 目录:
    第1章 排序算法进阶 / 1 

    1.1 新的开始 / 1 

    1.2 什么是选择排序 / 3 

    1.2.1 如何减少比较次数 / 3 

    1.2.2 选择排序的实现 / 8 

    1.3 什么是插入排序 / 10 

    1.3.1 扑克牌中的排序算法 / 10 

    1.3.2 插入排序的优化 / 14 

    1.4 什么是希尔排序 / 16 

    1.4.1 插入排序的升级 / 16 

    1.4.2 希尔排序的优化 / 20 

    1.5 什么是归并排序 / 22 

    1.5.1 擂台上的排序算法 / 22 

    1.5.2 归并排序的具体操作 / 25 

    1.6 什么是基数排序 / 29 

    1.6.1 另一种线性排序算法 / 29 

    1.6.2 解决对齐问题 / 33 

    1.7 小结 / 35 

    第2章 树的进阶 / 37 

    2.1 什么是二叉查找树 / 37 

    2.1.1 二叉树查找树的特性 / 37 

    2.1.2 二叉查找树的插入和删除 / 40 

    2.1.3 二叉查找树的缺陷 / 45 

    2.2 什么是平衡二叉树 / 47 

    2.2.1 平衡因子和旋转 / 47 

    2.2.2 平衡二叉树的插入和删除 / 53 

    2.3 什么是红黑树 / 58 

    2.3.1 另一种自平衡方式 / 58 

    2.3.2 红黑树的插入 / 62 

    2.3.3 红黑树的删除 / 68 

    2.3.4 红黑树的实践和应用场景 / 76 

    2.4 什么是B树和B 树 / 79 

    2.4.1 数据库的索引 / 79 

    2.4.2 什么是B树 / 81 

    2.4.3 什么是B 树 / 88 

    2.5 小结 / 90 

    第3章 图 / 91 

    3.1 什么是图 / 91 

    3.1.1 图的基本概念 / 91 

    3.1.2 图的存储方式 / 95 

    3.2 图的遍历 / 97 

    3.2.1 深度优先和广度优先 / 97 

    3.2.2 遍历的具体实现 / 101 

    3.3 图的最短路径 / 107 

    3.3.1 什么是迪杰斯特拉算法 / 107 

    3.3.2 迪杰斯特拉算法的原理 / 111 

    3.3.3 如何得到完整路径 / 116 

    3.4 图的多源最短路径 / 125 

    3.5 小结 / 132 

    第4章 查找算法 / 133 

    4.1 引言 / 133 

    4.2 什么是二分查找 / 135 

    4.2.1 一个特殊的游戏 / 135 

    4.2.2 二分查找的原理 / 138 

    4.3 什么是跳表 / 141 

    4.3.1 链表能做二分查找吗 / 141 

    4.3.2 跳表的插入与删除 / 146 

    4.4 什么是字符串匹配算法 / 155 

    4.4.1 朴素的字符串匹配 / 155 

    4.4.2 朴素字符串匹配的改进 / 158 

    4.5 什么是KMP算法 / 164 

    4.5.1 无谓的字符比较 / 164 

    4.5.2 KMP算法的原理 / 166 

    4.6 小结 / 176 

    第5章 面试中的算法 / 177 

    5.1 踌躇满志的小灰 / 177 

    5.2 如何螺旋遍历二维数组 / 179 

    5.2.1 第一次交锋 / 179 

    5.2.2 解题思路 / 181 

    5.3 两数之和与三数之和 / 187 

    5.3.1 再接再厉 / 187 

    5.3.2 解题思路 / 189 

    5.3.3 问题的扩展 / 194 

    5.4 数组中的第k个最大元素 / 201 

    5.4.1 一道数组相关的题目 / 201 

    5.4.2 解题思路 / 204 

    5.5 链表的倒数第k个节点 / 210 

    5.5.1 一道链表相关的题目 / 210 

    5.5.2 解题思路 / 212 

    5.6 千变万化的股票交易问题 / 216 

    5.6.1 如何获得最大收益 / 216 

    5.6.2 解题思路 / 218 

    5.6.3 题目变形:买卖次数不限 / 220 

    5.6.4 题目再变形:2次买卖 / 221 

    5.6.5 最后的胜利 / 233 

    5.7 结束也是开始 / 235
查看详情
相关图书 / 更多
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠限量小卡*1+书签+贴纸+立牌+印签色纸】轻音少女(全4册)人气动画原作漫画 简体中文版 京阿尼经典动画作品K-ON!
[日]卡其弗莱
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠品】快捷英语英语时文高三年级高考20期
贾仁起
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠品】快捷英语英语时文高一年级20期
张峰 主编
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠考点手册】聊斋志异原著正版 九年级上册蒲松龄全集全本全译罗刹海市完整版无删减白话翻译文青少版中小学生初中生阅读课外书言文
(清)蒲松龄
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠棒球书签】花男 全3册 松本大洋漫画 sunny星之子竹光侍乒乓前作 父子亲情诙谐治愈幽默漫画绘本 中信出版社
[日]松本大洋
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠送一整年直播课程】数学从这里开始 统计思想全7册 小学生一二三年级课外阅读数学启蒙逻辑思维训练4-5-6-7-8岁数学思想学习樊登老师推荐
北京平行小宇宙
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠特色书签】幸福的种子:我的心理学入门书( 中国积极心理学发起人、清华心理学系主任彭凯平全新力作 积极心理学书籍 在探索自我的过程中找到幸福的源头 向幸福出发情商培养)
彭凯平 著;颉腾文化 出品
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠镂空贺卡+贴纸】窗里有什么?(书中14扇镂空窗户,每扇都藏着意想不到的惊喜,让你永远猜不到窗里的真实画面!,3-10岁适读)
卡特瑞娜·格瑞里克
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠品】快捷英语英语时文高二年级20期
高利平
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠主题海报+印签概念书签】有人自林中坠落 蒲熠星新书 蒲熠星的长篇悬疑新怪谈小说 关于成长的现实寓言侦探悬疑推理小说
蒲熠星 著
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠镇纸+书签】中国人的文化常识课全6册
聂震宁
【赠送当当定制签章笔记本】漫画算法2:小灰的算法进阶
【赠文件夹+书签+明信片等】三国演义(全景典藏礼盒3册装)
罗贯中后、李志清、金协中
您可能感兴趣 / 更多