MARC状态:已编 文献类型:中文图书 浏览次数:47
- 题名/责任者:
- 算法训练营:海量图解+竞赛刷题.进阶篇/陈小玉著
- 出版发行项:
- 北京:电子工业出版社,2021
- ISBN及定价:
- 978-7-121-40886-1/CNY139.80
- 载体形态项:
- 10,645页;24cm
- 其它题名:
- 海量图解+竞赛刷题
- 个人责任者:
- 陈小玉 (女) 著
- 学科主题:
- 数据结构
- 学科主题:
- 算法分析
- 中图法分类号:
- TP311.12
- 中图法分类号:
- TP301.6
- 中图法分类号:
- TP311.1
- 一般附注:
- 博文视点
- 提要文摘附注:
- 本书总计8章。第1章讲解实用数据结构,包括并查集、优先队列;第2章讲解区间信息维护与查询,包括倍增、ST、RMQ、LCA、树状数组、线段树和分块;第3章讲解字符串处理,包括字典树、AC自动机和后缀数组;第4章讲解树上操作问题,包括点分治、边分治、树链剖分和动态树;第5章讲解各种平衡二叉树,包括Treap、伸展树和SBT;第6章讲解数据结构进阶,包括KD树、左偏树、跳跃表、树套树和可持久化数据结构;第7章讲解动态规划及其优化,包括背包问题、线性DP、区间DP、树形DP、数位DP、状态压缩DP、插头DP和动态规划优化方法;第8章讲解网络流问题,包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。
全部MARC细节信息>>