2021.5.22
这是我的第一天的学习
C++ 万能头文件:#include<bits/stdc++.h>
ios::sync_with_stdio(false); 大幅提高大数据的输入和输出以节省时间
cout<< cin>> endl
增强型for循环配合auto补充:
int a[5]={1,2,3,4,5};
for(auto k:a)
{
cout<<k<<" ";
}
等差数列1s运算次数:1e8~5e8 1*10的8次方 5*10的八次方前Sn项和:首项加末项*项数/2
复杂度O O1,On
n/1+n/2+n/3......+n/n O(n*log2n) 欧拉 log22=1 2的一次方为2 log28=3 2的三次方
for(i=0,i<n;i++)
{
for(j=0;j<n;j+=i);
}
- 数组 队列 栈 字符串 红黑树(set map)
不定长数组(vector):
#include<bits/stdc++.h>
using namespace std;
vector<int> a;
int main()
{
//不定长度默认为0
//a.size() 获取它的长度