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 基本概念 ……