算法基础：打开程序设计之门

算法基础打开程序设计之门 梁 冰 冯 林 刘胜蓝/编著 内容简介 算法是一系列解决问题的清晰指令，是程序设计的灵魂。同一问题 可采用不同的算法解决，而一个算法的优劣将直接影响程序的执行效 率。 本书以ACM程序设计竞赛的题目为基础，详细介绍一些常用的算 法以及相关的理论知识，主要内容包括高级数据结构、字符串、动态规 划进阶算法、图论高级算法、经典算法问题、组合数学、计算几何、组 合游戏论。 本书适合计算机专业的学生以及对程序设计竞赛感兴趣的读者阅 读。 本书提供源代码下载，读者可登录华信教育资源网 （www.hxedu.com.cn）免费注册后下载。 目 录 内容简介 前言 第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 Treap 1.4.2 Splay树 1.4.3 例题讲解 1.5 练习题 第2章 字符串 2.1 Trie树 2.1.1 Trie树的原理 2.1.2 Trie树的实现 2.1.3 例题讲解 2.2 KMP算法 2.2.1 KMP算法的原理 2.2.2 KMP算法的实现 2.2.3 例题讲解 2.3 Aho-Corasick自动机 2.3.1 Aho-Corasick自动机原理 2.3.2 Aho-Corasick自动机算法的实现 2.3.3 例题讲解 2.4 后缀数组 2.4.1 后缀数组基本原理 2.4.2 后缀数组的应用 2.4.3 例题讲解 ......