从零开始
书籍:算法笔记
入门
OJ:online judgement,在线评测系统
单点测试与多点测试
单点测试
pat为单点测试
“一次性的写法”,执行一遍程序return 0即可
多点测试
codeup为多点测试
- EOF
判断输入是否结束
while(scanf("%d",&a) != EOF){
}
- while break
当输入数据满足某个条件时停止
为上一种情况延伸
简洁写法
while(scanf("%d%d"),&a,&b),a||b){
}
- while T- -
利用while T - -进行T 次循环
数据规模
int 与 long long
- 数据绝对值介于1~10^9 :int型
- 10^ 9~10^18 :long long型
float与double
刷题中一律使用double防止精度不足
现代计算机的计算能力与时间复杂度
1s能完成的运算次数是107~108。对于规模n=1000的数据,以及采用O(n2)的算法,则产生的运算次数为106级别,在可承受范围之内。但若改为n=10000的数据,则必须将复杂度降到O(n)或以下,否则程序评测时必定产生超时错误。
空间复杂度
不能开数个10^7 以上的数组空间,一般情况下 10^6 的数组空间就足够用了。对于较大的数组(10^4及以上的数组)都要放到全局空间中开辟,不能放到主函数或其他函数中开辟,否则将发生爆栈错误。
评测结果
选择正确的c++编译器提交后(clang/g++/c++),OJ给出测评结果
情况如下:
(1)Accepted 正确通过
(2)Compile Error 编译错误(选错语言/头文件/语法等)
(3)Runtime Error 运行时错误:内存非法访问(指针指向非法内存区,数组越界等)、递归爆栈、浮点运算错误(除数为0,模数为0)
(4)Wrong Answer 答案错误:程序逻辑问题、多输出了调试信息
(5)Presentation Error 格式错误:已经极为接近Accepted,一般是多输出了换行或空格符
(6)Time Limit Exceeded 运行超时:检查数据规模与时间复杂度
(7)Memory Limit Exceeded 内存超限:不能在函数内部开过大的局部数组,大数组应在全局区开辟
(8)Output Limit Exceeded 输出超限:死循环输出过多内容
1Y:一次AC,我的梦!!