类似推荐
编辑推荐
从入门到竞赛级实战，每周解锁一个算法领域。
内容简介
本书图文并茂、通俗易懂，详细讲解数据结构和算法进阶知识，并融入大量的竞赛实例和解题技巧，可帮助读者领悟数据结构和算法的精髓，并熟练应用其解决实际问题。
本书总计8章。第1章讲解数据结构进阶知识，涉及分块算法和跳跃表；第2章讲解字符串算法进阶知识，涉及AC自动机和后缀数组；第3章讲解树上操作，涉及树链剖分、点分治和边分治；第4章讲解复杂树，涉及KD树、左偏树、动态树和树套树。
第5章讲解可持久化数据结构，涉及可持久化线段树和可持久化字典树；第6章讲解图论算法进阶知识，涉及EK算法、Dinic算法、ISAP算法、二分图匹配、最大流最小割和最小费用最大流；第7章讲解动态规划进阶知识，涉及背包问题进阶知识和树形DP进阶知识；第8章讲解复杂动态规划及其优化，涉及数位DP、插头DP、斜率优化和四边不等式优化。
本书面向对数据结构和算法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入名企的求职者，抑或是想提升核心竞争力的在职人员，都可以参考本书。
作者简介
作者陈小玉，副教授，硕士，高级程序员，研究方向：智能计算、机器学习与数据挖掘。主讲《数据结构》《算法设计与分析》《人工智能》等专业课程，并发表过多篇计算机专业论文和项目。
章节目录
版权信息
内容简介
前言
第1章 数据结构进阶
1.1 分块算法
1.1.1 预处理
1.1.2 区间更新
1.1.3 区间查询
训练1 超级马里奥
训练2 序列操作
1.2 跳跃表
1.2.1 跳跃表的结构体定义
1.2.2 查找
1.2.3 插入
1.2.4 删除
训练1 第k大的数
训练2 郁闷的出纳员
第2章 字符串算法进阶
2.1 AC自动机
2.1.1 创建字典树
2.1.2 创建AC自动机
2.1.3 模式匹配
训练1 病毒侵袭
训练2 DNA序列
2.2 后缀数组
2.2.1 基数排序
2.2.2 后缀数组详解
2.2.3 后缀数组的应用
训练1 牛奶模式
训练2 音乐主题
第3章 树上操作
3.1 树链剖分
3.1.1 预处理
3.1.2 求解最近公共祖先
3.1.3 树链剖分与线段树
训练1 树上距离
训练2 树上操作
3.2 点分治
3.2.1 树的重心
3.2.2 重心分解
训练1 树上两个节点之间的路径数
训练2 游船之旅
3.3 边分治
3.3.1 重建树
3.3.2 求解中心边
3.3.3 中心边分解
训练1 树上查询
训练2 树上两个节点之间的路径数
第4章 复杂树
4.1 KD树
4.1.1 创建KD树
4.1.2 搜索m近邻
训练1 最近的取款机
训练2 最近邻m点
4.2 左偏树
4.2.1 左偏树的性质
4.2.2 基本操作
训练1 猴王
训练2 小根堆
4.3 动态树
4.3.1 LCT的性质
4.3.2 LCT的基本操作
训练1 动态树的异或和
训练2 动态树的最值
4.4 树套树
4.4.1 线段树套平衡树
4.4.2 线段树套线段树
训练1 动态区间问题
训练2 打马赛克
第5章 可持久化数据结构
5.1 可持久化线段树
训练1 超级马里奥
训练2 记忆重现
5.2 可持久化字典树
训练 最大异或和
第6章 图论算法进阶
6.1 EK算法
训练 排水系统
6.2 Dinic算法
训练 电力网络
6.3 ISAP算法
训练 美味佳肴
6.4 二分图匹配
6.4.1 最大匹配算法
6.4.2 匈牙利算法
训练1 完美的牛棚
训练2 逃脱
6.5 最大流最小割
训练1 最小边割集
训练2 最小点割集
训练3 最大收益
6.6 最小费用最大流
训练1 农场之旅
训练2 航空路线
第7章 动态规划进阶
7.1 背包问题进阶
7.1.1 多重背包问题
训练 硬币
7.1.2 分组背包问题
训练 价值最大化
7.1.3 混合背包问题
训练 最少硬币
7.2 树形DP进阶
7.2.1 背包类树形DP
训练1 城堡中的宝物
训练2 苹果树
7.2.2 不定根树形DP
训练1 最大累积度
训练2 最远距离
第8章 复杂动态规划及其优化
8.1 数位DP
训练1 不吉利的数字
训练2 定时炸弹
8.2 插头DP
训练1 铺砖
训练2 多回路连通性问题
8.3 斜率优化
训练1 打印文章
训练2 批处理作业
8.4 四边不等式优化
训练 划分
算法训练营：进阶篇（全彩版）是2025年由电子工业出版社出版,作者陈小玉。
得书感谢您对《算法训练营：进阶篇（全彩版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
