书目详细信息
： 算法训练营:海量图解+竞赛刷题,进阶篇
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-121-40886-1:CNY139.80 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 算法训练营/.陈小玉著 |
| 出版发行项： | 北京:,电子工业出版社:,2021 |
| 载体形态项： | X, 645页:;+图:;+24cm |
| 提要文摘： | 本书总计8章。第1章讲解实用数据结构，包括并查集、优先队列；第2章讲解区间信息维护与查询，包括倍增、ST、RMQ、LCA、树状数组、线段树和分块；第3章讲解字符串处理，包括字典树、AC自动机和后缀数组；第4章讲解树上操作问题，包括点分治、树链剖分和动态树；第5章讲解各种平衡二叉树，包括Treap、伸展树和SBT；第6章讲解数据结构进阶，包括KD树、树套树和可持久化数据结构；第7章讲解动态规划及其优化，包括背包问题、插头DP和动态规划优化方法；第8章讲解网络流问题，包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。 |
| 题名主题： | 数据结构 |
| 题名主题： | 算法分析 |
| 中图分类： | TP311.12 |
| 个人名称等同： | 陈小玉 著 |
| 记录来源： | CN SCZH 20240816 |