算法笔记摘要---第二章

算法笔记摘要—第二章

1.cin和cout可以不指定输入输出格式比较方便，但是cin和cout消耗的时间比scanf和printf多得多*，请不要同时在一个程序中使用cout和printf，有时候会出问题

2.stdio.h–>cstdio,math.h–>cmath,string.h–>cstring
3.对int型，可以记住在绝对值10⁹范围以内都可以定义成int型
4.对long long 型，当超过10⁹ 如 10¹⁰ 或者10¹⁸ 就要使用 long long类型，赋初值时后面要加LL
5.ASCII码 0到9 （48–57）A到Z(65–90) a到z（97–122）
6.\t Tab,\0空字符
7.scanf: %lld–>long long %lf–>double %f–>float
8.字符数组以%s读入时以空格和换行为读入结束的标志，%c是可以读入空格和换行的
9.printf： %lld–>long long %f–>float or double
10.如果想输出%or,需要在前面再加一个%or
11.%md可以使不足m位的int型变量以m位进行右对齐输出，其中高位用空格不齐；如果本身超过m位则不变
%0md 高位用0补齐
%.mf 保留m位小数
12.getchar(),putchar();一个用来接收单个字符，一个用来输出单个字符,getchar可以识别换行符
13.常用math函数
fabs(double x)对 double 类型取绝对值
floor(double x)和ceil(double x)对double类型变量的向下取整和向上取整
pow(double r,double p)返回r^p
sqrt(double x)返回double类型的算术平方根
log(double x)返回double类型的以自然对数为底的对数
sin，cos，tan，asin，acos，atan
round(double x)将double类型变量四舍五入，返回类型也是double型，需进行取整
14.冒泡排序：每一趟把序列中最大值移到队尾
15.如果数组大小较大（大概10⁶ 级别），则需要将其定义在主函数外面
16.memset(数组名，值，sizeof(数组名)),在头文件string.h中，建议只用于赋值0和-1
17.gets用于输入一行字符串，识别\n作为输入结束，因此scanf完一个整数后，如果要使用gets，需要先用getchar接收整数后的换行符
puts用于输出一行字符串，并紧跟一个换行
puts和printf就是通过识别\0字符来输出字符串的，如果不是通过scanf %s和gets来输入的字符串请在输入的字符串后加一个\0否则printf和 puts输出字符串会因为无法识别字符串末尾输出一大堆乱码
18.string.h头文件
strlen（str）
strcmp（s1,s2）比较每一个字符，如果s1<s2返回负数,相等返回0，大于返回正整数
strcpy(s1,s2)复制包括末尾的\0
strcat（s1,s2）将s2接到s1末尾
19.sscanf（str,"%d",&n）把str中的内容以“%d”的格式写入到n中(还是从左至右)
sprintf（str,"%d",n）将n已“%d”的格式写入到str字符串中还是从右至左
20.结构体的初始化
21.c++中想要读入一整行可以使用getline函数
cin.getline(str,100);
getline(cin,str);
22.浮点数比较

const double eps=1e-8
#define Equ(a,b) ((fabs((a)-(b)))<(eps)
double db=1.23
if(Equ(db,1.23))return true;

在b-eps 到 b 到 b+eps 的范围内都算都等于 b
所以要判断一个数是否大于等于b 只需判断 它是否大于b-eps
23.圆周率 Pi

const double Pi=acos(-1.0)

24.while(scanf("%d",&n)!=EOF) Ctrl+Z退出
while(scanf("%s",str)!=EOF)
while(gets(str)!=NULL)