算法训练营 海量图解+竞赛刷题 进阶篇
正版新书 新华官方库房直发 可开电子发票
￥ 89.49 6.4折 ￥ 139.8 全新
库存17件
作者陈小玉
出版社电子工业出版社
ISBN9787121408861
出版时间2021-05
版次1
装帧平装
开本16开
纸张胶版纸
页数656页
字数920千字
定价139.8元
货号SC:9787121408861
上书时间2024-09-05
- 在售商品 暂无
- 平均发货时间 17小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
作者简介:
"陈小玉
南阳理工学院副教授，高级程序员，主要研究方向为算法优化和机器学习。出版著作有《趣学算法》《趣学数据结构》《算法训练营：海量图解+竞赛刷题（入门篇）》《算法训练营：海量图解+竞赛刷题（进阶篇）》，所教学生多次获得ACM、蓝桥杯等算法竞赛奖项。"
主编推荐:
"内容多：涵盖数据结构、高级数据结构、经典算法
题量大：带您细刷300道竞赛题目
理解易：海量图解，一览算法细微变化
作者棒：已出版多本算法好书。
上手快：通过问题透析本质，通俗易懂，学习体会更轻松"
媒体评论:
"本书内容丰富，涵盖了ACM-ICPC绝大部分常用数据结构和算法，内容都通过测评系统上的真题来做讲解，解决了看完大多数数据结构和算法图书后只知道基本操作怎么实现，不知道有什么用的问题。本书更直观地讲解数据结构和算法的使用场景，而且配有大量图解，可让读者更容易地理解算法流程。强烈建议跟着本书来刷题！
——百度开源大数据平台Bigflow owner & 百度自动驾驶规划控制架构负责人 张云聪
无论是考研机试还是校招面试，对算法题的求解能力要求都越来越高。本书以陈老师的多年授课经验为基础，以图解形式结合经典例题进行讲解，深入浅出且妙趣横生，可帮助读者快速学习算法，掌握扎实的算法求解能力。
——百度算法工程师 孟一凡
本书包括很多高级数据结构和算法，同时以简单易懂的语言搭配生动的图解，让我们在不知不觉中学会新知识，并且豁然开朗。本书配备大量竞赛实例和实战代码，很适合作为算法竞赛选手的深入学习与进阶教程。强烈建议算法爱好者阅读本书！
——字节跳动后端开发工程师 贺鹏程
本书结合竞赛实例，从数据结构、算法策略、时间复杂度与空间复杂度优化等多个角度，对各类经典问题进行求解，重点讲解了如何分析问题和解决问题，并提供了优化过程，引导读者进行刷题实战，进而提高算法思维能力，以更高的视角看待问题。
——宜信反欺诈系统负责人 林浩"
内容简介:
本书以海量图解的形式，详细讲解常用的数据结构与算法，并结合竞赛实例引导读者进行刷题实战。通过对本书的学习，读者将掌握22种高级数据结构、7种动态规划算法、5种动态规划优化技巧，以及5种网络流算法，并熟练应用各种算法解决实际问题。
本书总计8章。第1章讲解实用数据结构，包括并查集、优先队列；第2章讲解区间信息维护与查询，包括倍增、ST、RMQ、LCA、树状数组、线段树和分块；第3章讲解字符串处理，包括字典树、AC自动机和后缀数组；第4章讲解树上操作问题，包括点分治、边分治、树链剖分和动态树；第5章讲解各种平衡二叉树，包括Treap、伸展树和SBT；第6章讲解数据结构进阶，包括KD树、左偏树、跳跃表、树套树和可持久化数据结构；第7章讲解动态规划及其优化，包括背包问题、线性DP、区间DP、树形DP、数位DP、状态压缩DP、插头DP和动态规划优化方法；第8章讲解网络流问题，包括常用网络流算法、二分图优选匹配、优选流最小割定理和最小费用优选流。本书对每个算法都进行详细图解并搭配竞赛实例，重点讲解如何分析问题、优化算法，以期读者在短时间内掌握该算法并进行刷题实战。本书面向对象法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入行业领先企业的求职者，抑或是想提升技术的在职人员，都可以参考本书。若读者从未学过数据结构与算法方面的基础知识，则可参考《算法训练营：海量图解+竞赛刷题（入门篇）》。
目录:
第1章 实用数据结构 1
1.1 并查集 1
原理 并查集详解 1
训练1 畅通工程
训练2 方块栈 7
训练3 食物链 10
训练4 帮派 16
1.2 优先队列 19
原理1 优先队列的实现原理 19
原理2 优先队列详解 23
训练1 第k大的数 26
训练2 围栏修复 27
训练3 表演评分 29
训练4 丛林探险
第2章 区间信息维护与查询 33
2.1 倍增、ST、RMQ 33
原理1 倍增 33
原理2 ST 34
原理3 RMQ 36
训练1 区间最值差 36
训练2 最频繁值 37
训练3 最小分段数 40
训练4 二维区间最值差 41
2.2 最近公共祖先LCA 43
原理1 暴力搜索法 44
原理2 树上倍增法 45
原理3 在线RMQ算法 49
原理4 Tarjan算法 51
训练1 最近公共祖先 55
训练2 树上距离 57
训练3 距离查询 59
训练4 城市之间的联系 60
2.3 树状数组 62
原理1 一维树状数组 62
原理2 多维树状数组 67
训练1 数星星 69
训练2 公路交叉数 71
训练3 子树查询 74
训练4 矩形区域查询 76
2.4 线段树 78
原理1 线段树的基本操作 78
原理2 线段树中的“懒操作” 83
— 没有更多了 —
以下为对购买帮助不大的评价