当前位置:首页 > C++

C++

亿万年的星光5年前 (2021-01-30)

扫码关注微信公共号,查看练习题和答案



第一部分:C++语法

练习题与答案
0.学前准备

编程与编程语言

/
DevC++的下载、安装与使用/
Code::Blocks的下载、安装与使用/
DevC++如何支持C++11/
常见符号与快捷键
常见报错汇总(持续更新)/
1.数据类型与表达式

数据类型


C++中的变量

C++中的常量


流输入输出


格式化输入输出

运算符与表达式
强制类型转换
2.程序控制结构顺序结构
分支结构-if

分支结构-switch


循环结构-for
循环结构-while
循环结构-do 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.图

图的存储


图的遍历—深度优先遍历


的遍历—广度优先遍历

最短路径—迪杰斯特拉算法(Dijkstra)


最短路径—弗洛伊德算法(Floyd)
图的连通性
并查集—基本概念
并查集—优化
最小生成树
拓扑排序


分享给朋友: