算法错题本

这里写目录标题

  • 错题本
    • 注意数据的耦合性
    • 对于无解情况的处理思路
    • 一组数据以0为结束标记,如何输入到数组中,并计数
    • 多个数据进行比较
    • 链表删除重复元素的启发
    • 循环体里谨慎写类型定义并初始化(一般写上就是错)
    • 队列中读取队尾元素
    • 数组当做形参传递到函数里之后 就不可以进行数组元素的计算了
    • 当数组定义好了长度 如何求有效长度
    • 读取字符串越界位置
    • 返回值是一个容器
    • 持续删除string中某个字符
  • 蓝桥真题
    • 遇到简单的组合数问题
    • 取模和除法、补充前导0

错题本

注意数据的耦合性

在这里插入图片描述
bfs求连通块的时候,在进入四个方向搜索时,要注意,每次得到的新的x,y,一定不要与原x y 有任何的瓜葛,要保证每次for循环都是在旧的x y的基础上进行修改的,如果我们将x1 y1改为了x y,那么每次x y都会被更新,这显然是错的

对于无解情况的处理思路

在这里插入图片描述
利用反证法:如上代码,可以在有解的时候,将全局变量res,改为true,这样的话,只要有一组有解,那么就不会输出无解,反之,没有任何解的情况下,就会无解。
这里也可以注意到,全局变量使用时,不仅要关注其自动初始化为0,还要关注,他的变量是全局的,他会累计值,所以,何时该用全局,何时该用局部,要进行衡量
同时也要注意,对于一些比例的验证,最好用乘法,实际上,任何除法的计算,如果可以转化为乘法,那是最好的

一组数据以0为结束标记,如何输入到数组中,并计数

在这里插入图片描述
输入时,先将nums[0]输入,然后进行循环,循环时,定义ij 两个循环变量 i初始化为0,j初始化为1,之后i j都要递增,结束条件是nums[i]!=0,这样可以确保结束条件的生效,不然如果只用 i 的话,nums[i]还没被赋值就拿去判断是否等于0了。
总结:循环外输入nums[0], i 始终比 j 小一,结束条件用i判断,输入语句用 j

多个数据进行比较

在这里插入图片描述
可以先设一个很大的数(超过本题数据范围的数)
在一个循环里,将每个数据依次在一次循环中得出,每次循环得到的结果是x,将x与ans取min,赋值给ans,这样多次循环之后,就是多个数据的最小值

链表删除重复元素的启发

在这里插入图片描述
图中 1、对于链表 可能系统会传入空指针进去 所以要考虑到 要加上空指针判断
2、对于while条件的设置 因为p不可以指到空指针 不然出错 所以不可以设置为p!=NULL 但是p必须最终指向最后一个结点来结束循环 所以可以设置为p->next!=NULL;
3、因为执行完if中的内容之后 还要再比较一遍处理过后的当前结点的情况 所以 在if为真时 不设置p后移
而是在else里设置p后移 这样既可以再比较一遍 还符合运行逻辑

循环体里谨慎写类型定义并初始化(一般写上就是错)

在这里插入图片描述
上图中 在循环里 不要定义int i = 0 ;
这样的话每次循环都会使其为0;
低级错误 只能在for循环里设置为int i= 0;

队列中读取队尾元素

在这里插入图片描述

数组当做形参传递到函数里之后 就不可以进行数组元素的计算了

在这里插入图片描述
sizeof(nums)/sizeof(nums【0】) 可以算出数组的元素个数
但是仅限于在定义数组的函数内才可以
注意:sizeof的办法不能求已经定义好的数组的长度 因为这样的话 sizeof(数组)就是你定义的长度的字节数

如果将数组作为形参 传递到函数里 那么就不可以用这种方法 因为一旦当做形参传递数组 数组就变成了指针 就不会传入整个数组的大小 所以不可以在函数里求函数外的数组的元素个数 只能在函数外求出 然后当做形参传递进去

当数组定义好了长度 如何求有效长度

利用for循环 计数器++ 求长度
终止条件(跳出循环条件):
在这里插入图片描述
可以看到定义好了数组之后 不赋值的地方 就是乱码 以此为终止条件
在这里插入图片描述

读取字符串越界位置

在这里插入图片描述
越界位置为NULL

返回值是一个容器

在这里插入图片描述
当返回值是一个容器时 就要返回一个同类型的容器 可以定义一个函数 在函数里进行操作 之后的输出替换成向容器里面加入元素即可

ps 适用于某个算法在递归输出 而没有返回值时 可能会遇到这种情况

持续删除string中某个字符

