备忘录
double与long double
- double是用二进制科学计数法来存储的。一般精度在15-16位,整数位最大约为10的308次方。
- double对2的次幂计算没有任何误差。
小数输出严格小于五舍去,严格大于五进位,等于五看前一位。奇数进位,偶数舍去。 - 注意double里存在负0。
- long double可以精确存unsigned long long范围以内的所有整数。
曼哈顿距离和切比雪夫距离相互转化
将一个点坐标(x,y)转化为(x+y,x-y)之后,原坐标系的曼哈顿距离等于新坐标系中的切比雪夫距离。
将一个点坐标(x,y)转化为((x+y)/2,(x-y)/2)之后,原坐标系中的切比雪夫距离等于新坐标系中的曼哈顿距离。
图片的话可以参考:戳我
常见较大质数
2333,19260817,2147483647,2147483647287