![]()
内容推荐 本书介绍ACM/ICPC的算法基础知识,主要内容包括基础算法、数据结构、搜索算法、图论基础、网络流(最大流、费用流、上下界网络流)、动态规划算法、数学基础、字符串算法以及计算几何基础。每一部分内容先介绍基本概念和基础理论,再通过例题讲解算法。书中所有例题均给出源程序代码及解题思路,便于读者学习和参考。 本书适用于刚刚步入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章 计算几何基础 参考文献 |