算法分析与设计-(C++描述)

第1部分 算法分析与程序设计基础第1章 算法的基本概念1.1 算法的基本概念1.1.1 算法的特征1.1.2 算法的4个标准1.1.3 算法的描述形式1.2 算法复杂性分析框架1.2.1 增长次数1.2.2 渐进符号1.2.3 时间复杂度1.2.4 空间复杂度本章 小结课后习题第2章 C++算法程序设计基础2.1 C++语言概述2.1.1 C++语言的优势2.1.2 C++语言的内容2.1.3 编程工具2.2 c++程序结构初步2.2.1 预处理指示符初步2.2.2 注释2.2.3 基本输入／输出2.3 使用c++语言编写简单代码2.3.1 面向过程的C语言2.3.2 面向过程的C++语言2.3.3 面向对象的C++语言2.4 C++面向对象基础2.4.1 数据成员2.4.2 成员函数2.4..3 类对象成员的访问2.4..4 类的访问限制2.4.5 动态内存分配2.4.6 C++程序内存分配2.5 构造函数和析构函数2.5.1 构造函数的概念2.5.2 析构函数的概念2.5.3 带参数的构造函数2.5.4 重载构造函数2.6 类中的this指针2.7 类中的const修饰符2.7.1 常对象2.7.2 常成员函数2.7.3 常数据成员2.8 模板的基本概念2.8.1 使用模板的必要性2.8.2 模板的分类2.9 函数模板2.9.1 函数模板的定义2.9.2 使用函数模板2.9.3 函数模板的重载2.10类模板2.10.1 类模板的定义2.10.2 使用类模板2.11继承的基本概念2.11.1 继承的必要性2.11.2 继承的实现方式2.11.3 继承中的静态数据成员2.12基类和派生类的关系2.12.1 基类指针2.12.2 继承下的构造函数和析构函数2.12.3 重写基类成员2.12.4 调用基类成员函数2.13详解protected关键字2.14保护继承与私有继承2.14.1 公有继承2.14.2 私有继承2.14.3 保护继承本章 小结课后习题第2部分算法设计数据结构基础第3章 线性数据结构基础3.1 抽象数据类型3.2 线性表基础3.2.1 线性表定义及特点3.2.2 顺序表3.2.3 链表3.2.4 教组与链表性能比较3.3 栈与队列基础3.3.1 栈3.3.2 队列本章 小结课后习题第4章 非线性数据结构基础4.1 树与二叉树4.1.1 树的基本概念4.1.2 二叉树4.2 树与二叉树的存储结构4.2.1 二叉树的存储结构4.2.2 树的存储结构4.2.3 二叉树的遍历4.3图4.3.1 图的基本概念4.3.2 图的存储结构本章 小结课后习题第5章 排序与搜索算法基础5.1 排序算法的基本概念5.1.1 排序的分类5.1.2 排序算法的评价标准5.2 简单排序算法5.2.1 插入排序5.2.2 选择排序5.2.3 冒泡排序5.3 快速排序5.4 堆排序5.5 归并排序5.6 希尔排序5.7 线性表查找5.7.1 顺序查找5.7.2 二分查找5.8 树与图的搜索5.8.1 二叉排序树搜索5.8.2 B一树5.8.3 广度优先搜索5.8.4 图的深度优先搜索本章 小结课后习题第3部分 典型算法分析与问题求解第6章 递归与分治法算法设计6.1 递归法6.1.1递归算法的特性6.1.2 递归的执行过程6.2 递归法应用举例6.2.1 汉诺塔问题求解6.2.2 斐波那契数列问题求解6.2.3 八皇后问题6.3 分治法6.3.1 问题提出6.3.2 分治法概述6.4 分治法应用举例本章 小结课后习题第7章 贪心算法设计7.1 贪心法7.1.1 问题提出7.1.2 贪心法的基本思路7.2 贪心法应用举例7.2.1 背包问题7.2.2 哈夫曼编码7.2.3 单源*短路径7.2.4 *小生成树本章 小结第8章 动态规划算法设计第9章 回溯算法设计第10章 分支界算法设计附录A