内容简介 本书图文并茂、通俗易懂，详细讲解常用的算法知识，又融入大量的竞赛实例和解题技巧，可帮助读者熟练应用各种算法解决实际问题。 本书总计8章。第1章讲解STL，涉及双端队列、优先队列、位图、集合、映射和STL中的常用函数；第2章讲解实用的数据结构，涉及并查集、倍增、稀疏表、区间最值查询、最近公共祖先、树状数组和线段树；第3章讲解查找算法，涉及散列表、字符串模式匹配和字典树；第4章讲解平衡树，涉及树高与性能、平衡二叉搜索树、树堆和伸展树；第5章讲解图论提高方面的知识，涉及连通图与强连通图、桥与割点、双连通分量的缩点和Tarjan算法；第6章讲解图论算法，涉及最小生成树、最短路径、拓扑排序和关键路径；第7章讲解搜索算法提高方面的知识，涉及剪枝优化、嵌套广度优先搜索、双向广度优先搜索和启发式搜索；第8章讲解动态规划提高方面的知识，涉及树形动态规划、状态压缩动态规划和动态规划优化。 本书面向对算法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入名企的学生、求职者，抑或是想提升核心竞争力的在职人员，都可以参考本书。若读者想系统学习数据结构与算法，则可参考《算法训练营：入门篇》（全彩版）和《算法训练营：进阶篇》（全彩版）。 前言 目前，信息技术已被广泛应用于互联网、金融、航空、军事、医疗等各个领域，未来的应用将更加广泛和深入。并且，很多中小学都开设了计算机语言课程，越来越多的中小学生对编程、算法感兴趣，甚至在NOIP、NOI等算法竞赛中大显身手，进入名校深造。对信息技术感兴趣的大学生通常会参加ACM-ICPC、CCPC、蓝桥杯等算法竞赛，其获奖者更是被各大名企所青睐。 学习算法，不仅可以帮助我们具备较强的思维能力及解决问题的能力，还可以帮助我们快速学习各种新技术，拥有超强的学习能力。 写作背景 很多读者都觉得算法太难，市面上晦涩难懂的各种教材更是“吓退”了一大批…