今日算法随笔

（3.19）

1、一维数组大小可以开到4亿，二维数组大小可以开到2万。

2、当长整型数相乘时，需要写成(long long) x*y的形式，注意括号只给类型转换的地方加。

原理：先把第一个数转换为long long 型，然后进行乘法运算，以防相乘后的数过大已经溢出到int存不下了，再转换的话也是将错误的数转化，就还是错的

3、周赛--约数：

结论1：

算术基本定理：算术基本定理_把自然数n分解质因数n=p1^a1*p2^a2*……*pn^an_AI蜗牛之家的博客-CSDN博客

结论2：如果一个数的约数有奇数个，等价于这个数是完全平方数。倒叙也成立。

证明：例如，一个完全平方数n，设有t*t=n,因为除了t,其他约数都是成对出现的，所以他的约数个数为奇数个。方法二，利用结论1，约数的个数为3，所以a1=2,n=p^(a1)，所以n必然为完全平方数。

4、int 的最大值2147483147