ACM/ICPC算法基础训练教程

第1章 基础算法 1.1 模拟题 1.1.1 基本概念 1.1.2 例题讲解 1.1.3 习题推荐 1.2 枚举算法 1.2.1 基本概念 1.2.2 例题讲解 1.2.3 习题推荐 1.3 递归算法 1.3.1 基本概念 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.6 二分/三分算法 1.6.1 基本概念 1.6.2 例题讲解 1.6.3 习题推荐 第2章 数据结构 2.1 线性表 2.1.1 基本概念 2.1.2 基本特征 2.2 队列 2.2.1 基本概念 2.2.2 顺序队列的基本操作 2.2.3 循环队列 2.2.4 例题讲解 2.2.5 习题推荐 2.3 栈 2.3.1 基本概念 2.3.2 基本操作 2.3.3 栈的实现 2.3.4 栈的应用 2.3.5 例题讲解 2.3.6 习题推荐 2.4 堆 2.4.1 基本概念 2.4.2 基本操作 2.4.3 时间及空间复杂度 2.4.4 例题讲解 2.4.5 习题推荐 2.5 Hash 2.5.1 基本概念 2.5.2 哈希函数的构造方法 2.5.3 处理碰撞的方法 2.5.4 例题讲解 2.5.5 习题推荐 2.6 并查集 2.6.1 基本概念 2.6.2 基本操作 2.6.3 时间及空间复杂度 2.6.4 例题讲解 2.6.5 习题推荐 2.7 树状数组 2.7.1 基本概念 2.7.2 基本操作 …… 第3章 搜索算法 第4章 图论基础 第5章 网络流 第6章 动态规划算法 第7章 数学基础 第8章 字符串算法 第9章 计算几何基础 参考文献