互联网
类型
可以朗读
语音朗读
113千字
字数
2025-04-01
发行日期
展开全部
主编推荐语
从入门到竞赛级实战，每周解锁一个算法领域。
内容简介
本书图文并茂、通俗易懂，详细讲解数据结构和算法进阶知识，并融入大量的竞赛实例和解题技巧，可帮助读者领悟数据结构和算法的精髓，并熟练应用其解决实际问题。
本书总计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 四边不等式优化
- 训练 划分
展开全部
评分及书评
评分不足
1个评分
出版方
电子工业出版社
电子工业出版社成立于1982年10月，是国务院独资、工信部直属的中央级科技与教育出版社，是专业的信息技术知识集成和服务提供商。经过三十多年的建设与发展，已成为一家以科技和教育出版、期刊、网络、行业支撑服务、数字出版、软件研发、软科学研究、职业培训和教育为核心业务的现代知识服务集团。出版物内容涵盖了电子信息技术的各个分支及工业技术、经济管理、科普与少儿、社科人文等领域，综合出版能力位居全国出版行业前列。
