写程序的易错点（不定期更新）

1. 忘记开-Wshadow，导致有变量重复，容易出错。实例：

   1 int t;
   2 ……
   3 if (……){
   4     int t=……;   
   5 } else {
   6     t=……;  
   7 }

2. 对图进行宽度优先遍历时，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;
           }
   }

3. 变量或数组忘记初始化（并且这种情况下，在本地运行程序还可能对。。）。初始化虽然看上去没什么用，但事实上能避免很多麻烦。尤其是数组。。一些你根本想不到，还是统统初始化比较好（不要吝啬那么一点点时间）

   int t;
   ……
   ans=max(t, p);
   printf("%d\n", ans); //自己测为什么是对的QwQ。。。
   return 0;

4. 数组从零开始编号，但是在后面写程序的时候设置成某一个值是零就退出。。结果下标为零的元素访问不到。解决方法：设置成是-1。（或者是从1开始编号）

   edge[maxm];
   edge[0]=……;
   int nowedge=……;
   while (nowedge){ //有下标为0的边。。
       ……    
       nowedge=edge[nowedge].next;
   }

5. 前面改了一点程序，后面改了一点程序--》一般是秘制wa，ac很多wa很多，然后怎么调都调不出来。。解决方法：写程序就一口气写完。
6. 四则运算的优先级比左右移优先级高！

   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]); //错。。
   }   

7. 写堆的时候，删除任意一个结点会把堆尾结点放到当前删除的结点来，然而堆尾结点可能更大。这里是详细内容。
8. 一个if语句中，明明应该写在一个条件内的东西被写在了外面。虽然有时候不会出错（例如说自增自减），但是很多时候会意想不到。
9. 写线段树，pushdown不能作用在自己身上，要作用在孩子身上，不然它的父亲结点更新的时候会更新错。（万一孩子没有下传标记）
10. 类型重定义名字的时候，最好不要用define，用typedef，不然会出现一些有趣的错误。
11. 0.00可能会被卡精度卡成-0.00。这是因为，-0.0001的四舍五入是-0.00，而0.0001的四舍五入是0.00。解决方案是对于此数加个esp。
12. 用滚动数组的dp题，如果有一个测试点中有多组数据，必须对数组清零。
13. 0!的逆元别忘记设成1：

    fac[0]=1;  //在求组合数的时候会错……
    for (int i=1; i<maxm; ++i)
        fac[i]=fac[i-1]*i%mod, invf[i]=inv(fac[i]);

转载于:https://www.cnblogs.com/MyNameIsPc/p/7429290.html