《算法竞赛入门经典》笔记

《算法竞赛入门经典》笔记

1.floor(x)返回x的整数部分（浮点误差）
2.在循环体开始处定义的变量，每次执行循环体时会重新声明并初始化
3.计时函数clock()--该函数返回程序目前为止运行的时间
4.echo 20|abc (操作系统会自动输入20，abc是程序名)
windows和linux命令行操作
5.输出中间变量（取余）
6.scanf函数有返回值（返回的是成功输入的变量个数）
7.变量在未赋值之前的值是不确定的
8.（1）long long（表示范围是-2^63~2^63-1）--%I64d
 int (表示范围是-2^31~2^31-1)
  （2）c++中的输入输出
9.比较大的数组应尽量声明在main函数外
10.在很多情况下，最好是在做一件事之前检查是不是可以做，而不要做完再后悔。
11.printf输出到屏幕，fprintf输出到文件，sprintf输出到字符串
12.getchar()--从标准输入读取一个字符==fgetc(stdin)
   fgets函数-可以一次性读取一整行
13.预处理
14.ctype.h中的isalpha()-用于判断字符是否为大写字母或小写字母，toupper()返回大写形式
c-'a'+'A'也可以把小写字母变成大写
15.迭代式开发
16.typedef struct{域定义；}类型名；
17.*a是指“a指向的变量”
18.（1）常量数组
（2）标志变量
（3）临时定义变量
19.高精度算法，用数组来存储整数
int的上限约是2000000000，可以保存所有9位整数
20.阶乘的精确值
21.构造函数--进行初始化
   成员函数--可以直接使用结构体中的域（this是指向当前对象的指针）
22.有向面积（行列式）
海伦公式
欧拉公式（V-E+F=2)--V是顶点数，E是边数，F是面数
23.黑盒测试