算法训练营：海量图解+竞赛刷题（进阶篇） 9787121408861

全新正版可开票支持7天无理由，不清楚的请咨询客服。

作者: 陈小玉
出版社: 电子工业出版社
ISBN: 9787121408861

出版时间: 2021-05
装帧: 平装
开本: 16开

作者: 陈小玉
出版社: 电子工业出版社

ISBN: 9787121408861
出版时间: 2021-05

装帧: 平装
开本: 16开

售价 72.36 5.2折

定价￥139.80

品相全新

优惠

运费

本店暂时无法向该地区发货

延迟发货说明

时间：

说明：

上书时间2024-01-24

数量: 库存4件

立即购买加入购物车收藏

卖家超过10天未登录

商品详情
店铺评价

手机购买

微信扫码访问

商品分类：

教材教辅考试 > 教材 > 大学教材 > 计算机与互联网

货号：

31124211

商品描述：

作者简介

目录
第1章  实用数据结构1
1.1  并查集1
原理  并查集详解1
训练1  畅通工程6
训练2  方块栈7
训练3  食物链10
训练4  帮派16
1.2  优先队列19
原理1  优先队列的实现原理19
原理2  优先队列详解23
训练1  第k大的数26
训练2  围栏修复27
训练3  表演评分29
训练4  丛林探险30

第2章  区间信息维护与查询33
2.1  倍增、ST、RMQ33
原理1  倍增33
原理2  ST34
原理3  RMQ36
训练1  区间最值差36
训练2  最频繁值37
训练3  最小分段数40
训练4  二维区间最值差41
2.2  最近公共祖先LCA43
原理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
训练1  敌兵布阵87
训练2  简单的整数问题89
训练3  数据结构难题91
训练4  颜色统计97
2.5  分块102
原理  分块详解102
训练1  简单的整数问题105
训练2  数字序列106
训练3  区间最值差107
训练4  超级马里奥109
训练5  序列操作111

第3章  字符串处理115
3.1  字典树115
原理  字典树详解115
训练1  单词翻译120
训练2  电话表122
训练3  统计难题123
训练4  彩色的木棒124
训练5  最长xor路径127
3.2  AC自动机129
原理  AC自动机详解129
训练1  关键字检索132
训练2  病毒侵袭134
训练3  DNA序列136
训练4  单词情结140
3.3  后缀数组145
原理1  基数排序145
原理2  后缀数组详解152
训练1  牛奶模式169
训练2  口吃的外星人171
训练3  音乐主题173
训练4  星际迷航175

第4章  树上操作178
4.1  点分治178
原理  重心分解178
训练1  树上两点之间的路径数179
训练2  游船之旅185
训练3  摩天大树189
训练4  查询子树194
4.2  边分治200
原理  边分治详解200
训练1  树上查询I203
训练2  树上查询II212
训练3  树上两点之间的路径数217
4.3  树链剖分221
原理  树链剖分详解221
训练1  树上距离230
训练2  树的统计231
训练3  家庭主妇232
训练4  树上操作233
4.4  动态树236
原理  动态树详解236
训练1  距离查询247
训练2  动态树xor和249
训练3  动态树的最值252
训练4  动态树的第2大值255
训练5  树上操作261

第5章  平衡二叉树263
5.1  Treap263
原理  Treap详解263
训练1  双重队列270
训练2  普通平衡树272
训练3  黑盒子276
训练4  少林功夫279
5.2  伸展树283
原理  伸展树详解283
训练1  双重队列291
训练2  玩链子293
训练3  超强记忆300
训练4  循环310
5.3  SBT324
原理  SBT详解324
训练1  双重队列331
训练2  第k小的数333
训练3  第k大的数334
训练4  区间第k小334
训练5  郁闷的出纳员336

第6章  数据结构进阶339
6.1  KD树339
原理  KD树详解339
训练1  最近的取款机343
训练2  找旅馆346
训练3  最近邻M点348
训练4  蚁巢349
6.2  左偏树352
原理  左偏树详解352
训练1  猴王360
训练2  小根堆363
训练3  路面修整365
训练4  K-单调369
6.3  跳跃表373
原理  跳跃表详解373
训练1  双重队列379
训练2  第k大的数381
训练3  郁闷的出纳员386
6.4  树套树388
原理  树套树详解388
训练1  动态区间问题389
训练2  动态区间第k小395
训练3  矩形区域查询396
训练4  马赛克处理400
6.5  可持久化数据结构406
原理1  可持久化线段树详解406
原理2  可持久化Trie详解413
训练1  超级马里奥415
训练2  记忆重现419
训练3  最大异或和424

