算法训练营：入门篇（全彩版）

训练4 猴子派对

训练3 乘法难题

训练2 括号匹配

训练1 回文

9.4 区间动态规划

训练5 最大连续子段和

训练4 最长公共子序列

训练3 最长上升子序列

训练2 数字三角形

训练1 超级楼梯

9.3 线性动态规划

9.2.2 完全背包问题

9.2.1 01背包问题

9.2 背包问题

9.1.2 动态规划的设计方法

9.1.1 动态规划的三个要素

9.1 动态规划秘籍

第9章 动态规划入门

8.3.2 分支限界法秘籍

8.3.1 分支限界法的原理

8.3 广度优先搜索

8.2.2 回溯法模板

8.2.1 回溯法的原理

8.2 深度优先搜索

8.1.2 二分答案

8.1.1 二分查找

8.1 二分算法

第8章 搜索算法入门

7.4.2 按位相除

7.4.1 接收和存储数据

7.4 高精度除法

7.3.2 处理进位

7.3.1 接收和存储数据

7.3 高精度乘法

7.2.3 处理借位

7.2.2 接收和存储数据

7.2.1 比较大小

7.2 高精度减法

7.1.2 处理进位

7.1.1 接收和存储数据

7.1 高精度加法

第7章 高精度计算

6.2.3 快速排序

6.2.2 合并排序

6.2.1 分治算法秘籍

6.2 分治算法

6.1.2 最优装载问题

6.1.1 贪心算法秘籍

6.1 贪心算法

第6章 算法入门

5.2.2 深度优先遍历

5.2.1 广度优先遍历

5.2 图的遍历

5.1.5 图的存储技巧

5.1.4 链式前向星

5.1.3 邻接表

5.1.2 边集数组

5.1.1 邻接矩阵

5.1 图的存储

第5章 图论基础

4.5.5 删除

4.5.4 创建

4.5.3 插入

4.5.2 查找

4.5.1 二叉搜索树原理详解

4.5 二叉搜索树

4.4.2 哈夫曼编码的长度计算方法

4.4.1 哈夫曼编码

4.4 哈夫曼树

4.3.4 层次遍历

4.3.3 后序遍历

4.3.2 中序遍历

4.3.1 先序遍历

4.3 二叉树遍历

4.2.3 二叉树的存储结构

4.2.2 满二叉树和完全二叉树

4.2.1 二叉树的性质

4.2 二叉树

4.1.2 树、森林与二叉树的转换

4.1.1 树的存储

4.1 树

第4章 树的应用

3.5.5 list（双向链表）

3.5.4 queue（队列）

3.5.3 stack（栈）

3.5.2 vector（向量）

3.5.1 sort()

3.5 STL中的常用函数和容器

3.4.2 循环队列

3.4.1 顺序队列

3.4 队列

3.3.3 取栈顶元素

3.3.2 出栈

3.3.1 入栈

3.3 栈

3.2.4 静态链表

3.2.3 循环链表

3.2.2 双向链表

3.2.1 单链表

3.2 链表

3.1.2 删除

3.1.1 插入

3.1 顺序表

第3章 线性表的应用

2.3.2 递归的原理

2.3.1 递归函数

2.3 递归

2.2.4 数组参数

2.2.3 引用参数

2.2.2 传值参数

2.2.1 标准函数

2.2 函数

2.1.2 空间复杂度

2.1.1 时间复杂度

2.1 算法复杂度

第2章 算法之美

1.10 指针的应用

1.9 结构体的应用

1.8.2 C++string类型的字符串

1.8.1 C风格的字符串

1.8 玩转字符串

1.7.2 二维数组

1.7.1 一维数组

1.7 巧用数组

1.6.3 do while语句

1.6.2 while语句

1.6.1 for语句

1.6 循环结构语句

1.5.2 switch条件语句

1.5.1 if条件语句

1.5 选择结构语句

1.4 常用的运算符

1.3 玩转输入和输出

1.2 常用的数据类型

1.1 开启算法之旅

第1章 C++基础知识

前言

内容简介

作者简介

版权信息

封面

封面

版权信息

作者简介

内容简介

前言

第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章 高精度计算

7.1 高精度加法

7.1.1 接收和存储数据

7.1.2 处理进位

7.2 高精度减法

7.2.1 比较大小

7.2.2 接收和存储数据

7.2.3 处理借位

7.3 高精度乘法

7.3.1 接收和存储数据

7.3.2 处理进位

7.4 高精度除法

7.4.1 接收和存储数据

7.4.2 按位相除

第8章 搜索算法入门

8.1 二分算法

8.1.1 二分查找

8.1.2 二分答案

8.2 深度优先搜索

8.2.1 回溯法的原理

8.2.2 回溯法模板

8.3 广度优先搜索

8.3.1 分支限界法的原理

8.3.2 分支限界法秘籍

第9章 动态规划入门

9.1 动态规划秘籍

9.1.1 动态规划的三个要素

9.1.2 动态规划的设计方法

9.2 背包问题

9.2.1 01背包问题

9.2.2 完全背包问题

9.3 线性动态规划

训练1 超级楼梯

训练2 数字三角形

训练3 最长上升子序列

训练4 最长公共子序列

训练5 最大连续子段和

9.4 区间动态规划

训练1 回文

训练2 括号匹配

训练3 乘法难题

训练4 猴子派对