类似推荐
编辑推荐
按照NOI大纲编写，快速帮你提高算法应用能力。
内容简介
本书图文并茂、通俗易懂，详细讲解常用的算法知识，又融入大量的竞赛实例和解题技巧，可帮助读者熟练应用各种算法解决实际问题。
全书总计8章。第1章讲解STL，涉及双端队列、优先队列、位图、集合、映射和STL中的常用函数；第2章讲解实用的数据结构，涉及并查集、倍增、稀疏表、区间最值查询、最近公共祖先、树状数组和线段树；第3章讲解查找算法，涉及散列表、字符串模式匹配和字典树；第4章讲解平衡树，涉及树高与性能、平衡二叉搜索树、树堆和伸展树；
第5章讲解图论提高方面的知识，涉及连通图与强连通图、桥与割点、双连通分量的缩点和Tarjan算法；第6章讲解图论算法，涉及最小生成树、最短路径、拓扑排序和关键路径；第7章讲解搜索算法提高方面的知识，涉及剪枝优化、嵌套广度优先搜索、双向广度优先搜索和启发式搜索；第8章讲解动态规划提高方面的知识，涉及树形动态规划、状态压缩动态规划和动态规划优化。
作者简介
作者陈小玉，副教授，硕士，高级程序员，研究方向：智能计算、机器学习与数据挖掘。主讲《数据结构》《算法设计与分析》《人工智能》等专业课程，并发表过多篇计算机专业论文和项目。
章节目录
版权信息
内容简介
前言
第1章 STL
1.1 deque（双端队列）
1.2 priority_queue（优先队列）
1.3 bitset（位图）
1.4 set、multiset（集合、多重集合）
1.5 map、multimap（映射、多重映射）
1.6 STL中的常用函数
第2章 实用的数据结构
2.1 并查集
2.2 倍增、稀疏表（ST）、区间最值查询（RMQ）
2.3 最近公共祖先（LCA）
2.4 树状数组
2.5 线段树
第3章 查找算法
3.1 散列表
3.2 字符串模式匹配
3.3 字典树（Trie树）
第4章 平衡树
4.1 树高与性能
4.2 平衡二叉搜索树（AVL树）
4.3 树堆（Treap）
4.4 伸展树（Splay树）
第5章 图论提高
5.1 连通图与强连通图
5.2 桥与割点
5.3 双连通分量的缩点
5.4 Tarjan算法
第6章 图论算法
6.1 最小生成树
6.2 最短路径
6.3 拓扑排序
6.4 关键路径
第7章 搜索算法提高
7.1 剪枝优化
7.2 嵌套广度优先搜索
7.3 双向广度优先搜索
7.4 启发式搜索
第8章 动态规划提高
8.1 树形动态规划
8.2 状态压缩动态规划
8.3 动态规划优化
算法训练营：提高篇（全彩版）是2024年由电子工业出版社出版,作者陈小玉。
得书感谢您对《算法训练营：提高篇（全彩版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
