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