C++
亿万年的星光5年前 (2021-01-30)
扫码关注微信公共号，查看练习题和答案
第一部分：C++语法
| 章 | 节 | 练习题与答案 |
| 0.学前准备 | / | |
| DevC++的下载、安装与使用 | / | |
| Code::Blocks的下载、安装与使用 | / | |
| DevC++如何支持C++11 | / | |
| 常见符号与快捷键 | [练习]符号与快捷键 | |
| 常见报错汇总(持续更新) | [练习]常见报错练习 | |
| 1.数据类型与表达式 | 数据类型 | [练习]数据类型练习 |
| C++中的变量 | ||
输入与输出 | ||
| 运算符与表达式 | ||
| 强制类型转换 | ||
| 2.程序控制结构 | 顺序结构 | |
| 分支结构-if | ||
分支结构-switch | ||
| 循环结构-for | ||
| 循环结构-while | ||
| break与continue | ||
| 循环结构-循环嵌套 | ||
| 3.数组 | 一维数组 | |
| 二维数组 | ||
| 字符数组 | ||
| 4.函数 | 函数的定义和调用 | |
| 全局变量与局部变量 | ||
| 库函数 | ||
| 5.字符串 | 字符与字符串 | |
| String类 | ||
| 6.构造数据类型 | 结构体 | |
| 结构体排序 | ||
| 联合体 | ||
| 枚举类型 | ||
| 7.指针 | 指针的定义与使用 | |
| 指针与数组 | ||
指针与函数 | ||
指针与字符串 | ||
| 8.编译预处理 | 宏定义 | |
| 文件包含 | ||
| 条件编译 | ||
| 9.文件 | 文件的读写 | |
| 文件指针 |
第二部分：算法
| 1.递归算法 | ||
| 2.递推算法 | ||
| 3.排序算法 | 冒泡排序 桶排序 选择排序 插入排序 快速排序 归并排序 堆排序 | |
| 4.高精度算法 | 高精度概念 高精度加法 高精度减法 高精度乘法 高精度除法 | |
| 5.贪心算法 | 找零钱问题 最优装载、乘船问题 背包问题 区间调度问题 区间选点问题 区间覆盖问题 导弹拦截问题 字典序问题 | |
| 6.深度优先算法(DFS) | 概念 全排列 八皇后问题 组合数 马走日问题 | |
| 7.广度优选算法(BFS) | 概念 最短路径 | |
| 8.二分法 | ||
| 9.前缀和差分 | ||
10.分治算法 | ||
| 11.滑动窗口算法 | ||
| 12.动态规划(DP) | 线性DP 背包DP 区间DP |
第三部分：数据结构
| 1.线性表 | ||
| 2.栈 | ||
| 3.队列 | ||
| 4.树和二叉树 | ||
| 5.图 | 图的存储 | |
| 图的遍历—广度优先遍历 | ||
| 最短路径—弗洛伊德算法(Floyd) | ||
| 图的连通性 | ||
| 并查集—基本概念 | ||
| 并查集—优化 | ||
| 最小生成树 | ||
| 拓扑排序 |