【C++】 —— 笔试刷题day_17
一、小乐乐改数字
题目解析
这道题,它们给定一个数,我们要对它进行修改;如果某一位是奇数,就把它变成1,;如果是偶数,就把它变成0;
让我们输出最后得到的数。
算法思路
这道题,总体来说是非常简单的啦,解法呢,就是模拟整个过程。
当然呢这里模拟,也不是去一次去这个数的某一位去操作,那太麻烦了。
我们可以直接按照字符串进行输出,然后遍历字符串,判断这一个数是奇数还是偶数,然后进行操作。
这里我们通过查看
ASSIC
码可以发现,字符0
到9
数字0到9它的奇偶性是一样的,所以我们进行判断时就不用去-'0'
了
最后呢我们需要取出前缀0
,这里可以使用stoi
函数,也可以自己实现去除前缀0
。
代码实现
#include <iostream>
#include <string>
using namespace std;
string str;
int main() {cin >> str;for (int i = 0; i < str.size(); i++) {if (str[i] % 2 == 0) str[i] = '0';else str[i] = '1';}cout << stoi(str) << endl;return 0;
}
二、十字爆破
题目解析
OK啊,这道题输入一个
n*m
的二维数组,让我们求它每一个位置方格的得分情况,最后输出。得分规则:
arr[i][j]
位置的得分等于第i
行和第j
列所有数的和。
算法思路
题目描述很简单,现在我们来看如何去解决这道问题;
首先暴力解法,当我们求某一个位置的得分时,去遍历它这一行和这一列所有的数,然后求和。(这里肯定会超时)
暴力解法不行,那我们来想一想有没有什么可以优化的:
我们在求
(i,j)
位置时,要用到第i
行所有数的和;在求(i,j-1)
位置时,也要用到第i
行所有数的和;那我们是不是可以预先将每一行/每一列所有数的和求出来,这样我们在求某一个位置的得分时就不用去遍历了。
**OK啊,这里我们的思路就出来了:**就是先将每一行/每一列所有数的和求出来,然后求
(i,j)
位置的和直接用第i
行的和加上第j
列的和,再减去i,j
位置的数就可以了。(这里第i
行会计算一遍(i,j)
位置,第j
列也会计算(i,j)
位置,所有要减去一个(i,j)
位置的值)。
代码实现
#include<iostream>using namespace std;
const int N = 1e6+10;
int n,m;
long long row[N];
long long col[N];
int main()
{scanf("%ld %ld",&n,&m);long long arr[n][m];for(int i = 0;i < n;i++){for(int j = 0;j < m;j++){scanf("%ld",&arr[i][j]);row[i]+=arr[i][j];col[j]+=arr[i][j];}}//记录完成以后输出for(int i = 0;i<n;i++){for(int j = 0;j<m;j++){printf("%ld ",row[i]+col[j] - arr[i][j]);}printf("\n");}return 0;
}
三、比那名居的桃子
题目解析
题目描述:小红想要吃桃子,吃完桃子以后每天可以获得
ai
的快乐值,获得bi
个羞耻值,桃子效果可以持续k
天。现在我们要求,小红在哪一天吃桃子可以获得尽可能多的快乐值;(如果快乐值相等,就让羞耻值尽可能小)。
算法思路
对于这道题,我们可以使用暴力解法,遍历数组,遍历到i
位置时,求一下从i
位置开始k
天的快乐值和羞耻值。
对于暴力解法,我们就要进行优化:
滑动窗口:
我们在求从
i
位置开始和从i+1
位置开始时,这两个区间的差别就是i
位置和i+k
位置;所以我们在处理求
i+1
位置开始时,只需要让i
位置开始求出的值减去i
位置,加上i+k
位置即可。这里我们需要记录区间内快乐值的和
hSum
,也要记录区间内羞耻值的和sSum
;还要记录一下当前快乐值的最大值hMax
和当前羞耻值的最小值sMin
。
- 入窗口: 让
hSum
加上right
位置的快乐值,sSum
加上right
位置的羞耻值。- 判断: 当区间的长度大于
k
时,进行出窗口操作(进行一次即可,这里我们要维持区间长度为k
)- 出窗口: 让
hSum
减去left
位置的快乐值,sSum
减去left
位置的羞耻值;left++
即可。- 更新结果:,当区间长度等于
k
时,进行更新结果操作,这里我们更新不止是hSum > hMax
时进行更新,当hSum == hMax && sSum < sMin
时,我们也要更新结果。
当然对于这道题,我们还可以使用前缀和来解决:
通过暴力解法和优化的滑动窗口,我们可能发现,我们需要从i
位置开始,k
个数据的和;
那我们能不能先求出来这个和呢?
我们对于
h
和s
数组,分别创建一个对应的hSum
和sSum
数组,这两个数组中存放的就是每一个位置之前所有数的和。
hSum[i]
:i
位置之前h
中所有数的和;
sSum[i]
:i
位置之前s
中所有数的和;这里我们在遍历
i
位置时,我们可以直接拿到从i
位置开始k
个数据的和numh
(numh = hSum[i+k-1] - hSum[i-1]
)和nums
(nums = sSum[i+k-1] - sSum[i-1]
)。这样我们遍历是时候,取到
numh
和nums
然后判断更新结果就好了。
这需要注意,我们在遍历i
位置时,需要用到i-1
位置和i+k-1
位置,所以我们从1
开始遍历,直到n-k
([1 , n-k+1]
)
这样对于大于n-k+1
小于等于n
的位置的数据,从这些位置开始,后面是没有k
个数据的。
代码实现
滑动窗口:
#include<iostream>
using namespace std;
const int N = 1e5+10;
long long n,k;
long long h[N+1],s[N+1];
long long hSum[N+1],sSum[N+1];
int main()
{//滑动窗口cin>>n>>k;for(int i = 1;i<=n;i++)cin>>h[i];for(int i = 1;i<=n;i++)cin>>s[i];int left = 1, right = 1;long long hSum = 0,sSum = 0, hMax = 0, sMin = 0;int ret = 0;while(right<=n){hSum+=h[right];sSum+=s[right];while(right - left + 1 > k){hSum-=h[left];sSum-=s[left];left++;}if(right - left + 1 == k){//更新结果if((hSum > hMax)||(hSum == hMax && sSum < sMin)){ret = left;hMax = hSum;sMin = sSum;}}right++;}cout<<ret<<endl;return 0;
}
前缀和:
#include<iostream>
using namespace std;
const int N = 1e5+10;
long long n,k;
long long h[N+1],s[N+1];
long long hSum[N+1],sSum[N+1];
int main()
{//前缀和cin>>n>>k;for(int i =1;i<=n;i++){cin>>h[i];hSum[i] = hSum[i-1]+h[i];}for(int i=1;i<=n;i++){cin>>s[i];sSum[i] = sSum[i-1]+s[i];}int ret = 0;long long hMax = 0, sMin = 0;for(int i = 1;i<=n-k+1;i++){long long numh = hSum[i+k-1] - hSum[i-1];long long nums = sSum[i+k-1] - sSum[i-1];if((numh > hMax)||(numh == hMax && nums < sMin)){ret = i;hMax = numh;sMin = nums;}}cout<<ret<<endl;return 0;
}
到这里本篇文章就结束了,继续加油
我的博客即将同步至腾讯云开发者社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan?invite_code=2oul0hvapjsws
相关文章:
【C++】 —— 笔试刷题day_17
一、小乐乐改数字 题目解析 这道题,它们给定一个数,我们要对它进行修改;如果某一位是奇数,就把它变成1,;如果是偶数,就把它变成0; 让我们输出最后得到的数。 算法思路 这道题,总体…...
traceId传递
1、应用内传递通过ThreadLocal,InheritableThreadLocal传递 2、跨进程的应用间传递,这种会涉及到远程rpc通信,mq通信,数据库通信等。 feign:拦截器中改变请求头 feign.RequestInterceptor, 这个机制能够实现修改请求对象的目的,…...
自然科技部分详解
光的反射 凸面镜与凹面镜 凸透镜和凹透镜 空气开关原理 短路是指电路中突然的电流过大,这会让线圈的磁性增大,来克服内设的弹簧导致断开 过载会让电流增大,两金属片受热膨胀触发断开 核电荷数是指原子核所带的电荷数。 在原子中…...
蓝桥杯 9. 九宫幻方
九宫幻方 原题目链接 题目描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分。 三阶幻方是指将 1 ~ 9 不重复地填入一个 33 的矩阵中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格&#x…...
算法——希尔排序
目录 一、希尔排序定义 二、希尔排序原理 三、希尔排序特点 四、两种解法 五、代码实现 一、希尔排序定义 希尔排序是一种基于插入排序的排序算法,也被称为缩小增量排序。它通过将待排序的数组分割成若干个子序列,对子序列进行排序,然后…...
亚马逊热销变维权?5步搭建跨境产品的安全防火墙
“产品热卖,引来维权”——这已经悄然成为越来越多跨境卖家的“热销烦恼”。曾经拼品拼量,如今却要步步谨慎。商标侵权、专利投诉、图片盗用……这些问题一旦发生,轻则下架、账号被限,重则冻结资金甚至封店。 别让“热销”变“受…...
20250416-Python 中常见的填充 `pad` 方法
Python 中常见的填充 pad 方法 在 Python 中,pad 方法通常与字符串或数组操作相关,用于在数据的前后填充特定的值,以达到指定的长度或格式。以下是几种常见的与 pad 相关的用法: 1. 字符串的 pad 操作 虽然 Python 的字符串没有…...
JavaEE-0416
今天修复了一个查询数据时数据显示哈希码: 搜索检阅后得到显示该格式的原因: 重写 POJO 类的 toString 方法 在 Java 编程中,默认情况下,对象的 toString() 方法会返回类似于 com.cz.pojo.Score2a266d09 的字符串。这是由于默认…...
团体程序设计天梯赛L2-008 最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式&…...
命令模式 (Command Pattern)
命令模式(Command Pattern)是一种行为型设计模式,它将请求封装成一个对象,从而使你可以用不同的请求对客户进行参数化,对请求排队或记录请求日志,以及支持可撤销的操作。该模式把发出命令的责任和执行命令的责任分割开,委派给不同的对象。 一、基础 1.1 意图 将请求封…...
Elasticsearch 8.18 中提供了原生连接 (Native Joins)
作者:来自 Elastic Costin Leau 探索 LOOKUP JOIN,这是一条在 Elasticsearch 8.18 的技术预览中提供的新 ES|QL 命令。 很高兴宣布 LOOKUP JOIN —— 这是一条在 Elasticsearch 8.18 的技术预览中提供的新 ES|QL 命令,旨在执行左 joins 以进行…...
在线终端(一个基于 Spring Boot 的在线终端模拟器,实现了类 Linux 命令行操作功能)
Online Terminal 一个基于 Spring Boot 的在线终端模拟器,实现了类 Linux 命令行操作功能。 功能特点 模拟 Linux 文件系统操作支持基础的文件和目录管理命令提供文件内容查看和编辑功能支持文件压缩和解压缩操作 快速开始 环境要求 JDK 8Maven 3.6 运行项目 克隆项目到…...
vue+electron ipc+sql相关开发(三)
在 Electron 中使用 IPC(Inter-Process Communication)与 SQLite 数据库进行通信是一个常见的模式,特别是在需要将数据库操作从渲染进程(Vue.js)移到主进程(Electron)的情况下。这样可以更好地管理数据库连接和提高安全性。下一篇介绍结合axios写成通用接口形式,虽然没…...
C++静态变量多线程中的未定义行为
静态变量,是 C 程序员最早接触的语言特性之一。它有状态、生命周期长、初始化一次,用起来真是香。 但只要程序一旦进入多线程的世界,很多你原以为“稳定可靠”的写法,可能就突然开始“不对劲”了。静态变量首当其冲。 今天我们就…...
黑马商城项目(二) Docker
一、Docker快速入门 安装Docker - 飞书云文档 二、命令解读 常见命令: 数据卷: 案例1 数据卷挂载: 案例2 本地目录挂载: 挂载到指定目录能够保存数据(即使Mysql容器被删除) docker run -d \--name mysql …...
玩转Docker | 使用Docker部署Memos笔记工具
玩转Docker | 使用Docker部署Memos笔记工具 前言一、Memos介绍Memos简介主要特点二、系统要求环境要求环境检查Docker版本检查检查操作系统版本三、部署Memos服务下载镜像创建容器创建容器检查容器状态检查服务端口安全设置四、访问Memos服务访问Memos首页注册账号五、基本使用…...
c#从ftp服务器下载文件读取csv
从 FTP 服务器下载文件的功能,并且支持根据文件名称的前缀或直接文件名进行查找和下载。以下是对代码的一些建议和修改,以确保它能够满足您的需求,尤其是如果您希望仅下载特定类型的文件(例如 .csv 文件) using Syste…...
电脑知识 | TCP通俗易懂详解 <三>tcp首部中ACK、SYN、FIN等信息填写案例_握手时
目录 一、👋🏻前言 二、🤝🏻握手时的快递单 1.👫第一次握手(发送方) 2.👫第二次握手(收件方) 3.👫第三次握手(发件方)…...
go学习记录(第二天)
Java里面的类对象可以对应go里面的结构体吗 表格对比 Java 类 (Class)Go 结构体 (Struct)封装数据和行为(字段方法)主要封装数据(字段),方法通过接收者关联支持继承(extends…...
Docker 中启动 Nginx 容器
文章目录 1. 快速运行 Nginx 容器从 Docker Hub 拉取官方镜像并运行:验证访问: 2. 挂载自定义配置和静态文件步骤: 3. 常用操作命令4. 生产环境建议使用 Docker Compose关键优化: 5. 调试技巧6. 常见问题解决 1. 快速运行 Nginx 容…...
windows 11 安装 redis
在 Windows 11 上安装 Redis 可以采用几种不同的方法,这里介绍几种常见的方法: 方法 1:使用 Microsoft Store Windows 11 提供了 Microsoft Store,你可以直接从那里安装 Redis。 打开 Microsoft Store。 在搜索框中输入 “Redi…...
5. k8s 之 pod原理与使用
Kubernetes Pod 原理详解 1. Pod 的部署方式 Pod 是 Kubernetes 的最小调度单元,其部署方式分为 声明式(YAML) 和 命令式(kubectl) 两种: (1) 声明式部署(推荐) 通过 YAML 文件定…...
人形机器人动作策略 ∼ 人类动作策略
25年3月来自UCSD、CMU、西雅图 UW、MIT 和 Apple 公司的论文“Humanoid Policy ∼ Human Policy”。 利用多样化数据训练人形机器人的操作策略,可以增强其在跨任务和平台的鲁棒性和泛化能力。然而,仅从机器人演示中学习需要耗费大量的人力,需…...
MySQL事务详解:从5.7到8.0的变化
MySQL事务详解:从5.7到8.0的变化 引言 在关系型数据库管理系统(RDBMS)中,事务是一个核心概念,它确保了数据的一致性和可靠性。MySQL作为最流行的开源RDBMS之一,其事务处理机制在不同的版本中经历了重要的…...
conda常用命令简解
以下是conda常用命令的汇总: 创建一个新环境: conda create -n your_env_name pythonX.X 激活某个环境: activate your_env_name 安装包: conda install [package] 查看安装了哪些包: conda list 查看当前有哪些虚拟环境&…...
数据科学与机器学习:前沿技术研究
数据科学与机器学习:前沿技术研究 摘要 本文探讨了数据科学与机器学习领域的三个前沿方向:自适应机器学习模型、联邦学习隐私与保护以及多模态数据处理。通过理论分析、算法设计和实验验证,展示了这些技术在解决实际问题中的潜力和挑战。自适应机器学习模型能够根据数据变化…...
个人博客测试报告
作者前言 🎂 ✨✨✨✨✨✨🍧🍧🍧🍧🍧🍧🍧🎂 🎂 作者介绍: 🎂🎂 🎂 🎉🎉🎉…...
Sentinel源码—3.ProcessorSlot的执行过程一
大纲 1.NodeSelectorSlot构建资源调用树 2.LogSlot和StatisticSlot采集资源的数据 3.Sentinel监听器模式的规则对象与规则管理 4.AuthoritySlot控制黑白名单权限 5.SystemSlot根据系统保护规则进行流控 1.NodeSelectorSlot构建资源调用树 (1)Entry的处理链的执行入口 (2…...
datagrip连接mysql问题5.7.26
1.Case sensitivity: plainmixed, delimitedexac Remote host terminated the handshake. 区分大小写:plain混合,分隔exac 远程主机终止了握手。 原因:usessl 参数用于指定是否使用 SSL(Secure Sockets Layer)加密来保护数据传…...
【电路笔记】-变压器构造
变压器构造 文章目录 变压器构造1、概述2、变压器铁芯的构造3、变压器叠片4、变压器绕组排列5、变压器点定位6、变压器铁芯损耗6.1 磁滞损耗6.2 涡流损耗6.3 铜损耗一个简单的双绕组变压器构造包括每个绕组分别缠绕在一个独立的软铁肢或磁芯上,这提供了必要的磁路。 1、概述 …...
阿里云集群开启debug
1、安装 kubectl Macos brew install kubectl Windows: https://kubernetes.io/zh-cn/docs/tasks/tools/install-kubectl-windows/ 下载后,放到任意目录 2、配置连接信息 mac 将以下内容复制到计算机 $HOME/.kube/config 文件下: windows 不同集…...
继承-C++
继承在我们日常中经常指我们的人伦关系中的父子关系,孩子继承父母的基因、习惯之类的,孩子也会有自己的个性等。然而在我们C计算机语言中的类也存在继承,我们将作为“父亲”的类称为父类,将作为“孩子”的类称为子类,父…...
Java并发-AQS框架原理解析与实现类详解
什么是AQS? AQS(AbstractQueuedSynchronizer)是Java并发包(JUC)的核心基础框架,它为构建锁和同步器提供了高效、灵活的底层支持。本文将从设计原理、核心机制及典型实现类三个维度展开,帮助读者…...
【FFmpeg从入门到精通】第一章-FFmpeg简介
1 FFmpeg的定义 FFmpeg既是一款音视频编解码工具,同时也是一组音视频编解码开发套件,作为编解码开发套件,它为开发者提供了丰富的音视频处理的调用接口。 FFmpeg提供了多种媒体格式的封装和解封装,包括多种音视频编码、多种协议…...
Mac屏幕共享怎么使用?
Mac电脑要实现远程桌面连接到的工功能,可以使用其自带的屏幕共享功能。Mac屏幕共享能从一台Mac电脑远程控制另一台Mac电脑,并且无需下载第三方远程控制软件。下面,将为您介绍Mac远程桌面连接在哪,以及使用方法。 步骤 1. Mac的远…...
探索亮数据Web Unlocker API:让谷歌学术网页科研数据 “触手可及”
本文目录 一、引言二、Web Unlocker API 功能亮点三、Web Unlocker API 实战1.配置网页解锁器2.定位相关数据3.编写代码 四、Web Scraper API技术亮点 五、SERP API技术亮点 六、总结 一、引言 网页数据宛如一座蕴藏着无限价值的宝库,无论是企业洞察市场动态、制定…...
【后端】【python】利用反射器----动态设置装饰器
📘 Python 装饰器进阶指南 一、装饰器本质 ✅ 本质概念 Python 装饰器的本质是 函数嵌套 返回函数,它是对已有函数的增强,不修改原函数代码,使用语法糖 decorator 实现包裹效果。 def my_decorator(func):def wrapper(*args, …...
Oracle 中的 NOAUDIT CREATE SESSION 命令详解
Oracle 中的 NOAUDIT CREATE SESSION 命令详解 NOAUDIT CREATE SESSION 是 Oracle 数据库中用于取消对用户登录会话审计的命令,它与 AUDIT CREATE SESSION 命令相对应。 一、基本语法 NOAUDIT CREATE SESSION [BY user1 [, user2]... | BY [SESSION | ACCESS]] …...
《Chronos: Learning the Language of Time Series》
全文摘要 本文提出了Chronos,一个简单而有效的预训练概率时间序列模型框架。Chronos通过缩放和量化将时间序列值标记化为固定词汇,并利用现有的基于变换器的语言模型架构进行训练。我们在多个公开数据集和合成数据集上预训练了Chronos模型,并…...
git UserInterfaceState.xcuserstate 文件频繁更新
1> 退出 Xcdoe,打开终端(Terminal),进入到你的项目目录下。 2> 在终端键入 git rm --cached <YourProjectName>.xcodeproj/project.xcworkspace/xcuserdata/<YourUsername>.xcuserdatad/UserInterfaceState.x…...
Day92 | 灵神 | 二叉树 路径总和
Day92 | 灵神 | 二叉树 路径总和 112.路径总和 112. 路径总和 - 力扣(LeetCode) 思路: 1.递归函数意义 如果在根节点为t的树中可以找到长度为target的路径就返回true,找不到就返回false 2.参数和返回值 bool tra(TreeNode …...
数据集 handpose_x_plus 3D RGB 三维手势 - 打篮球 场景 play basketball
数据集 handpose 相关项目地址:https://github.com/XIAN-HHappy/handpose_x_plus 样例数据下载地址:数据集handpose-x-plus3DRGB三维手势-打篮球场景playbasketball资源-CSDN文库...
GitLab本地安装指南
当前GitLab的最新版是v17.10,安装地址:https://about.gitlab.com/install/。当然国内也可以安装极狐GitLab版本,极狐GitLab 是 GitLab 中国发行版(JH)。极狐GitLab支持龙蜥,欧拉等国内的操作系统平台。安装…...
云数据库:核心分类、技术优势与创新、应用场景、挑战应对和前沿趋势
李升伟 整理 云数据库技术是云计算与数据库技术融合的产物,它通过云服务模式提供数据库功能,彻底改变了数据的存储、管理和访问方式。以下从核心概念、技术优势、应用场景及挑战等方面展开分析: 一、云数据库的核心分类 按部署模式 托管数…...
算力狂飙时代:解码2024年上海及周边区域IDC市场的三重构局
2025年3月,科智咨询《2024-2025年上海及周边地区IDC市场研究报告》正式发布。报告对上海及周边地区IDC市场发展情况进行全面分析与深入解读。 在长三角地区数字经济蓬勃发展的背景下,上海及周边区域的数据中心产业正迎来深刻转型。随着上海市政府陆续出台…...
循环首差链码的通俗解释
循环首差链码的通俗解释 1. 链码是什么? 链码是一种用数字序列描述图像中物体轮廓的方法。例如,在 4-链码 中: 0 表示向右移动;1 表示向上移动;2 表示向左移动;3 表示向下移动。 假设有一段轮廓的链码为…...
✅ MySQL 事务 MVCC ROLLBACK
🧠 一、MVCC 与可重复读(REPEATABLE READ) 项目内容MVCC 概念多版本并发控制,事务中读到的是开启事务时的数据快照实现机制依赖 Read View trx_id Undo Log 实现版本判断快照读普通 SELECT,使用 MVCC,不…...
信息系统项目管理工程师备考计算类真题讲解四
一、三点估算(PERT) PERT(Program Evaluation and Review Technique):计划评估技术,又称三点估算技术。PERT估算是一种项目管理中用于估算项目工期或成本的方法,以下是其详细介绍: …...
winfrom 查询某字符串 找到它在 richTextbox 的位置 定位 并高亮 并且滚动定位到所查询的字符串所在的行
如图: 代码: //查找关键字private void buttonSearch_Click(object sender, EventArgs e){string searchText textBoxSearch.Text;if (!string.IsNullOrEmpty(searchText)){TextBoxFinds(txtJSON, searchText);TextBoxFinds(txtSQL, searchText);}}//查…...
数据结构学习笔记 :线性表的链式存储详解
目录 单链表 1.1 无头单链表 1.2 有头单链表单向循环链表双链表 3.1 双链表 3.2 双向循环链表总结与对比 一、单链表 1. 无头单链表(Headless Singly Linked List) 定义:链表无头结点,直接由头指针指向第一个数据节点。 特点&…...