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

2023-10-24 12:36

本文主要是介绍【1024程序员节特刊】算法题目易错之处干货总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言

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

正文

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

比如:

//下标从1开始
int a[100];
for(int i=1;i<=10;i++)cin>>a[i];
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

这篇关于【1024程序员节特刊】算法题目易错之处干货总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/275199

相关文章

SQL中JOIN操作的条件使用总结与实践

《SQL中JOIN操作的条件使用总结与实践》在SQL查询中,JOIN操作是多表关联的核心工具,本文将从原理,场景和最佳实践三个方面总结JOIN条件的使用规则,希望可以帮助开发者精准控制查询逻辑... 目录一、ON与WHERE的本质区别二、场景化条件使用规则三、最佳实践建议1.优先使用ON条件2.WHERE用

Nginx Location映射规则总结归纳与最佳实践

《NginxLocation映射规则总结归纳与最佳实践》Nginx的location指令是配置请求路由的核心机制,其匹配规则直接影响请求的处理流程,下面给大家介绍NginxLocation映射规则... 目录一、Location匹配规则与优先级1. 匹配模式2. 优先级顺序3. 匹配示例二、Proxy_pa

Android学习总结之Java和kotlin区别超详细分析

《Android学习总结之Java和kotlin区别超详细分析》Java和Kotlin都是用于Android开发的编程语言,它们各自具有独特的特点和优势,:本文主要介绍Android学习总结之Ja... 目录一、空安全机制真题 1:Kotlin 如何解决 Java 的 NullPointerExceptio

MySQL基本查询示例总结

《MySQL基本查询示例总结》:本文主要介绍MySQL基本查询示例总结,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Create插入替换Retrieve(读取)select(确定列)where条件(确定行)null查询order by语句li

使用雪花算法产生id导致前端精度缺失问题解决方案

《使用雪花算法产生id导致前端精度缺失问题解决方案》雪花算法由Twitter提出,设计目的是生成唯一的、递增的ID,下面:本文主要介绍使用雪花算法产生id导致前端精度缺失问题的解决方案,文中通过代... 目录一、问题根源二、解决方案1. 全局配置Jackson序列化规则2. 实体类必须使用Long封装类3.

Springboot实现推荐系统的协同过滤算法

《Springboot实现推荐系统的协同过滤算法》协同过滤算法是一种在推荐系统中广泛使用的算法,用于预测用户对物品(如商品、电影、音乐等)的偏好,从而实现个性化推荐,下面给大家介绍Springboot... 目录前言基本原理 算法分类 计算方法应用场景 代码实现 前言协同过滤算法(Collaborativ

Linux区分SSD和机械硬盘的方法总结

《Linux区分SSD和机械硬盘的方法总结》在Linux系统管理中,了解存储设备的类型和特性是至关重要的,不同的存储介质(如固态硬盘SSD和机械硬盘HDD)在性能、可靠性和适用场景上有着显著差异,本文... 目录一、lsblk 命令简介基本用法二、识别磁盘类型的关键参数:ROTA查询 ROTA 参数ROTA

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理(处理粘包/拆包)3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义

Python实现图片分割的多种方法总结

《Python实现图片分割的多种方法总结》图片分割是图像处理中的一个重要任务,它的目标是将图像划分为多个区域或者对象,本文为大家整理了一些常用的分割方法,大家可以根据需求自行选择... 目录1. 基于传统图像处理的分割方法(1) 使用固定阈值分割图片(2) 自适应阈值分割(3) 使用图像边缘检测分割(4)

Windows Docker端口占用错误及解决方案总结

《WindowsDocker端口占用错误及解决方案总结》在Windows环境下使用Docker容器时,端口占用错误是开发和运维中常见且棘手的问题,本文将深入剖析该问题的成因,介绍如何通过查看端口分配... 目录引言Windows docker 端口占用错误及解决方案汇总端口冲突形成原因解析诊断当前端口情况解