• 写程序的易错点(不定期更新)


    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
      ", 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]);
  • 相关阅读:
    MySQL数据库可以用任意ip连接访问的方法
    Docker packaging guide for Python
    Alpine makes Python Docker builds 50× slower, and images 2× larger
    hasura graphql-engine v1.0 发布了
    edgedb 1.0 Alpha 2 了
    aceql-http docker 试用
    deno学习五 typescript + vscode 集成
    makeself 试用
    poolifier nodejs 线程池工具
    Java Command Line Parsers Comparison
  • 原文地址:https://www.cnblogs.com/MyNameIsPc/p/7429290.html
Copyright © 2020-2023  润新知