



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