[C++知识库]11月12日学习总结

熟悉c++里面的常用头文件

比如

#incclude<iostream>
#include<algorithm>
#include<queue>
#include<ctdio>
#include<stack>

qsort函数的使用

int cmp(int *a,int *b)

{

return *a-*b

}//如果前面减后面这个数字小于0就将前面的数字放在前面//就是从小到大进行排序

qsort(数组名字，数组的长度，sizeof(数组的类型),cmp)//cmp是自定义函数

时间长度是O(1)

所以这还不用他？？？？

做题做到一般直接崩溃

但是用这个函数就是直接优化了时间从原来O（n的平方）变成了O(1)；

然后c++里面的new（）非常像c语言的malloc

然后这次终于复建了一下的动态分配

int *p;

p=(int*)malloc(sizeof(int));

今天有一题配对括号是用c++打的

#include<iostream>
#include<algorithm>
#include<stack>
#include<cstdio>
using namespace std;
int main()
{
     //stack<string>s;
     stack<char>s;
    char a[300];
   cin>>a;
    for(int i=0;a[i]!='@';i++)
        if(a[i]=='(')
           s.push(a[i]);
    else
        if(a[i]==')')
    {
        if(s.empty())
        {
            printf("NO\n");
            return 0;
        }
        else
        {
            s.pop();
        }
    }
    if(s.empty())
        printf("YES\n");
        else
        printf("NO\n");
}