题名:
|
算法训练营 / 陈小玉著 , |
ISBN:
|
978-7-121-49884-8 价格: CNY128.00 |
语种:
|
chi |
载体形态:
|
279页 图 (部分彩图) 24cm |
出版发行:
|
出版地: 北京 出版社: 电子工业出版社 出版日期: 2025.4 |
内容提要:
|
本书总计8章。第1章讲解数据结构进阶知识, 涉及分块算法和跳跃表; 第2章讲解字符串算法进阶知识, 涉及AC自动机和后缀数组; 第3章讲解树上操作, 涉及树链剖分、点分治和边分治; 第4章讲解复杂树, 涉及KD树、左偏树、动态树和树套树; 第5章讲解可持久化数据结构, 涉及可持久化线段树和可持久化字典树; 第6章讲解图论算法进阶知识, 涉及EK算法、Dinic算法、ISAP算法、二分图匹配、最大流最小割和最小费用最大流; 第7章讲解动态规划进阶知识, 涉及背包问题进阶知识和树形DP进阶知识; 第8章讲解复杂动态规划及其优化, 涉及数位DP、插头DP、斜率优化和四边不等式优化。 |
主题词:
|
计算机算法 |
中图分类法:
|
TP301.6 版次: 5 |
主要责任者:
|
陈小玉 著 |
责任者附注:
|
陈小玉, 南阳理工学院副教授, 高级程序员, 主要研究方向为算法优化和机器学习。 |