算法设计与分析基础(C++版微课视频版题库版高等学校算法类课程系列教材)

本书系统地介绍了C+ +STL中各种数据结构容器 的应用，讨论穷举法、归纳 法、迭代法和递归法等基本 算法设计方法，以及五大算 法设计策略，即分治法、回 溯法、分支限界法、贪心法 和动态规划的原理及典型算 法设计，同时以LeetCode、 POJ和HDU网站相关题目为 实战，深入剖析各种算法实 现技术。 全书既注重原理又注重 实践，配有大量图表、练习 题、上机实验题和在线编程 题，内容丰富，概念讲解清 楚，表达严谨，逻辑性强， 语言精练，可读性强。 本书既便于教师课堂讲 授，又便于自学者阅读，可 作为高等院校“算法设计与 分析”课程的教材，也可供 ACM和各类程序设计竞赛者 参考。

李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

第1章 概论 1.1 算法概述 1.1.1 什么是算法 1.1.2 算法描述 1.1.3 算法和数据结构 1.1.4 算法设计的基本步骤 1.2 算法分析 1.2.1 算法的时间复杂度分析 1.2.2 算法的空间复杂度分析 1.3 练习题 1.3.1 单项选择题 1.3.2 问答题 1.3.3 算法设计题 第2章 常用数据结构及其应用 2.1 线性表 2.1.1 什么是线性表 2.1.2 vector向量容器 2.1.3 STL通用算法 2.1.4 list链表容器 2.2 字符串 2.2.1 什么是字符串 2.2.2 string字符串容器 2.3 栈、队列和双端队列 2.3.1 什么是栈、队列和双端队列 2.3.2 deque双端队列容器 2.3.3 queue队列容器 2.3.4 stack栈容器 2.4 二叉树和优先队列 2.4.1 二叉树 2.4.2 优先队列 2.4.3 priority_queue优先队列容器 2.5 树和并查集 2.5.1 树 2.5.2 并查集 2.6 图 2.6.1 图基础 2.6.2 生成树和最小生成树 2.6.3 最短路径 2.6.4 拓扑排序 2.7 二叉排序树和平衡二叉树 2.7.1 二叉排序树 2.7.2 平衡二叉树 2.7.3 集合容器set/multiset 2.7.4 映射容器map/multimap 2.8 哈希表 2.8.1 什么是哈希表 2.8.2 哈希集合容器unordered_set 2.8.3 哈希映射容器unordered_map 2.9 设计好的数据结构器 2.10 练习题 …… 第3章 基本算法设计方法 第4章 分治法 第5章 回溯法 第6章 分支限界法 第7章 贪心法 第8章 动态规划 第9章 NP完全问题 参考文献