《算法笔记》-读书笔记

第二章读书笔记

变量类型：int 从-2的31次方到2的31次方-1.，长整型后要加LL/ll。
c语言中使用布尔类型必须加头文件，stdbool.h才能使用，c++中可以直接使用
scanf读入字符数组时不用加&
printf，%0md，输出时占m个字符，不足位置用0代替
常用的math函数：
fabs（double x），取绝对值
floor（double x） ceil（double x），向上取整和向下取整
pow（double r，double p），返回r的p次方
sqrt（double x），求x的算数平均根
log（double x），返回以自然对数为底的对数（用换底公式得到自己想要的式子）
sin（double x）cos（double x）tan（double x），得到x的正弦，余弦和正切量，反正弦、反余弦、反正切同理。
round（double x）将x四舍五入
switch case用法：
switch（表达式）
{
case 常量表达式：……
}
排序的本质在于将无序的序列化为有序，冒泡排序实质为交换
memset函数，为数组每一个元素赋相同的值，函数格式为
memset（数组名，值，sizeof（数组名）
gets读入一行字符串，到\n识别结束，若用scanf读入下一行记得先用getchar读入\n
使用getchar（）读入字符数组的时候记得最后加\0
string.h头文件中常用的函数
strlen（）求数组长度，strcmp（）俩字符串比较
strcpy（）字符串复制，strcat（）将字符串拼接
sscanf、sprintf用法：
scanf可以写为（screen，“%d”，&n），从左向右读可理解为从屏幕以十进制的形式读入到n中，sscanf同理，只是将screen换为字符数组，
eg：char str[10]=“100”;sscanf（str,"%d",&n）此时n的值为100.
当二维数组作为形式参数时，行数可以省略，列数不行，
形参中写（int &x）表示对x变量的引用，相当于直接对x进行操作
在用结构体时候，建立的结构体的时候是起了结构体的名字，相当于类名，切记不是变量名
scanf（“%d”，&n）！=EOF用于判断是否读到文件结尾或没有输入等问题。