• 【1024程序员节特刊】算法题目易错之处干货总结


    前言

    本文收藏了博主在做编程题目debug过程当中最常遇到的问题,本文随时更新,同时,如果文章有什么错误,或者其它的经验,希望各位大佬在评论区中分享

    正文

    1.sort排序的时候,如果数组下标从1开始,一定要变一下形式

    比如:

    1. //下标从1开始
    2. int a[100];
    3. for(int i=1;i<=10;i++)cin>>a[i];
    4. sort(a+1,a+10+1)//而不是sort(a,a+10)

    2.实在想不出来哪里错了的时候,检查数据类型范围(比如longlong)

    有的题目会爆int,特别是与数学相关的题目,比如:快速幂、组合数等等, 有的变量一定要修改成longlong

    3.如果对运算符的优先级比较模糊,可以多加几个括号,有时候加不加括号的差别巨大,比如下面这个三目运算符,必须加上括号

    for(;now_d<=(is_run(now_y)?month[now_m][1]:month[now_m][0]);now_d++)

    这个for循环首先检查now_d是否小于等于条件表达式(is_run(now_y) ? month[now_m][1] : month[now_m][0])的值。条件表达式会根据函数is_run(now_y)的结果选择不同的月份天数。如果条件为真(is_run(now_y)为真),则使用month[now_m][1],否则使用month[now_m][0]。然后,now_d每次循环递增1

    for(; now_d <= is_run(now_y) ? month[now_m][1] : month[now_m][0]; now_d++)


    这个for循环没有括号将条件表达式(is_run(now_y) ? month[now_m][1] : month[now_m][0])括起来。这意味着它会首先检查now_d是否小于等于is_run(now_y)的值,然后使用条件运算符的结果来决定要比较的月份天数。这可能不是你的意图,因为now_d可能在条件计算之前就增加了

    4.变量覆盖问题

    之前在debug中遇到过两种,一个是局部变量覆盖了全局变量,一个是for循环中的变量覆盖了上面的其它变量,导致一直不知道哪里出错,以后取变量名还是要谨慎啊

    5.运行错误可能是内存太大,比如开了10000*10000的二维数组

    虽然在main函数外开数组,可以开的比在main函数内部的大不少,但终究还是有限的,至于具体多大,不同系统和语言都是不一样的,但如果做题时,想开的数组超出系统限制,说明我们这个思路是有问题的,一定要开始做优化了

    6.有时候devc++没写一个头文件就可以用某一个函数,但题目网站上可能必须带头文件,否则就会编译错误

    亲身经历,不多说了

    7.看清题目最后有没有“把结果从小到大”的顺序输出的要求!或者“按字典序”输出之类的

    8.题目样例格式可能有错,注意空格

    2023.9ccfcsp考试亲身经历,当时做第二题,写完之后直接把pdf中的样例复制粘贴到控制台,一直输出不了结果,调试了半个多小时,才发现它每行样例多了个空格,气死我了

    9.用string的find函数匹配串str时,注意是要从头匹配还是从第二个str开始匹配,做模拟题时有可能会忽视这点,导致debug半天

    10.C++的map会在访问不存在的键时自动插入一个默认构造的值作为键的关联值 ,string为空,int,double等值为0

    当时以为只能用map的count函数判断了,才知道还有这个强大的功能,太方便了

    11.有一段功能比较相似的代码在复制粘贴的时候,功能没有修改完善导致错误。

    比如ccfcsp认证炉石传说这个题目,先手和后手attack,summon操作的时候代码一样,只需要做较少的修改然后复制粘贴即可,但是有一个细节没修改,导致最后仅90分

    12.有的题目时限卡的很紧

    比如把字符数组变成string就会TLE

    把kmp算法变成string::find就会TLE

    数据输入量大时把scanf变成cin就会TLE

    ​13.replace空串会缩小串长

    14.find函数的第二个参数是起始搜索下标

    15.有时候可能就是一个函数写的不是引用而是值传递就会导致运行错误

  • 相关阅读:
    【汇编】数据在哪里?有多长、div指令实现除法、dup设置内存空间
    Codasip携手西门子共同为定制处理器提供追踪解决方案
    FFmpeg入门详解之9:Audacity音频工具
    多项目开发入门-业务场景关联基础入门测试 工资表
    蓝桥杯打卡Day10
    JS原型对象
    [附源码]JAVA毕业设计律师事务管理系统(系统+LW)
    电子台账之自定义财务报表模板
    GaussDB数据库管理系统介绍
    bilibili面经
  • 原文地址:https://blog.csdn.net/m0_63222058/article/details/134009280