算法基础知识积累（持续更新ing）

保留x位小数输出浮点型数字a的写法：
cout<<fixed<<setprecision(x)<<a;
printf("%.xf", a);

--------------------------------------------------------------------------------
使用putchar()输入
强制将数字转换成字符

--------------------------------------------------------------------------------
 三位数数字拆分
有三位数数字a
个位：a%10 十位：a/10%10 百位：a/100

--------------------------------------------------------------------------------
根据三边(a,b,c)求面积
p = (a+b+c)/2
s=sqrt(p*(p-a)*(p-b)*(p-c)
根据三点求三角形公式
先整出三边再求三角形面积

--------------------------------------------------------------------------------
向上取整函数ceil()
函数声明：double ceil(double x);
取大于等于x的最小的整数
(eg:2.x 取 3)

--------------------------------------------------------------------------------
< cmath >数学库函数调用
开方函数：double sqrt(double x); 求x的开方
乘方函数：double pow(double a, double b); 求a的b次方

--------------------------------------------------------------------------------
两点求直线距离
sqrt(pow(xa-xb,2) + pow(ya-yb,2))

--------------------------------------------------------------------------------
求整数的绝对值：int abs(int a);
求浮点型数的绝对值：double fabs(double a);

--------------------------------------------------------------------------------
判断闰年
year % 400 == 0 || year % 100 != 0 && year % 4 == 0

--------------------------------------------------------------------------------
字符串处理
声明字符数组:char s[100];（数组长度根据实际情况而定）
输入字符串：cin>>s;（字符串中无空格），cin.get(s, 100);（字符串中有空格）
获取字符串长度:int len = strlen(s);
遍历字符数组for(int i = 0; i < len; ++i){/*遍历操作*/}

--------------------------------------------------------------------------------
strlen函数返回的是在字符串中’\0’前面出现的字符的个数
strcpy是覆盖拷贝，将source全覆盖拷贝到destination，
strcmp比较两个字符串的大小，一个字符一个字符比较，按ASCLL码比较
第一个字符串大于第二个字符串，则返回>0的数字
第一个字符串等于第二个字符串，则返回=0的数字
第一个字符串小于第二个字符串，则返回<0的数字

--------------------------------------------------------------------------------
sort(a,a+n)从小到大排 //a[n]
sort(a,a+n,cmp)从大到小排
stable_sort() 保证稳定性，即相等的元素将保持其原始顺序

--------------------------------------------------------------------------------
数据结构
二叉树：
先序遍历： 先根 再左 再右
中序遍历： 先左 再根 再右
后序遍历： 先左 再右 再根