青少年编程知识记录 codecoming

C++

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




第一部分: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)

图的连通性

并查集—基本概念

并查集—优化

最小生成树

拓扑排序