写程序的易错点(不定期更新)
- 忘记开-Wshadow,导致有变量重复,容易出错。实例:
1 int t; 2 …… 3 if (……){ 4 int t=……; 5 } else { 6 t=……; 7 }
- 对图进行宽度优先遍历时,visit数组加错位置。
while (!q.empty()){ nownode=q.front(); nowedge=first[nownode]; //mark while (nowedge){ nowson=edges[nowedge].to; if (visit[nowson]) continue; //如果这个语句加在前面,可能会造成一个元素进队多次,导致……TLE。 if (......){ visit[nowson]=1; q.push(nowson); } nowedge=edges[nowedge].next; } }
- 变量或数组忘记初始化(并且这种情况下,在本地运行程序还可能对。。)。初始化虽然看上去没什么用,但事实上能避免很多麻烦。尤其是数组。。一些你根本想不到,还是统统初始化比较好(不要吝啬那么一点点时间)
int t; …… ans=max(t, p); printf("%d\n", ans); //自己测为什么是对的QwQ。。。 return 0;
- 数组从零开始编号,但是在后面写程序的时候设置成某一个值是零就退出。。结果下标为零的元素访问不到。解决方法:设置成是-1。(或者是从1开始编号)
edge[maxm]; edge[0]=……; int nowedge=……; while (nowedge){ //有下标为0的边。。 …… nowedge=edge[nowedge].next; }
- 前面改了一点程序,后面改了一点程序--》一般是秘制wa,ac很多wa很多,然后怎么调都调不出来。。解决方法:写程序就一口气写完。
- 四则运算的优先级比左右移优先级高!
if (j+1<<i-1<n){ //错。。 fmax[j][i]=max(fmax[j][i-1], fmax[j+1<<i-1][i-1]); //错。。 fmin[j][i]=min(fmin[j][i-1], fmin[j+1<<i-1][i-1]); //错。。 }
- 写堆的时候,删除任意一个结点会把堆尾结点放到当前删除的结点来,然而堆尾结点可能更大。这里是详细内容。
- 一个if语句中,明明应该写在一个条件内的东西被写在了外面。虽然有时候不会出错(例如说自增自减),但是很多时候会意想不到。
- 写线段树,pushdown不能作用在自己身上,要作用在孩子身上,不然它的父亲结点更新的时候会更新错。(万一孩子没有下传标记)
- 类型重定义名字的时候,最好不要用define,用typedef,不然会出现一些有趣的错误。
- 0.00可能会被卡精度卡成-0.00。这是因为,-0.0001的四舍五入是-0.00,而0.0001的四舍五入是0.00。解决方案是对于此数加个esp。
- 用滚动数组的dp题,如果有一个测试点中有多组数据,必须对数组清零。
- 0!的逆元别忘记设成1:
fac[0]=1; //在求组合数的时候会错…… for (int i=1; i<maxm; ++i) fac[i]=fac[i-1]*i%mod, invf[i]=inv(fac[i]);