更新时间:2024-09-19 17:42:32
封面
版权信息
作者简介
内容简介
前言
第1章 C++基础知识
1.1 开启算法之旅
1.2 常用的数据类型
1.3 玩转输入和输出
1.4 常用的运算符
1.5 选择结构语句
1.5.1 if条件语句
1.5.2 switch条件语句
1.6 循环结构语句
1.6.1 for语句
1.6.2 while语句
1.6.3 do while语句
1.7 巧用数组
1.7.1 一维数组
1.7.2 二维数组
1.8 玩转字符串
1.8.1 C风格的字符串
1.8.2 C++string类型的字符串
1.9 结构体的应用
1.10 指针的应用
第2章 算法之美
2.1 算法复杂度
2.1.1 时间复杂度
2.1.2 空间复杂度
2.2 函数
2.2.1 标准函数
2.2.2 传值参数
2.2.3 引用参数
2.2.4 数组参数
2.3 递归
2.3.1 递归函数
2.3.2 递归的原理
第3章 线性表的应用
3.1 顺序表
3.1.1 插入
3.1.2 删除
3.2 链表
3.2.1 单链表
3.2.2 双向链表
3.2.3 循环链表
3.2.4 静态链表
3.3 栈
3.3.1 入栈
3.3.2 出栈
3.3.3 取栈顶元素
3.4 队列
3.4.1 顺序队列
3.4.2 循环队列
3.5 STL中的常用函数和容器
3.5.1 sort()
3.5.2 vector(向量)
3.5.3 stack(栈)
3.5.4 queue(队列)
3.5.5 list(双向链表)
第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 中序遍历
4.3.3 后序遍历
4.3.4 层次遍历
4.4 哈夫曼树
4.4.1 哈夫曼编码
4.4.2 哈夫曼编码的长度计算方法
4.5 二叉搜索树
4.5.1 二叉搜索树原理详解
4.5.2 查找
4.5.3 插入
4.5.4 创建
4.5.5 删除
第5章 图论基础
5.1 图的存储
5.1.1 邻接矩阵
5.1.2 边集数组
5.1.3 邻接表
5.1.4 链式前向星
5.1.5 图的存储技巧
5.2 图的遍历
5.2.1 广度优先遍历
5.2.2 深度优先遍历
第6章 算法入门
6.1 贪心算法
6.1.1 贪心算法秘籍
6.1.2 最优装载问题
6.2 分治算法
6.2.1 分治算法秘籍
6.2.2 合并排序
6.2.3 快速排序
第7章 高精度计算