[C++知识库]对于C++题的分析

1.遇到题先读描述 （不用说）

2.在看数据范围制定算法，主要分以下几类：

? ? ? ? （1）???O（1）纯操作或数学算法

? ? ? ? （2）? ?O（n）线性

? ? ? ? （3）?O(n*m)矩阵

? ? ? ? （4）O(log(n))?二分

? ? ? ? （5）O（n^2）矩阵?枚举

? ? ? ? （6）O(nlog(n))?二分优化

? ? ? ? （7）O(n^2log(n))?暂不作解释

? ? ? ? （8）O（n^3）floyd?枚举

3.?用小数据测试更近一步确定算法

4.?优化算法（空间||时间）

5.?程序

6.检查

? ? ? ? （1）语法（编译器就可以：如DEVC++?VSCode……）

? ? ? ? （2）框架（思路）

? ? ? ? （3）造极端数据 20+(当然能造）

? ? ? ? （4）freopen文件名

??

? ? ? ??

????????