这是一本能让算法变有趣的阶指南！书中用大量精美插图和竞赛例子，带你轻松掌握数据结构和算法的核心技巧。从解决“超级马里奥”关卡到分析“DNA序列匹配”，每章都像解锁游戏关卡一样，把复杂树结构、动态规划、字符串匹配等知识拆解成简单易懂的步骤，特别适合想提升实战能力的读者。 全书包含56个训练项目，边学边练：比如用“病毒侵袭”案例理解自动匹配文本的诀窍，通过“最近的取款机”问题快速查找地图上的目标。书中还贴心标注了不同难度的知识，无论你是中学生尝试信息学竞赛，还是大学生准备面试刷题，都能找到适合自己的学习路径。
售 价：¥
纸质售价：¥79.40购买纸书
6.7
温馨提示：数字商品不支持退换货，不提供源文件，不支持导出打印
为你推荐
内容简介
前言
第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 四边不等式优化
训练 划分
买过这本书的人还买过
读了这本书的人还在读
同类图书排行榜
购物车
个人中心
