作者：喻梅
页数：403
出版社：清华大学出版社
出版日期：2018
ISBN：9787302414452
电子书格式：PDF
PDF下载地址
内容简介
本书介绍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章 计算几何基础
参考文献
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章 计算几何基础
参考文献