算法训练营:入门篇(全彩版)电子书

内容简介

前言

第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 猴子派对