2020-08-17

二维数组不能开到10000×10000

int只能到10的十次方，long long开到10的15次方
float和double有精度，数据范围大于long long但只能写高精度，float有效位数为8位，double到15位

优先队列可以排序 降序
priority_queue<int，vector，greater > q；为升序

map<float，int> q；
q[0.7]＝7；
map<string，int> q；
q[“seven”]＝7；

register放在定义变量之前，inline放在简单自定义函数之前，可以优化一些时间

头文件#include＜ctime＞
clock_t st1，st2；
st1＝clock（）；
进行操作
st2＝clock（）；
运行时间为st2-st1

头文件#include<windows.h>
system（“st.exe＞stt.in"）;
表示将st的结果输入stt这个文件
cout<<system（“fc a.in b.in）；
表示比较a.in和b.in，如果相同则返回0，不同返回1

在工具-编译器选项-在连接器命令中加入以下命令
-Wl,–stack＝67108864
表示空间提高到64兆

时间复杂度O(n)为10的8次方，O(n的二次方)为10的4次方，O(nlogn)为5×10的5次方

快速幂：3的13次方，可以化为3的8次方乘以3的4次方乘以3的2次方

1e7为10的7次方