书目详细信息
： 算法训练营,进阶篇
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-121-49884-8:CNY128.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 算法训练营/.陈小玉著 |
| 出版发行项： | 北京:,电子工业出版社:,2025 |
| 载体形态项： | 279页:;+彩图:;+24cm |
| 一般附注： | 全彩版 |
| 提要文摘： | 本书总计8章。第1章讲解数据结构进阶知识，涉及分块算法和跳跃表；第2章讲解字符串算法进阶知识，涉及AC自动机和后缀数组；第3章讲解树上操作，涉及树链剖分、点分治和边分治；第4章讲解复杂树，涉及KD树、左偏树、动态树和树套树；第5章讲解可持久化数据结构，涉及可持久化线段树和可持久化字典树；第6章讲解图论算法进阶知识，涉及EK算法、Dinic算法、ISAP算法、二分图匹配、最大流最小割和最小费用最大流；第7章讲解动态规划进阶知识，涉及背包问题进阶知识和树形DP进阶知识；第8章讲解复杂动态规划及其优化，涉及数位DP、插头DP、斜率优化和四边不等式优化。 |
| 题名主题： | 计算机算法 |
| 中图分类： | TP301.6 |
| 个人名称等同： | 陈小玉 (女) 著 |
| 记录来源： | CN 百万庄 20260921 |
| 记录来源： | CN GGNY 20260922 |