书目信息 机读格式(MARC)
算法训练营,提高篇
| ISBN/价格： | 978-7-121-49072-9:CNY128.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 算法训练营/.陈小玉著 |
| 出版发行项： | 北京:,电子工业出版社:,2024.11 |
| 载体形态项： | 276页:;+图:;+24cm |
| 一般附注： | 全彩版 |
| 提要文摘： | 本书总计8章。第1章讲解STL，涉及双端队列、优先队列、位图、集合、映射和STL中的常用函数；第2章讲解实用的数据结构，涉及并查集、倍增、稀疏表、区间最值查询、最近公共祖先、树状数组和线段树；第3章讲解查找算法，涉及散列表、字符串模式匹配和字典树；第4章讲解平衡树，涉及树高与性能、平衡二叉搜索树、树堆和伸展树；第5章讲解图论提高方面的知识，涉及连通图与强连通图、桥与割点、双连通分量的缩点和Tarjan算法；第6章讲解图论算法，涉及最小生成树、最短路径、拓扑排序和关键路径；第7章讲解搜索算法提高方面的知识，涉及剪枝优化、嵌套广度优先搜索、双向广度优先搜索和启发式搜索；第8章讲解动态规划提高方面的知识，涉及树形动态规划、状态压缩动态规划和动态规划优化。 |
| 题名主题： | 计算机算法 |
| 中图分类： | TP301.6 |
| 个人名称等同： | 陈小玉 著 |
| 记录来源： | CN LCTBU 20250325 |