- 算法训练营(进阶篇全彩版)
- - 作者：陈小玉|责编:张国霞
  - 出版社：电子工业
  - ISBN：9787121498848
  - 出版日期：2025/04/01
  - 页数：279
- 售价：51.2

内容大纲
    本书图文并茂、通俗易懂，详细讲解数据结构和算法进阶知识，并融入大量的竞赛实例和解题技巧，可帮助读者领悟数据结构和算法的精髓，并熟练应用其解决实际问题，
    本书总计8章。第1章讲解数据结构进阶知识，涉及分块算法和跳跃表；第2章讲解字符串算法进阶知识，涉及AC自动机和后缀数组；第3章讲解树上操作，涉及树链剖分、点分治和边分治；第4章讲解复杂树，涉及KD树、左偏树、动态树和树套树；第5章讲解可持久化数据结构，涉及可持久化线段树和可持久化字典树；第6章讲解图论算法进阶知识，涉及EK算法、Dinic算法、ISAP算法、二分图匹配、最大流最小割和最小费用最大流；第7章讲解动态规划进阶知识，涉及背包问题进阶知识和树形DP进阶知识；第8章讲解复杂动态规划及其优化，涉及数位DP、插头DP、斜率优化和四边不等式优化。
    本书面向对数据结构和算法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入名企的求职者，抑或是想提升核心竞争力的在职人员，都可以参考本书。若想系统学习数据结构和算法，则可参考《算法训练营：入门篇》（全彩版）和《算法训练营：提高篇》（全彩版）。
作者介绍
陈小玉，南阳理工学院副教授，高级程序员，主要研究方向为算法优化和机器学习。出版著作有《趣学算法》《趣学数据结构》《算法训练营：海量图解+竞赛刷题（入门篇）》《算法训练营：海量图解+竞赛刷题（进阶篇）》，所教学生多次获得ACM、蓝桥杯等算法竞赛奖项。
目录
第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  四边不等式优化
    训练  划分

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目