算法训练营 海量图解+竞赛刷题 篇 编程语言 陈小玉
算法训练营，海量图解+刷题实战，内容多、题量大、理解易、作者棒、上手快，大v力荐，轻松玩转算法！
￥ 69.55 5.0折 ￥ 139.8 全新
库存11件
作者陈小玉
出版社电子工业出版社
ISBN9787121408861
出版时间2021-05
版次1
装帧平装
开本16
页数656页
字数920千字
定价139.8元
货号xhwx_1202326492
上书时间2024-11-16
- 在售商品 暂无
- 平均发货时间 27小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
主编：
"内容多：涵盖数据结构、数据结构、经典算法
题量大：带您细刷300道竞赛题目
理解易：海量图解，一览算法细微变化
作者棒：已出版多本算法好书。
上手快：通过问题透析本质，通俗易懂，学体会更轻松"
目录：
章 实用数据结构 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
训练1 敌兵布阵 87
训练2 简单的整数问题 89
训练3 数据结构难题 91
训练4 统计 97
2.5 分块 102
分块详解 102
训练1 简单的整数问题 105
训练2 数字序列 106
训练3 区间值差 107
训练4 超级马里奥 109
训练5 序列作
第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 星际迷航
第4章 树上作 178
4.1 点分治 178
重心分解 178
训练1 树上两点之间的路径数 179
训练2 游船之旅 185
训练3 摩天大树 189
训练4 查询子树 194
4.2 边分治 200
边分治详解 200
训练1 树上查询i 203
训练2 树上查询ii 212
训练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 树上作
第5章 衡二树 263
5.1 treap 263
treap详解 263
训练1 双重队列 270
训练2 普通衡树 272
训练3 黑盒子 276
训练4 少林功夫 279
5.2 伸展树 283
伸展树详解 283
训练1 双重队列 291
训练2 玩链子 293
训练3 记忆 300
训练4 循环 310
5.3 sbt 324
sbt详解 324
训练1 双重队列 331
训练2 第k小的数 333
训练3 第k大的数 334
训练4 区间第k小 334
训练5 郁闷的出纳员
第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 大异或和
第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 线dp 455
训练1 超级楼梯 455
训练2 数字三角形 456
训练3 长上升子序列 458
训练4 长公共子序列 461
训练5 大连续子段和 462
7.4 区间dp 464
训练1 回文 464
训练2 括号匹配 466
训练3 猴子派对 468
训练4 乘法难题 470
7.5 树形dp 472
训练1 别墅派对 473
训练2 战略游戏 476
训练3 工人请愿书 478
训练4 的服务 480
训练5 背包类树形dp 484
训练6 苹果树 487
训练7 二次扫描与换根 490
训练8 远距离 494
7.6 数位dp 497
训练1 不吉利的数字 498
训练2 弹 503
训练3 round numbers 506
训练4 问题 508
训练5 数字权值 511
7.7 压缩dp 513
训练1 旅行商问题 514
训练2 旅行商变形1 520
训练3 旅行商变形2 521
训练4 玉米田 523
训练5 炮兵阵地 525
训练6 马车旅行 528
7.8 插头dp 531
训练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 划分
第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 双核cpu 632
训练4 大收益 633
8.6 小费用大流 635
小费用路算法 635
训练1 农场之旅 639
训练2 航空路线 640
训练3 区间覆盖 642
训练4 疏散计划 643
内容简介：
本书以海量图解的形式，详细讲解常用的数据结构与算法，并结合竞赛实例引导读者进行刷题实战。通过对本书的学，读者将掌握22种数据结构、7种动态规划算法、5种动态规划优化，以及5种网络流算法，并熟练应用各种算法解决实际问题。
本书计8章。章讲解实用数据结构，包括并查集、优先队列；第2章讲解区间信息维护与查询，包括倍增、t、rmq、lca、树状数组、线段树和分块；第3章讲解字符串处理，包括字典树、ac自动机和后缀数组；第4章讲解树上作问题，包括点分治、边分治、树链剖分和动态树；第5章讲解各种衡二树，包括treap、伸展树和bt；第6章讲解数据结构，包括kd树、左偏树、跳跃表、树套树和可持久化数据结构；第7章讲解动态规划及其优化，包括背包问题、线dp、区间dp、树形dp、数位dp、压缩dp、插头dp和动态规划优化方法；第8章讲解网络流问题，包括常用网络流算法、二分图大匹配、大流小割定理和小费用大流。本书对每个算法都进行详细图解并搭配竞赛实例，重点讲解如何分析问题、优化算法，以期读者在短时间内掌握该算法并进行刷题实战。本书面向对象法感兴趣的读者，无论是想扎实内功或参加算法竞赛的，还是想进入行业领先企业的求职者，抑或是想提升技术的在职人员，都可以参本书。若读者从未学过数据结构与算法方面的基础知识，则可参算法训练营：海量图解竞赛刷题（入门篇）。
作者简介：
"陈小玉
南阳理工学院副教授，程序员，主要研究方向为算法优化和机器学。出版著作有趣学算法趣学数据结构算法训练营：海量图解竞赛刷题（入门篇）算法训练营：海量图解竞赛刷题（篇），所生多次获得acm、蓝桥杯等算法竞赛奖项。"
相关推荐
-
算法训练营：海量图解+竞赛刷题（入门篇）
全新广州
￥ 58.45
-
算法训练营(海量图解+竞赛刷题入门篇)
全新广州
￥ 61.41
-
算法训练营(海量图解+竞赛刷题入门篇)
全新广州
￥ 63.41
-
算法训练营 海量图解+竞赛刷题 进阶篇
全新保定
￥ 75.70
-
算法训练营 海量图解+竞赛刷题 进阶篇
全新保定
￥ 75.70
-
算法训练营：海量图解+竞赛刷题（进阶篇)
全新保定
￥ 75.80
-
算法训练营(海量图解+竞赛刷题入门篇)
全新成都
￥ 67.55
-
算法训练营 海量图解+竞赛刷题 进阶篇
全新成都
￥ 72.80
-
算法训练营 海量图解+竞赛刷题 进阶篇
全新成都
￥ 79.95
-
算法训练营：海量图解+竞赛刷题（进阶篇）
全新广州
￥ 72.36
— 没有更多了 —
以下为对购买帮助不大的评价