1. 除了0和2,任何正偶数都可以被表示成两个偶数之和 (不要求两偶数相等)
2. 退化三角形:指一条边为0或一条边等于另两边之和 (如图)
3. odd number 奇数 even number 偶数
4. 好好玩,二进制偶数向右移1位正好是/2;奇数就不行啦;向左移是*2
E.g. (l+r)*(r-l+1)>>1 == (l+r)*(r-l+1)/2 (等差数列求区间和)
5. 0x3f3f3f3f是一个很有用的数值,它是满足以下两个条件的最大整数。
1) 整数的两倍不超过 0x7f7f7f7f,即int能表示的最大正整数。
2) 整数的每8位(每个字节)都是相同的。
我们在程序设计中经常需要使用 memset(a, val, sizeof a) 初始化一个数组a,该语句把数值 val(0x00~0xFF)填充到数组a 的每个字节上,所以用memset只能赋值出“每8位都相同”的 int。
当需要把一个数组中的数值初始化成正无穷时,为了避免加法算术上溢出或者繁琐的判断,我们经常用 memset(a, 0x3f, sizeof(a)) 给数组赋 0x3f3f3f3f的值来代替。