算法设计实例教程

本书是一本深入浅出， 通俗易懂，原理性、趣味性 和实用性相结合的算法设计 教材。本书在介绍常见数据 结构基本知识的基础上，着 重从“易读、易学、易用”和 培养“问题解决能力”两方面 对常见算法进行了有效组织 与阐述。 本书是衔接本科生“算法 与数据结构”与研究生“算法 分析与设计”两门课程的、 面向高年级本科生的算法设 计教材。本书内容设计合理 ，既包括常见的算法介绍， 又包括流算法、图算法等流 行算法的介绍；讲解清晰、 透彻，能够帮助初学者建立 信心，快速入手。本书采用 “问题导引”的方式依次介绍 数据结构基础知识，分治、 枚举、贪心、递归等基础算 法，排序、查找、字符串匹 配、图论、动态规划等常见 算法，计算几何基础以及流 算法、图算法等高级算法。 本书适合作为高等院校 各专业本科生的算法设计教 材，也可以作为广大计算机 爱好者及各类自学人员的参 考资料。

第1章 数据结构基础 1.1 常见的数据结构 1.1.1 数组 1.1.2 链表 1.1.3 堆栈和队列 1.1.4 树和图 1.1.5 散列表 1.2 算法 1.2.1 算法及性质 1.2.2 算法性能评价 1.3 本章小结 第2章 基础算法 2.1 分治法 2.1.1 分治法的基本概念 2.1.2 分治法应用举例1：循环赛日程表 2.1.3 分治法应用举例2：大整数乘法 2.2 递归法 2.2.1 递归法的基本概念 2.2.2 递归应用举例1：斐波那契数列 2.2.3 递归优化—斐波那契数列的优化求解 2.2.4 递归应用举例2：饮料换购 2.2.5 递归应用举例3：输出全排列 2.3 枚举法 2.3.1 枚举法的基本概念 2.3.2 枚举法应用举例1：百鸡百钱 2.3.3 枚举法应用举例2：鸡兔同笼问题 2.3.4 枚举法应用举例3：水仙花数 2.3.5 枚举法应用举例4：孪生素数 2.3.6 枚举法应用举例5：最大公约数 2.4 贪心法 2.4.1 贪心法的基本概念 2.4.2 贪心法应用举例1：找零钱 2.4.3 贪心法应用举例2：删除k位数字 2.5 本章小结 第3章 排序算法 3.1 排序的相关概念 3.2 冒泡排序 3.2.1 冒泡排序算法描述 3.2.2 冒泡排序程序实现举例 3.2.3 冒泡排序算法分析 3.3 选择排序 3.3.1 选择排序算法描述 3.3.2 选择排序算法实现举例 3.3.3 选择排序算法分析 3.4 插入排序 3.4.1 插入排序算法描述 3.4.2 插入排序算法实现举例 3.4.3 插入排序算法分析 3.5 归并排序 3.5.1 归并排序算法描述