C++基础

C++一点内容:

重点:当数组定义为全局变量时,数组如果没有初始化,默认为零(0);


大佬的博客链接:https://blog.csdn.net/c20182030/article/list/1?t=1&

1.时间/空间复杂度:

具体链接:https://blog.csdn.net/qq347198688/article/details/52725764

1
2
3
4
1.时间复杂度:
时间复杂度和空间复杂度一般是针对算法而言,是衡量一个算法是否高效的重要标准。先纠正一个误区,时间复杂度并不是算法执行的时间,再纠正一个误区,算法不单单指冒泡排序之类的,一个循环甚至是一个判断都可以称之为算法。其实理解起来并不冲突,八大排序甚至更多的算法本质上也是通过各种循环判断来实现的。
2.空间复杂度:
空间复杂度就是一个算法在运行过程中临时占用的存储空间大小,换句话说就是被创建次数最多的变量,它被创建了多少次,那么这个算法的空间复杂度就是多少。

具体实现上图:

2.OJ判题原理:

Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序多种程序(如C、C++)源代码,系统对源代码进行编译和执行,并通过与预先设计的测试数据进行比较来检验程序源代码的正确性。

万能头文件 #include<bits/stdc++.h>

但是有些OJ不支持

链接:https://www.cnblogs.com/Kiven5197/p/5745589.html

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
万能头文件包含的部分文件:
#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
using namespace std;
int main(){

return 0;
}

C++简单计算a+b

为了熟悉一个C++的简单操作

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<iostream>
using namespace std;
int main()
{
int a,b,sum;
// const int a,b; 也可以这样定义变量,c++提供的另一种定义变量的方法
cout<<"请输入两个整数:"<<endl; //cout必须和<<配着用,表示输出
//endl:end line的缩写,与C语言的\n功能一样,强行换行
cin>>a>>b; //cin与>>配合用,表示输入
sum=a+b;
cout<<sum; //cout必须和<<配着用,表示输出
//使用cout<<输出的时候不用考虑输出的数据类型,cout会自动考虑

return 0;
}
---------------- The End ----------------
0%