在这里插入图片描述
首先拿到第一个pos = A.find(目标字符)
之后while循环中,如果pos不等于尾后迭代器(这里是string::npos),就一直循环
A.erase(pos, 1);
之后在循环内更新pos = A.find(还是那个目标字符)

蓝桥真题

遇到简单的组合数问题

在这里插入图片描述
在这里插入图片描述

遇到如上图所示,cab中,已经给出了a或者b的值,且a或者b的值很小,那么可以直接把组合数的数学公式推出来,计算即可了,不用局限于写上模版,然后代数。

取模和除法、补充前导0

在这里插入图片描述
%:a % b
1、a除以b之后的余数
2、a 减去 b的整数倍 之后,在b范围内的数
3、a % b == 0,a 是 b 的整倍数
4、a % 10,小数点左移一维,取右边的数

/ :a / b
1、a除以b的结果(int数据会缺失精度)
2、a中最多有多少个b
3、a / 10,小数点左移一位,取左边的数

考试的时候细细琢磨
之所以hh、mm、ss后面要%24、60、60,是因为h / (60 * 1000)得到的是一天有多少分钟,而不是一小时的多少分钟,所以要%一小时单位下mm的范围,即%60,ss也要%一分钟下他的范围,%60

同时,该题解还提供了一种补充前导0的办法。printf(“%02d”,x)表示输出两位数字,如果x是个位,就在前面补0,如果x是两位数,则忽略前面那个0

且如果题目没有强调,那么年份和月份都是按照普通情况处理

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/787543.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

实现3D模型无变形的减面渲染方法---模大狮模型网

在进行3D模型渲染时,减面(或降面)是一种常用的优化技术,用于降低模型的复杂度,提高渲染效率。然而,在减面过程中,若不小心可能会引起模型的形变或细节丢失。模大狮将介绍一些方法和技巧,帮助您在减面渲染时…

在 Kubernetes 中使用 Traefik 作为入口点并将流量路由到您的应用程序服务

在 Kubernetes 中使用 Traefik 作为入口点并将流量路由到您的应用程序服务 您可以按照以下步骤操作: 1. 确保您已经在 Kubernetes 集群中部署了 Traefik。 在Kubernetes集群中部署Traefik,您可以按照以下步骤操作: 1. 创建一个Traefik C…

安卓主板MT8390(Genio 700)_MTK联发科Linux开发板方案

MediaTek Genio 700 (MT8390)是一款高性能的边缘 AI 物联网平台,专为智能家居、互动零售、工业与商业应用而设计。提供快速响应的边缘计算能力、先进的多媒体功能、广泛的传感器和连接方式,且支持多任务操作系统。 MT8390安卓核心…

IDA Pro *(_QWORD *)和*(_BYTE *)表达式解释

在IDA Pro(一个交互式的反汇编器和调试器)或其他类似的低级代码分析工具中,*(_QWORD *) 这种表达式通常用于类型转换和解引用。 这里的 _QWORD 通常表示一个64位的无符号整数类型(在64位系统上)。* 是解引用操作符&am…

在Linux或类Unix系统中获取帮助的命令

man <name>&#xff1a;该命令显示指定命令或主题的手册页面。例如&#xff0c;man ls 显示 ls 命令的手册页面。man <section> <name>&#xff1a;此命令允许你为手册页面指定一个部分编号。例如&#xff0c;man 2 open 显示位于手册第 2 部分的 open 系统调…

如何同时使用多个Gmail账号而不被关联?

您的业务活动需要多个 Gmail 帐户吗&#xff1f;出海畅游&#xff0c;Gmail账号是少不了的工具之一&#xff0c;可以关联到Twitter、Facebook、Youtube、Chatgpt等等平台&#xff0c;可以说是海外网络的“万能锁”。但是大家都知道&#xff0c;以上这些平台注册多账号如果产生关…

Linux:入门篇

文章目录 前言1. Linuxd的安装环境2.Linux的简单介绍2.1 新建目录2.2 新建文件 3.指令到底是什么&#xff1f;4.shell命令以及运行原理5.总结 前言 很多人对于Linux的学习总是感觉无法下手&#xff0c;不知道从何开始学习&#xff0c;相信这篇文章将会为你提供一个清晰的思路。…

如何在Python中实现多线程和多进程?

如何在Python中实现多线程和多进程&#xff1f; 在Python中&#xff0c;多线程和多进程是实现并发编程的两种主要方式。它们各自有其特点和适用场景。下面将分别介绍如何在Python中实现多线程和多进程&#xff0c;并探讨它们的优缺点。 一、多线程 Python的标准库提供了thre…

