编程容易犯错的几个地方
1、~(1)在GCC中是-2,但是如果int mask = 0b11 那么mask &(~(1<<i))就会把从右向左第i位清0
2、指针处理
Node *a[26];
for(auto p : a) p = NULL;赋值会错误
Node *p = a[0];
p = NULL;但此时a[0]还是野指针,没有赋值
必须要加引用
3、凡是涉及到除法,一定要考虑用浮点型,否则 5 /3 == 4/3 ,两条不同的直线这么一算斜率可能都相同,
最好的方法是看到除法就用1.0 * 5 /3;加一个1.0乘以除数
4、位运算符优先级小于 == 和!=,所以下面的代码由于先执行了 == 而mask[j]永远不为0,导致永远进入不了括号里面的代码
if(mask[i] & mask[j] == 0) {
res = max(res, words[i].size()*words[j].size());
}
5、如果int a = -1,那么
if(a) cout << a;
也会执行,不是说只有a大于0才会执行上述代码
6、下面的等式中,如果mid 非常大仍会导致溢出,因此,两个数相乘、相加、相除、相减都要考虑溢出
long long tmp = mid *(mid + 1) /2;
修改方法 ;
long long tmp = (long)mid *(mid + 1) /2;