编辑推荐
详细讲解常用的算法知识。
内容简介
本书总计9章。第1章讲解C基础知识，涉及语法、数组、字符串、结构体和指针等；第2章带读者感受算法之美，涉及算法复杂度、函数和递归；第3章讲解线性表的应用，涉及顺序表、链表、栈和队列，以及STL中的常用函数和容器；第4章讲解树的应用，涉及树、二叉树、二叉树遍历、哈夫曼树和二叉搜索树；
第5章讲解图论基础，涉及图的存储和图的遍历；第6章讲解算法入门知识，涉及贪心算法和分治算法；第7章讲解高精度计算，涉及高精度加法、高精度减法、高精度乘法和高精度除法；第8章讲解搜索算法入门知识，涉及二分算法、深度优先搜索和广度优先搜索；第9章讲解动态规划入门知识，涉及动态规划秘籍、背包问题、线性动态规划和区间动态规划。
作者简介
作者陈小玉，副教授，硕士，高级程序员，研究方向：智能计算、机器学习与数据挖掘。主讲《数据结构》《算法设计与分析》《人工智能》等专业课程，并发表过多篇计算机专业论文和项目。
章节目录
版权信息
内容简介
前言
第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 猴子派对
算法训练营：入门篇是2024年由电子工业出版社出版,作者陈小玉。
得书感谢您对《算法训练营：入门篇》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
