算法笔记

⏳本文状态：停止更新 ?

第1章 如何使用本书

¶1.3 在线评测系统

1. PAT乙级
2. PAT甲级
3. POJ

¶1.4 常见的评测结果

1. 答案正确（Accepted，AC）
2. 编译错误（Compile Error，CE）
3. 答案错误（Wrong Answer，WA）
4. 运行超时（Time Limit Exceeded，TLE）
5. 运行错误（Runtime Error，RE）
6. 内存超限（Memory Limit Exceeded，MLE）
7. 格式错误（Presentation Error，PE）
8. 输出超限（Output Limit Exceeded，OLE）

第2章 C/C++快速入门

cin和cout消耗的时间比scanf和printf多得多。不要同时在一个程序中使用cout和printf，有时会出问题。

¶2.1 基本数据类型

1. 整型： 看到题目要求 10^9 以内或者说32位整数，就用int型来存放，输入输出用%d；如果是 10^{18} 以内或者说64位整数，就要用long long 型来存放，输入输出用%lld。
2. 浮点型： 不要使用float。碰到浮点型数据都用double，输入用%lf，输出用%f。
3. 字符型： 字符变量 char c=‘a’；输入输出用%c。字符串 char strl[3] = “a b c”; 输入输出用%s。注意输入无&,为scanf(“%s”,strl)，以 空格 或换行截止。
4. 布尔型

¶2.2 顺序结构

1. 使用 getchar() 和 putchar() 输入/输出字符 getchar输入单个字符（多个连续字符只捕获第一个），putchar输出单个字符。getchar可以捕获换行符。
2. typedef long long LL；
3. 'math.h’常用数学函数： fabs(double x) 取绝对值 floor(double x), ceil(double x) 向下取整， 向上取整 pow(double r,double p), sqrt(double x) 返回r^p，算术平方根 log(double x) 以e为底的对数 sin(double x), cos(double x), tan(double x) 参数为弧度制 asin(double x), acos(double x), atan(double x) round(double x) 返回四舍五入double值，需用int强制转换取整

¶2.3 选择结构

if语句、switch语句

¶2.4 循环结构

while语句、for语句、break和continue

¶2.5 数组

如果数组大小太大（大概 10^6 级别），则需要将其定义在主函数外面，否则会使程序异常退出，原因是函数内部申请的局部变量来自系统栈，允许申请的空间较小；而函数外部申请的全局变量来自静态存储区，允许申请的空间较大。

¶2.6 函数

main函数返回0的意思在于告知系统程序正常终止。

¶2.7 指针

¶2.8 结构体

¶2.9 补充

¶2.10 黑盒测试