算法竞赛(上下)/清华科技大讲堂

本书是一本全面、深入 解析与算法竞赛有关的数据 结构、算法，代码的计算机 教材。 本书包括十个专题：基 础数据结构、基本算法、搜 索、高级数据结构、动态规 划、数论和线性代数、组合 数学、计算几何、字符串和 图论。本书覆盖了绝大多数 算法竞赛考点。 本书解析了算法竞赛考 核的数据结构、算法；组织 了每个知识点的理论解析和 经典例题；给出了筒洁、精 要的模板代码；通过明快清 晰的文字、透彻的图解，实 现了较好的易读性。 本书的读者对象是参加 算法竞赛的中学生和大学生 、准备面试IT企业算法题的 求职者、需要提高算法能力 的开发人员，以及对计算机 算法有兴趣的广大科技工作 者。

《上册》 第1章 基础数据结构 1.1 链表 1.1.1 动态链表 1.1.2 静态链表 1.1.3 STL list 1.2 队列 1.2.1 STL queue 1.2.2 手写循环队列 1.2.3 双端队列和单调队列 1.2.4 优先队列 1.3 栈 1.3.1 STL stack 1.3.2 手写栈 1.3.3 单调栈 1.4 二叉树和哈夫曼树 1.4.1 二叉树的概念 1.4.2 二叉树的遍历 1.4.3 哈夫曼树和哈夫曼编码 1.5 堆 1.5.1 二叉堆的概念 1.5.2 二叉堆的操作 1.5.3 二叉堆的手写代码 1.5.4 堆和priority_queue 小结 第2章 基本算法 2.1 算法复杂度 2.1.1 算法的概念 2.1.2 复杂度和大O记号 2.2 尺取法 2.2.1 尺取法的概念 2.2.2 反向扫描 2.2.3 同向扫描 2.3 二分法 2.3.1 二分法的理论背景 2.3.2 整数二分 2.3.3 实数二分 2.4 三分法 2.4.1 原理 2.4.2 实数三分 2.4.3 整数三分 2.5 倍增法与ST算法 2.5.1 倍增法 2.5.2 ST算法 2.6 前缀和与差分 2.6.1 一维差分 2.6.2 二维差分 2.6.3 三维差分 2.7 离散化 2.7.1 离散化的概念 2.7.2 离散化手工编码 2.7.3 用STL函数实现离散化 2.7.4 离散化的应用 2.8 排序与排列 2.8.1 排序函数 2.8.2 排列 2.9 分治法 2.9.1 汉诺塔和快速幂 2.9.2 归并排序 2.9.3 快速排序 2.10 贪心法与拟阵 …… 《下册》