【SpringBoot整合系列】SpirngBoot整合EasyExcel

目录 背景需求发展 EasyExcel官网介绍优势常用注解 SpringBoot整合EaxyExcel1.引入依赖2.实体类定义实体类代码示例注解解释 3.自定义转换器转换器代码示例涉及的枚举类型 4.Excel工具类5.简单导出接口SQL 6.简单导入接口SQL 7.复杂的导出&#xff08;合并行、合并列&#xff0…

C++小代码

//新生训练 //欧几里得法求最大公约数 #include <bits/stdc.h> #include <iostream> #include <algorithm> using namespace std; int main(){int a,b;cin>>a>>b;int r a%b;while (r!0){a b;b r;r a%b;}cout<<b<<endl;return …

碧昂丝的新专辑《Cowboy Carter》是对人工智能音乐的反对声明

碧昂丝的《牛仔卡特》才发行几天&#xff0c;但很明显我们将在未来几年里谈论它——它打破了流媒体平台的记录&#xff0c;艺术家本人称其为“最好的音乐[她是 ] 做过。” 但在《牛仔卡特》的新闻稿中&#xff0c;碧昂斯出人意料地发表了反对人工智能在音乐中日益增长的声明。 …

音视频处理相关基础概念

1. RTP协议 RTP协议&#xff0c;即实时传输协议&#xff08;Real-time Transport Protocol&#xff09;&#xff0c;是一种用于实时传输音频和视频数据的协议。它运行在UDP协议之上&#xff0c;通过将音频和视频数据分成小的数据包&#xff0c;并添加一些头部信息&#xff08;…

mysql 本地电脑服务部署

前提&#xff1a; 下载mysql 新建配置文档 在安装mysql目录新建 my.ini [mysqld] # 设置3306端口 port3306#设置mysql的安装目录 basedirC:\Program Files\MySQL\MySQL Server 8.3 #切记此处一定要用双斜杠\\,单斜杠我这里会出错&#xff0c;不过看别人的教程&#xff0c;有…

Docker容器与虚拟化技术:OpenEuler 部署 Docker UI

目录 一、实验 1.环境 2.OpenEuler 部署 docker-compose-ui 2.OpenEuler 部署 docker ui 3.使用cpolar内网穿透 二、问题 1.docker run -w 的作用 一、实验 1.环境 &#xff08;1&#xff09;主机 表1 主机 系统架构版本IP备注LinuxopenEuler22.03 LTS SP2 192.168…

动态规划——计数类dp

例题&#xff1a;acwing900整数划分 完全背包解法 #include <iostream> #include <algorithm>using namespace std;const int N 1010, mod 1e9 7;int n; int f[N];int main() {cin >> n;f[0] 1;for (int i 1; i < n; i )for (int j i; j < n; …

Golang 哈希表底层实现原理

1、本文讨论Golang的哈希表 Golang哈希表的实现&#xff0c;底层数据结构是数组单链表&#xff0c;链表节点由8个key、value和键的高八位组成的。为了方便理解&#xff0c;先简单看一个图快速理解。 我们来看一下Golang哈希表的结构体定义 简单介绍一下结构体中几个关键的…

C#的await常用和扩展方法

await 是 C# 中用于等待异步操作完成的关键字。它通常与 async 一起使用&#xff0c;用于异步方法中等待异步操作的完成&#xff0c;并且在异步操作完成后&#xff0c;恢复执行该方法。 下面是对 await 的详细介绍以及一些示例代码&#xff1a; 1. 基本用法&#xff1a; await…

(C语言) fgetc与fputc函数详解

目录 1 fgetc函数详解 1.1 从文件流中读取数据 1.2 从标准输入流中读取数据 2 fputc函数详解 2.1 向文件流中写入数据 2.2 向标准输出流中写入数据 1 fgetc函数详解 头文件&#xff1a;stdio.h 该函数只有一个参数&#xff1a;stream 作用&#xff1a;从输入流中获得一个…

函数调用实现小米汽车智能语音助手

上周小米汽车发布&#xff0c;其中有一个特色功能就是智能语音&#xff0c;小爱同学整合了语音大模型&#xff0c;实现智能座舱体验。 雷老板的PPT也演示了&#xff0c;一些口语化的对话就能触发各种指令&#xff0c;无论是开空调、播放音乐&#xff0c;还是找手机、识别前方汽…

strlen与sizeof区别

1.sizeof操作符的结果类型是size_t&#xff0c;它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。 2.sizeof是取字节运算符&#xff08;关键字&#xff09;&#xff0c;strlen是函数。 3.sizeof可以用类型做参数&#xff0c;strlen只能…