第7章  动态规划及其优化431
7.1  动态规划求解原理431
原理1  动态规划的三个要素432
原理2  动态规划设计方法432
7.2  背包问题433
原理1  01背包433
训练1  骨头收藏家441
原理2  完全背包443
训练2  存钱罐443
原理3  多重背包445
训练3  硬币447
原理4  分组背包449
训练4  价值最大化450
原理5  混合背包452
训练5  最少的硬币452
7.3  线性DP455
训练1  超级楼梯455
训练2  数字三角形456
训练3  最长上升子序列458
训练4  最长公共子序列461
训练5  最大连续子段和462
7.4  区间DP464
训练1  回文464
训练2  括号匹配466
训练3  猴子派对468
训练4  乘法难题470
7.5  树形DP472
训练1  别墅派对473
训练2  战略游戏476
训练3  工人请愿书478
训练4  完美的服务480
训练5  背包类树形DP484
训练6  苹果树487
训练7  二次扫描与换根490
训练8  最远距离494
7.6  数位DP497
训练1  不吉利的数字498
训练2  定时炸弹503
训练3  Round Numbers506
训练4  计数问题508
训练5  数字权值511
7.7  状态压缩DP513
训练1  旅行商问题514
训练2  旅行商变形1520
训练3  旅行商变形2521
训练4  玉米田523
训练5  炮兵阵地525
训练6  马车旅行528
7.8  插头DP531
训练1  铺砖531
训练2  方格取数537
训练3  多回路连通性问题539
训练4  单回路连通性问题543
训练5  单通路连通性问题550
7.9  动态规划优化552
原理1  倍增优化552
原理2  数据结构优化552
训练1  最长公共上升子序列552
训练2  有序子序列554
训练3  最大化器557
训练4  洒水装置559
原理3  单调队列优化562
训练5  滑动窗口563
训练6  洒水装置564
训练7  股票交易565
原理4  斜率优化568
训练8  打印文章569
训练9  覆盖走道573
训练10  批处理调度575
训练11  划分580
训练12  劳伦斯583
原理5  四边不等式优化587
训练13  划分590

第8章  网络流592
8.1  EK算法595
原理  EK算法详解595
训练1  最大流问题600
训练2  排水系统600
8.2  Dinic算法601
原理  Dinic算法详解601
训练1  最大销售量605
训练2  电力网络606
8.3  ISAP算法608
原理  ISAP算法详解608
训练1  岛屿运输613
训练2  美味佳肴614
训练3  跳跃蜥蜴615
训练4  计算机工厂618
8.4  二分图匹配619
原理1  最大匹配算法620
原理2  匈牙利算法621
训练1  完美的牛棚624
训练2  机器调度625
训练3  逃脱626
8.5  最大流最小割627
原理  最大流最小割定理627
训练1  最小边割集629
训练2  最小点割集631
训练3  双核CPU632
训练4  最大收益633
8.6  最小费用最大流635
原理  最小费用路算法635
训练1  农场之旅639
训练2  航空路线640
训练3  区间覆盖642
训练4  疏散计划643

内容摘要
本书以海量图解的形式，详细讲解常用的数据结构与算法，并结合竞赛实例引导读者进行刷题实战。通过对本书的学习，读者将掌握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章讲解网络流问题，包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。本书对每个算法都进行详细图解并搭配竞赛实例，重点讲解如何分析问题、优化算法，以期读者在短时间内掌握该算法并进行刷题实战。

主编推荐
"内容多：涵盖数据结构、高级数据结构、经典算法
题量大：带您细刷300道竞赛题目
理解易：海量图解，一览算法细微变化
作者棒：已出版多本算法好书。
上手快：通过问题透析本质，通俗易懂，学习体会更轻松"

媒体评论
"本书内容丰富，涵盖了ACM-ICPC绝大部分常用数据结构和算法，内容都通过测评系统上的真题来做讲解，解决了看完大多数数据结构和算法图书后只知道基本操作怎么实现，不知道有什么用的问题。本书更直观地讲解数据结构和算法的使用场景，而且配有大量图解，可让读者更容易地理解算法流程。强烈建议跟着本书来刷题！
——百度开源大数据平台Bigflow owner & 百度自动驾驶规划控制架构负责人  张云聪

无论是考研机试还是校招面试，对算法题的求解能力要求都越来越高。本书以陈老师的多年授课经验为基础，以图解形式结合经典例题进行讲解，深入浅出且妙趣横生，可帮助读者快速学习算法，掌握扎实的算法求解能力。
——百度算法工程师  孟一凡

本书包括很多高级数据结构和算法，同时以简单易懂的语言搭配生动的图解，让我们在不知不觉中学会新知识，并且豁然开朗。本书配备大量竞赛实例和实战代码，很适合作为算法竞赛选手的深入学习与进阶教程。强烈建议算法爱好者阅读本书！
——字节跳动后端开发工程师  贺鹏程

本书结合竞赛实例，从数据结构、算法策略、时间复杂度与空间复杂度优化等多个角度，对各类经典问题进行求解，重点讲解了如何分析问题和解决问题，并提供了优化过程，引导读者进行刷题实战，进而提高算法思维能力，以更高的视角看待问题。
——宜信反欺诈系统负责人  林浩"
配送说明

...
相似商品
为你推荐

孔网分类

图书

图书

算法训练营：海量图解+竞赛刷题（进阶篇） 9787121408861

孔网啦啦啦啦啦纺织女工火锅店第三课