C++算法小细节杂记(一)

闲杂知识

1.C++ 一秒中运行1亿次

2.C++main内部栈空间默认1M

3.函数外面是单独空间 ，不限制长度，数组默认全都是0

4.main函数里面是栈空间 必须开始给数组赋值为0

5.float 的 有效精度6-7位

6.double 的 有效精度 15-16位

7.对于浮点数来说，我们一般直接用double 来存储

8.小写字母比大写字母的ASCII码值大32

9.浮点数作比较 需要相减 然后<10^-6

10.绝对值在10 ⁹ 内可以使用int进行定义变量

11.如果数据大于10⁹ ，在10¹⁸以内可以使用long long int，使用long long int 需要在初值后面加上LL，否则会编译错误

12.double 强制类型转换成int，会发生小数部分强制截断（大部分情况下）

13.被除数和除数都是整数时，并不会得到浮点数的小数，而是直接向下取整，舍掉小数部分

14.int的无穷大数INF可以作为（1<<31）-1，位运算的优先级没有算术运算符高，一般使用2³⁰-1，可以避免相加超过int的情乱，0x3fffffff

15.复合赋值运算符在程序中会被经常使用，可以加快编译速度、提高代码的可读性

16.scanf对其他格式符（%d）的输入是以空白符（空格、Tab）为结束判断标志。除非使用%c把空格按字符读入，其他情况都会自动跳过空格。另外，字符数组使用%s读入时候以空格跟换行为读入结束的标志

17.想要输出% printf("%%")

18.想要输出/ printf("//")

19.%.mf 保留使用的是精度的”四舍六入五成双“ ，五后面一位是双数则舍去，奇数则进1

20.四舍五入需要使用round（）函数

21.typedef 给复杂的数据类型起一个别名 typedef long long LL

22.floor()向下取整

23.ceil()向上取整

24.log(double x)该函数用于返回double 型变量的以自然对数为底的对数

25.没有任意底数求对数的函数，可以通过换底公式

26.sin（double x）、cos（double x）、tan(double x)参数要求是弧度制，返回是double，此处有个小技巧 就是通过 double pi = acos(-1.0)

27.asin(double x) acos(double x) atan(double x) 返回double类型