C++数据结构基础

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()  获取它的长度