【C++】 —— 笔试刷题day_14
一、乒乓球筐
题目解析
题目输入两个字符串
A
和B
,分别代表A
和B
中的乒乓球,不同的大写字母就表示不同的乒乓球;如果判断
B
中的所有乒乓球在A
中都有,且A
中每种乒乓球的数量大于等于B
中的。(简单来说就是B
是A
的子集)。**对于输入:**有多组输入,
<br/>
应该是换行;我们就要多次输入(不知道数量)
算法思路
对于这道题,可以说很简单了,我们只需要使用hash
表统计B
中字符出现的种类和次数,再使用另一个hash
表统计A
中的种类和数量,如果B
中每一种字符出现的次数都相遇等于A
中该字符出现的次数,那就输出Yes
,否则输出No
。
这里有一个小小的优化,就是我们比较
B
中每一个字符出现的次数和A
中出现的次数,如果直接比较有些太麻烦了;**我们可以定义一个
count
,在将B
中字符放入hash2
表的同时,记录一下B
中字符的种类;**然后了遍历A
中字符,可以将A
中字符放入hash1
,如果A
中字符出现的次数等于在B
中字符出现的个数了,那就说明这种字符A
中是数量是大于B
中的,就--count
;这样遍历结束后,如果count==0
,就说明B
中的每一种字符,A
中的数量都要大于B
中的数量,输出Yes
即可,否则输出No
。
代码实现
#include <iostream>
#include<string>
using namespace std;int main() {string str1, str2;while (cin >> str1 >> str2) {int hash1[26] = {0};int hash2[26] = {0};int count = 0;for (auto& e : str2) {if (hash2[e - 'A'] == 0) count++;hash2[e - 'A']++;}for (auto& e : str1) {hash1[e - 'A']++;if (hash1[e - 'A'] == hash2[e - 'A']) count--;}if (count) cout << "No" << endl;else cout << "Yes" << endl;}return 0;
}
二、组队竞赛
题目解析
它们输入一个
n
表示有n
个队伍,然后紧接着输入3*n
个数据,表示每一个选手的水平值;每一个队伍三个人,然后队伍的水平值是去三个人中水平值第二高的那个。(例如:
1,2,5
,水平值是`2``)现在我们要找出来,如何组队让这
n
个队伍的水平总值最大,然后输出这个最大的水平总值。
算法思路
相信好多人和博主一样,看到这一道题感觉无从下手,感觉有一点点思路但是不多。
现在来看这道题的解法:
我们要找到每一个队伍的水平值,那就要找到第二高的水平值;但是如果整个数据是无序的,我们找起来就非常麻烦;那我们就可以先让数组有序(排序数据)
数组有序之后,我们要让这n
个队伍的水平总值最大,那我们就要让每一个队伍的水平值尽可能的最大;
这时我们数组有序的作用就体现到了:我们要找每个队伍尽可能大的水平值,那我们就可以从数组最后开始去找,就方便多了。
但是这里,我们队伍的水平值是第二高的,那也就是说,对于整个数据中最大的那一个数它是不能作为任何一个队伍的水平值的,所以
n-2
位置的水平值可以作为第一个队伍的水平值(此时第一个队伍可以也要包括n-1
位置,那第一个队伍就有了n-1、n-2
,至于第三个队员,我们就要它的水平值尽可能的小,那就是从0
位置开始);对于上面描述,这样分组的好处就是,我们让每一个队伍的水平值都尽可能大,这样我们
n
个队伍的水平总值肯定是最大的。那这样我们第一个队伍的水平值就是
n-2
位置的水平值、第二个队伍的水平值就是n-4
位置的水平值 …知道第n
个位置。
代码实现
这里数据可能会超出
int
的范围,我们要使用long long
类型来定义最后的结果
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;int main() {int n;cin >> n;vector<int> v(3 * n);for (int i = 0; i < 3 * n; i++) {cin >> v[i];}sort(v.begin(), v.end());long long ret = 0;for (int i = 3 * n - 2, count = 1; count <= n; i -= 2, count++) {ret += v[i];}cout << ret << endl;return 0;
}
三、删除相邻数字的最大分数
题目解析
题目给定
n
个数据,我们对于这n
个数据可以进行一下操作:删除数组中任意一个元素
a
,同时数组中a+1
和a-1
的元素会被全部删除,这时我们可以获得a
分;现在我们要计算:我们通过上述操作可以获得的最多的分数。
算法思路
对于这道题,示例一和示例二都没有给存在相同数据,示例三给出了:
那也就是说,如果存在多个相同的数据a
时,我们是可以进行多次移除a
的。
那这样我们在进行操作的时候,还要考虑这个元素出现的次数,那我们就可以先统计一下所以数据它出现的个数。
统计玩每一个数据出现的个数,我们再来看如何去求这个得分:
通过读题我们会发现,如果我们不一定要对某一个数据进行操作;
- 如果我们对一个数据
a
进行操作了,那我们可能没有对上一个数据a-1
进行操作,我们的得分就是没有操作a-1
时的得分再加上操作a
的得分;- 如果我们没有对
a
进行操作,那我们的得分就要看a-1
,此时我们可能对a-1
操作了,也可能没有对a-1
操作;这时候下我们的得分应该是两种情况中得分最多的。
看到这里,这道题的大致思路已经出来了,那就是动态规划:
在上述分析中,我们发现,我们需要记录两种状态下的数据,一个是对
a
进行操作的最高得分、还有一个是没有对a
进行操作的最高得分;(我们使用dp1
来记录对a
进行操作的最高得分、dp2
来记录对没有对a
进行操作的最高得分)。现在来看状态转移方程,在上述分析中我们也分析了大概了:
- 对
a
进行操作:dp1[a] = dp2[a-1] + sum[a-1]
,其中sum[i]
中记录的是对a
进行操作,这一步我们可以获得多少分(在统计每个数据出现的次数时,直接统计对某一个数据操作完可以获得的分数即可)。- 不对
a
进行操作:这时可能对a-1
进行操作了,也可能没有对a-1
进行操作,此时取两个中最大的即可;dp2[a] = max(dp1[a-1] , dp2[a-1])
。
代码实现
这里题目中给定了,数据的范围(
1<= a <= 10000
),这里我们之间计算到10000
即可;
#include <iostream>
using namespace std;const int N = 10001;
int sum[N];
int dp1[N],dp2[N];int main()
{int n;cin>>n;for(int i=0;i<n;i++){int x;cin>>x;sum[x]+=x;}//dp1[0] = dp2[0] = 0;for(int i=1;i<N;i++){dp1[i] = dp2[i-1] + sum[i];dp2[i] = max(dp1[i-1],dp2[i-1]);}cout<<max(dp1[N-1],dp2[N-1])<<endl;return 0;
}
到这里本篇文章内容就结束了
感谢各位的支持
我的博客即将同步至腾讯云开发者社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan?invite_code=2oul0hvapjsws
相关文章:
【C++】 —— 笔试刷题day_14
一、乒乓球筐 题目解析 题目输入两个字符串A和B,分别代表A和B中的乒乓球,不同的大写字母就表示不同的乒乓球; 如果判断B中的所有乒乓球在A中都有,且A中每种乒乓球的数量大于等于B中的。(简单来说就是B是A的子集&#…...
在WPS中通过JavaScript宏(JSA)调用DeepSeek官方API自动识别标题级别和目录
我们希望通过AI,能够自动识别像“一”、“(一)”、“1”、“(1)” 这类常见标题序号。做一个规则,如果存在“一”时,则“一”、“(一)”、“1”分别识别为H1、H2、H3&…...
修复 WPS 编译错误:缺少:Sub或Function 且出现两个MathType加载项
问题首次出现于2025.4.12。 同时使用了Word和WPS,在里面都使用了MathType,在Microsoft的Word中,加载项能正常加载且显示,这也是我们要的效果。 而在WPS中,却出现了两个MathType,且在启动时会弹窗报错&…...
HTTP协议
目录 1 Fiddler工具 2 HTTP协议 2.1 HTTP请求和响应格式 2.2 URL 2.3 方法method 2.3.1 GET 2.3.2 POST 2.4 请求报头Header 2.5 请求正文body 2.6 http响应状态码 2.7 响应报头header HTTP协议是应用层的协议,基于传输层的TCP协议来传输,数据…...
拓扑排序 —— 2. 力扣刷题207. 课程表
题目链接:https://leetcode.cn/problems/course-schedule/description/ 题目难度:中等 相关标签:拓扑排序 / 广度优先搜搜 BFS / 深度优先搜索 DFS 2.1 问题与分析 2.1.1 原题截图 2.1.2 题目分析 首先,理解题目后必须马上意识到…...
寻找峰值 --- 二分查找
目录 一:题目 二:算法原理 三:代码实现 一:题目 题目链接:162. 寻找峰值 - 力扣(LeetCode) 二:算法原理 三:代码实现 class Solution { public:int findPeakElemen…...
SAP系统客户可回收包材库存管理
问题:客户可回收包材库存管理 现象:回收瓶无库存管理,在库数量以及在客户的库存数量没有统计,管理混乱。 解决方法: 客户可回收包装材料在SAP有标准的解决方案,在集团尚未启用该业务,首先…...
C++标识符:检查是否和保留字冲突
1. 基础知识 最基本的要求: 字母、数字、下划线组成, 并且不能是数字开头。 禁忌1: C 关键字不能用做标识符。 它们是: alignas alignof asm auto bool break case catch char char16_t char32_t class const constexpr const_…...
【Java多线程】告别线程混乱!深度解析Java多线程4大实现方式(附实战案例)
一、继承Thread类 实现步骤: 1.继承Thread类 2.重写run()方法 3.创建线程对象并调用start()方法 示例: class MyThread extends Thread {Overridepublic void run() {for (int i 0; i < 5; i) {System.out.println(Thread.currentThread().getNam…...
Linux安装yum和python
一、安装yum(CentOS) 查看yum版本 yum --version 如果未安装,执行以下部分: 1. 确保你的系统中已经安装了epel仓库,如果没有安装可以通过以下命令安装: sudo yum install epel-release 2.yum安装 – CentOS/RHEL系统&#…...
【数据结构】HashMap源码 —— 简单介绍
HashMap源码介绍 下面并非完整的源码,主要简单了解其流程。 1. 基本成员变量 哈希桶/开散列,链地址法/开链法是由:数组 链表(单链表) 红黑树(当数组长度>64 && 链表长度>8以后,链表变成红黑树…...
149页研读——华为基于IPD全过程研发质量管理【附全文阅读】
本文介绍了IPD(集成产品开发)的全过程研发质量管理,强调了以客户需求为导向,通过跨部门协同、资源整合、快速响应等方式提高研发效率和成功率。文章详细阐述了IPD研发管理体系的精要,包括其核心思想、优势、框架以及核心理念。 其中,跨领域平台与技术研发、端到端流程与项…...
深入理解 v-for 指令及其使用方法
在 Vue.js 中,v-for 是用于渲染列表的核心指令,它允许你通过循环渲染数据源中的每一项。通过 v-for,你可以轻松地将数组、对象或其他可迭代的数据渲染成 HTML 元素。本文将详细介绍 v-for 的基本用法、常见的应用场景、最佳实践及性能优化&am…...
swift菜鸟教程24-25(可选链,自动引用计数)
一个朴实无华的目录 今日学习内容:1.Swift 可选链1.1定义1.2通过可选链调用方法1.3使用可选链调用下标脚本1.4通过可选链接调用来访问下标1.4访问可选类型的下标 2.Swift 自动引用计数(ARC)2.1实例之间的循环强引用会造成内存泄露2.2弱引用&a…...
使用 Visual Studio 2022 (VS2022) 编译 FreeCAD 1.0.0 的详细教程
一、环境准备 官方教程:在 Windows 上编译 - FreeCAD Documentation Windows 10/11(推荐) git vs2022 cmake 3.26.4 Doxygen1.12 二、获取源码与依赖 版本关系 打开Git Bash或CMD,执行以下命令 git clone --recurse-sub…...
机械臂只有位置信息是否可以进行手眼标定?
平常我在做手眼标定时,一般都是通过OpenCV的cv::calibrateHandEye函数进行求解,需要输入多组不同的机械臂位姿。今天遇到了一款舵机机器人,只能获取位置,得不到姿态信息,想着那就把姿态都设为0,结果求不出来…...
Unity入门
文章目录 Unity脚本基础大基础生命周期函数Inspector窗口显示常用特性辅助特性 MnonBehaviour基类成员变量成员方法 组件GameObject成员变量gameObject静态方法成员方法 组件Time静态成员变量 组件TransformVector3结构体基础基本概念常用向量表示常用方法 位置与位移位置posit…...
《汽车制造技术基础》第一次作业
作业内容 查阅相关资料,谈谈对汽车制造技术的发展的理解。 可以是关于汽车的先进制造技术 或 汽车先进制造技术 与 制造理念的发展趋势 或 汽车先进制造技术对环境与可持续发展的影响等。 以下从技术突破、制造理念转型及环境影响三个维度展开对汽车制造技…...
烟花爆竹储存作业安全要求
烟花爆竹储存作业证是从事相关作业的法定凭证,旨在确保操作人员具备专业知识和安全技能,防止因违规操作引发火灾、爆炸等事故。根据《烟花爆竹安全管理条例》及相关法规,未取得作业证的人员不得从事烟花爆竹储存、搬运、管理等作业。 仓库选址…...
Flask+Plotly结合动态加载图形页面实践
1. DeepSeek帮我实践 1.1. 我的提问既设计方案 原有如下主页:dashboard.html,现增加“预测模型学习”,对感知机神经网络描述如下: 1、输入与输出为固定值,例如输入层215,输出层48; 2、模型为回归神经网络; 3、中层是可动态调整的,例如定义如下:第二层,200,第三层…...
leetcode每日一题:统计好整数的数目
题目 给你两个 正 整数 n 和 k 。 如果一个整数 x 满足以下条件,那么它被称为 k 回文 整数 。 x 是一个 回文整数 。 x 能被 k 整除。 如果一个整数的数位重新排列后能得到一个 k 回文整数 ,那么我们称这个整数为 好 整数。比方说,k 2 …...
《2025蓝桥杯C++B组:D:产值调整》
**作者的个人gitee** 作者的算法讲解主页▶️ 每日一言:“泪眼问花花不语,乱红飞过秋千去🌸🌸” 题目 二.解题策略 本题比较简单,我的思路是写三个函数分别计算黄金白银铜一次新产值,通过k次循环即可获…...
【模块化拆解与多视角信息1】基础信息:隐藏的筛选规则——那些简历上没说出口的暗号
写在最前 作为一个中古程序猿,我有很多自己想做的事情,比如埋头苦干手搓一个低代码数据库设计平台(目前只针对写java的朋友),比如很喜欢帮身边的朋友看看简历,讲讲面试技巧,毕竟工作这么多年,也做到过高管,有很多面人经历,意见还算有用,大家基本都能拿到想要的offe…...
当Browser Use遇见A2A:浏览器自动化与智能体协作的“冰与火之歌“
——一场正在改写数字文明的技术奇遇 第一章 浏览器革命:从"手动挡"到"自动驾驶" 1.1 传统自动化工具的"中年危机" 还记得2023年那个抓狂的凌晨吗?你蹲守演唱会门票时,Selenium脚本因为验证码识别失败第108次…...
Python:开启自动化办公与游戏开发的无限可能
重要的事情放在前面 Python自动化办公和游戏 Python:开启自动化办公与游戏开发的无限可能 在数字化时代的浪潮中,Python以其强大的功能和简洁的语法,成为了众多开发者手中的得力工具,尤其在自动化办公与游戏开发领域࿰…...
腾讯后台开发 一面
一、手撕 合并升序链表 合并两个排序的链表_牛客题霸_牛客网 顺时针翻转矩阵 顺时针旋转矩阵_牛客题霸_牛客网 二、八股 1、静态变量和实例变量 public class House {public static String buildDate "2024-10-27"; // 静态变量public String color; // 实…...
基于生成对抗网络(GAN)的手写数字生成实践
基于生成对抗网络(GAN)的手写数字生成实践 一、图像生成的技术演进 在人工智能领域,图像生成技术经历了从传统算法到深度学习的革命性发展。其中,生成对抗网络(Generative Adversarial Networks, GANs)作…...
网络互连与互联网
1.在路由表中找不到目标网络时使用默认路由,默认路由通常指本地网关的地址。 2.OSPF最主要的特征是使用分布式链路状态协议,而RIP使用的是距离向量协议。 3.OSPF使用链路状态公告LSA扩散路由信息 4.内部网关路由协议IGRP是一种动态距离矢量路由协议&a…...
大模型常见面试题
大模型常见面试题 大模型相关的面试问题通常涉及模型的原理、应用、优化以及面试者对于该领域的理解和经验。以下是一些常见的 大模型面试问题以及建议的回答方式: 请简述什么是大模型,以及它与传统模型的主要区别是什么? 回答:…...
python高级编程一(生成器与高级编程)
@TOC 生成器 生成器使用 通过列表⽣成式,我们可以直接创建⼀个列表。但是,受到内存限制,列表容量肯定是有限的。⽽且,创建⼀个包含100万个元素的列表,不仅占⽤很⼤的存储空间,如果我们仅仅需要访问前⾯⼏个元素,那后⾯绝⼤多数元素占 ⽤的空间都⽩⽩浪费了。所以,如果…...
Linux线程属性与多线程开发:API详解与实战代码解析
Linux 线程的属性 线程池 多线程的创建 线程的属性 引入 我们设想一个场景,使用pthread_detach时,发现线程早就已经结束了,这时候pthread_detach还能正常发挥清理线程的 独有空间 的作用吗? 答案是可以的,但是这难…...
Inkscape安装教程
Inkscape 是一款开源的矢量图形编辑软件,功能强大且免费,适用于 Windows、macOS 和 Linux 系统。以下是在不同操作系统上安装 Inkscape 的详细教程: 一、Windows 系统安装 Inkscape 1. 下载安装包 打开浏览器,访问 Inkscape 官方…...
危化品安全员岗位注意事项有哪些?
危化品安全员肩负着保障危化品生产、储存、运输和使用等环节安全的重要职责,其岗位注意事项涉及多个方面,以下是一些主要内容: 法规标准与制度执行 必须熟悉并严格遵守国家和地方有关危化品安全管理的法律法规、标准规范,如《危险…...
1、从零搭建魔法工坊:React 19 新手村生存指南
一、开篇:新世界的入场券 "你好,年轻的魔法学徒!欢迎来到React魔法世界。我是你的向导赫敏韦斯莱,今天我们将用React 19这根全新魔杖,搭建属于你的第一座魔法工坊。" ——以对话形式开场,消除技…...
链表代码实现(C++)
数据结构第三篇 一、几个注意点 1、同时持有头尾结点的引用 双链表一般同时持有头尾结点的引用 因为在工程应用中,通常在容器尾插入元素,双链表持有尾部节点的引用,就可以在O(1)时间复杂度的情况下在尾部添加元素。…...
【学习笔记】两个类之间的数据交互方式
在面向对象编程中,两个类之间的数据交互可以通过以下几种方式实现,具体选择取决于需求和设计模式: 1. 通过方法调用 一个类通过调用另一个类的公共方法来获取或传递数据。这是最常见的方式,符合封装原则。 class ClassA:def __…...
【Docker基础】深入解析 Docker 存储卷:管理、绑定与实战应用
文章目录 一、什么是存储卷二、为什么需要存储卷三、存储卷分类四、管理卷 Volume方式一:Volume 命令操作方式二:使用 -v 或 --mount 参数指定卷方式三:Dockerfile 匿名卷 五、操作案例Docker 命令创建管理卷Docker -v 创建管理卷Docker 卷生…...
Python生成exe
其中的 -w 参数是 PyInstaller 用于窗口模式(Windowed mode),它会关闭命令行窗口的输出,这通常用于 图形界面程序(GUI),比如使用 PyQt6, Tkinter, PySide6 等。 所以: 如果你在没有…...
SpringBoot原理
配置优先级 SpringBoot项目当中支持的三类配置文件: 在SpringBoot项目当中,我们要想配置一个属性,可以通过这三种方式当中的任意一种来配置都可以,那么如果项目中同时存在这三种配置文件,且都配置了同一个属性&#x…...
Google 官方提示工程 (Prompt Engineering)白皮书 总结
《大语言模型的提示工程:从基础到最佳实践》 总结 本文围绕大语言模型的提示工程展开,介绍其是设计高质量提示引导 LLM 产生准确输出的过程。探讨了 LLM 输出配置如输出长度、温度、top-K 和 top-P 等设置及其相互影响,阐述了零样本、少样本…...
Python——numpy测试题目
题目: 生成一个2行3列随机整数二维数组a使用Numpy方法对(1)中数组a进行整体求积使用Numpy方法对(1)中数组a进行求每列最大值索引定义一个NumPy一维数组 b,元素为 1 到 10 的整数获取(4&#x…...
【SLAM】将realsense-viewer录制的rosbag视频导出成图片序列(RealSense D435)
本文介绍了如何将realsense-viewer录制的rosbag格式的视频导出成图片序列,方便合并成mp4视频或插入到论文中。 本文首发于❄慕雪的寒舍 说明 Intel提供的realsense-viewer软件录制的视频都是rosbag格式的,为了编写论文,需要从录制的视频中截…...
Unity6国际版下载
Unity6国际版下载下载地址 Hub下载地址:https://www.nounitycn.top/unityhub 先下载unity6启动器(下载速度很快),在去下载unity6000版本(下载速度慢) 下载速度很慢的话,有条件可以找梯子科学上网…...
2025认证杯挑战赛B题【 谣言在社交网络上的传播 】原创论文讲解(含完整python代码)
大家好呀,从发布赛题一直到现在,总算完成了认证杯数学中国数学建模网络挑战赛第一阶段B题目谣言在社交网络上的传播完整的成品论文。 给大家看一下目录吧: 目录 摘 要: 一、问题重述 二. 问题分析 2.1问题一 2.…...
后台进程管理之pstree 和 job
1. pstree 命令 功能 以树状结构显示进程间的父子关系,直观展示进程的层次结构。 常用选项 选项说明-p显示进程 PID-a显示完整命令行(包括参数)-u显示进程所属用户-n按 PID 排序(默认按进程名)-h高亮当前进程及其祖…...
波束形成(BF)从算法仿真到工程源码实现-第三节-延迟求和波束形成(DSB)
一、概述 本节我们讨论延迟求和波束形成算法,包括原理分析及代码实现。 更多资料和代码可以进入 https://t.zsxq.com/qgmoN ,同时欢迎大家提出宝贵的建议,以共同探讨学习。 二、原理分析 2.1 原理: 首先对不同麦克风信号之间的相…...
deepseek使用记录——拉美文学的且战且败和且败且战
一 拉美文学,且战且败,且败且战,有哪些比较深刻的文学作品,对当下的年轻人有何启示。 拉丁美洲文学以其对历史、政治、社会现实的深刻反思和独特的魔幻现实主义风格闻名于世。这些作品既记录了拉美大陆在殖民、独裁、全球化浪潮中…...
LeetCode 解题思路 37(Hot 100)
解题思路: 初始化: 初始化最大举行 max 和栈 stack。左右补零: 考虑柱子递增的边界情况, 初始化填充柱状图 newHeights。遍历处理: 对于每一根遍历到的柱子 newHeights[i],若柱子高度小于栈口索引…...
lvs+keepalived+dns高可用
1.配置dns相关服务 1.1修改ip地址主机名 dns-master: hostnamectl hostname lvs-master nmcli c modify ens160 ipv4.method manual ipv4.addresses 10.10.10.107/24 ipv4.gateway 10.10.10.2 ipv4.dns 223.5.5.5 connection.autoconnect yes nmcli c up ens160dns-salve: h…...
计算齿轮故障频率|平行轴|行星轮齿轮
一、平行轴齿轮故障频率 关键参数定义 Z:齿轮齿数 fs:轴旋转频率(Hz) N:啮合齿轮齿数(配对齿轮) 特征频率公式 软件页面截图 二、行星齿轮故障频率 系统组成参数 太阳轮齿数 齿圈齿数 …...