当前位置：首页 > news >正文

【C++】 —— 笔试刷题day_16

news 来源：原创 2025/9/10 18:09:54

刷题_day16，继续加油啊

一、字符串替换

题目解析

在这里插入图片描述

这道题是一道简单的字符题目，题目给我们一个字符串A，和n表示A字符串的长度，再给出一个字符数组arg，m表示arg中是数据个数。

然我们在字符串A中找到%s然后替换成arg中的字符；

算法分析

这道题就非常简单简单了，我们直接在A中寻找%s，然后将arg中的字符替换即可。

当然这里没有必要在原字符串中进行操作，创建一个新的字符串ret即可。

这里需要注意：

A字符串中的%s的个数可能会小于arg中的字符数量，

代码实现

class StringFormat {
public:string formatString(string A, int n, vector<char> arg, int m) {// write code herestring ret;int sz = A.size();int k = 0;for(int i=0,j=1;j<sz;i++,j++){if(A[i]!='%' || A[j] !='s')ret+=A[i];else{ret+=arg[k++];i++;j++;}}if(A[sz-2]!='%')ret+=A[sz-1];while(k<arg.size())ret+=arg[k++];return ret;}
};

二、神奇数

题目解析

在这里插入图片描述

这道题，给定我们一个区间[l , r]，让我们找出来其中神奇数的个数；

**神奇数：**对于一个数x，使用它的某两位组成的一个两位数是一个质数，那这个数就是神奇数。

算法分析

对于这道题，思路就简单明了了，你就是暴力枚；枚举出来所有可能的两位数，判断是否是质数即可。

遍历区间[l , r]，判断是否是神奇数，是就计数加一；

判断是否是神奇数：先将数的每一位存到一个数组中，然后枚举所有可能的两位数，判断这两位数是否是质数；如果是，这个数就是神奇数；如果不是，那就继续枚举，直到枚举完所有的。（枚举完所有的就表示这个数不是神奇数）

判断是否是质数：（首先进行一下判断，如果x<2，这个数就不是质数）从2开始判断x是否能被整除，如果能那就不是质数，如果不能就继续遍历；遍历到sqrt(x)时遍历结束；（遍历到sqrt(x)就表示这个数是质数。

代码实现

#include <iostream>
#include <vector>
#include<cmath>
using namespace std;bool isprim(int x)
{if(x<2) return false;for(int i = 2;i<=sqrt(x);i++){if(x % i == 0)return false;}return true;
}
int check(int n)
{//将n的每一位存到数组中vector<int> num;while(n){num.push_back(n%10);n/=10;}for(int i = 0;i<num.size();i++){for(int j = 0;j<num.size();j++){if(i!=j && num[i] != 0)if(isprim(num[i]*10 + num[j]))return 1;}}return 0;
}int main() {int l,r;cin>>l>>r;int ret = 0;for(int i = max(10,l);i<=r;i++){ret+=check(i);}cout<<ret<<endl;return 0;
}

三、DNA序列

题目解析

在这里插入图片描述

这里题目给我们应该字符串str，其中有A/C/G/T组成；还给了一个n；

让我们在str中找到一个子串，这个子串长度为n，要求我们这个子串中有尽可能多的C/G。

最后要我们输出这个子串（子串中C/G尽可能多）。

算法分析

这道题，相信对题目比较敏感的朋友已经想到了做法，那就是滑动窗口。

这里就不过多叙述了，直接来看思路：

这里呢，我们要找尽可能多数量的C/G，我们就需要一个count来记录区间[left , right]在C/G的个数；然后用maxcount；来记录当前最多的C/G的数量，用于比较；

题目要求我们最后输出子串，所以我们记录一下最后子串的起始位置begin和长度len。

进窗口：如果A[right] == 'C' || A[right] == G，count++；
判断：如果right - left - 1 > n，就表示当前区间长度大于n了，就要出窗口操作；
出窗口：如果A[left] == 'C' || A[right] == 'G'，就count--；
**更新结果：**出窗口操作之后，如果区间长度等于n，并且当前区间内count小于maxcount，那就更新结果。

在这里插入图片描述

代码实现

#include <iostream>
using namespace std;int main() {string str;int n;cin>>str>>n;int begin = -1,count = 0,maxcount = 0;for(int left = 0,right =0;right<str.size();right++){if(str[right]=='C'||str[right]=='G')count++;while(right - left +1 > n){if(str[left] == 'C' || str[left] == 'G')count--;left++;}if(count > maxcount){begin = left;maxcount = count;}}cout<<str.substr(begin,n)<<endl;return 0;
}

到这里本篇文章就结束了，继续加油

我的博客即将同步至腾讯云开发者社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite_code=2oul0hvapjsws

【C++】 —— 笔试刷题day_16

刷题_day16，继续加油啊一、字符串替换题目解析这道题是一道简单的字符题目，题目给我们一个字符串A，和n表示A字符串的长度，再给出一个字符数组arg，m表示arg中是数据个数。然我们在字符串A中找到%s然后替换成arg中的…...

编程日记 2025/9/10 18:09:54

5.3 GitHub订阅系统核心架构解密：高并发设计与SQLite优化实战

GitHub Sentinel 分析报告功能实现：订阅管理核心逻辑解析关键词：GitHub API 订阅管理, SQLite 数据库设计, RESTful API 开发, 原子操作封装, 异常处理机制 1. 订阅管理功能架构设计订阅管理模块采用分层架构设计，通过清晰的接口隔离实现高内聚低耦合： #mermaid-svg-bW…...

编程日记 2025/8/21 3:49:15

P5738 【深基7.例4】歌唱比赛

P5738 【深基7.例4】歌唱比赛题目描述 n ( n ≤ 100 ) n(n\le 100) n(n≤100) 名同学参加歌唱比赛，并接受 m ( m ≤ 20 ) m(m\le 20) m(m≤20) 名评委的评分，评分范围是 0 0 0 到 10 10 10 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 …...

编程日记 2025/9/7 4:53:24

从三次方程到复平面：复数概念的奇妙演进（三）

注：本文为 “复数 | 历史 / 演进” 相关文章。因 csdn 篇幅限制分篇连载，此为第三篇。生料，不同的文章不同的点。机翻，未校。 Complex Numbers History: Complex numbers were first introduced by G. Cardano (1501-1576)…...

编程日记 2025/9/10 7:18:17

2025年七星棋牌跨平台完整源码解析（200+地方子游戏+APP+H5+小程序支持，附服务器镜像导入思路）

目前市面上成熟的棋牌游戏源码很多，但能做到平台全覆盖、地方玩法丰富、交付方式标准化的系统却不多。今天这套七星棋牌2023完整源码具备安卓/iOS/H5/微信小程序端四端互通能力，附带200多款地方子游戏，还配备了后台管理与自动热更系统&#x…...

编程日记 2025/9/10 18:05:30

从三次方程到复平面：复数概念的奇妙演进（四）

注：本文为 “复数 | 历史 / 演进” 相关文章合辑。因 csdn 篇幅限制分篇连载，此为第四篇。生料，不同的文章不同的点。机翻，未校。 Complex number and its discovery history 复数及其发现历史 Wenhao Chen, †, Dazheng …...

编程日记 2025/9/10 18:02:41

UE5角色状态机中跳跃落地移动衔接问题

UE5系列文章目录文章目录 UE5系列文章目录前言一、状态机设置二、主要蓝图前言先说说遇到的问题，在我按空格键跳跃落地以后，角色落地再按WSAD键移动就出现了画面中角色抽搐的情况一、状态机设置在Unreal Engine 5中创建角色时，处理跳…...

编程日记 2025/9/10 7:57:51

25软考中级*高项网课+历年真题+笔记+电子书+刷题【计算机软考】

两个月逆袭25年软考程序员？这份高效备考指南请收好 25软考中级*高项网课download 📂 软考中级科目备考资料介绍 ✅ 【01】2025 年软件测评师聚焦软件测试全流程，涵盖需求分析、测试设计、用例编写、缺陷管理等核心技能。 📘 备…...

编程日记 2025/9/10 18:06:11

C++STL——容器-list(含模拟实现，即底层原理)(含迭代器失效问题)(所有你不理解的问题，这里都有解答，最详细）

目录 1.迭代器的分类 2.list的使用 2.1 list的构造 2.2 list iterator 2.3 list capacity 2.4 list element access 编辑 2.5 list modifiers 编辑2.5.1 list插入和删除 2.5.2 insert /erase 2.5.3 resize/swap/clear 编辑 2.6 list的一些其他接口…...

编程日记 2025/9/10 1:04:50

Linux系统编程之虚拟内存

概述计算机内存是临时存储数据的地方，它比硬盘快得多，但容量有限。现代操作系统通过虚拟内存技术，使得每个进程都感觉自己独占整个地址空间，这不仅提高了安全性，也简化了内存管理。物理内存：实际安装在计…...

编程日记 2025/9/4 9:53:33

笔试专题（八）

文章目录平方数（数学）题解代码 DNA序列（固定长度的滑动窗口）题解代码压缩字符串 （双指针模拟）题解代码 chika和蜜柑 （top k问题排序 pair）题解代码平方数（数学&a…...

编程日记 2025/9/4 9:05:02

Linux：基础IO---软硬链接动静态库前置知识

序：上一个章节，我从硬件出发，由宏观到微观，由具体到抽象，围绕研究对象未被打开的文件来讲解，操作系统是如何对一个大块的磁盘进行管理的，从而引进inode的概念，加深了对文件的理解&am…...

编程日记 2025/9/10 1:04:52

Arm CPU安全通告：基于TrustZone的Cortex-M系统面临多重故障注入攻击

安全之安全(security)博客目录导读目录一、概述二、致谢三、参考文献Black Hat USA 2022 | Briefings Schedule 四、版本历史一、概述 Arm注意到BlackHat 2022大会官网发布的演讲摘要《糟糕..！我又一次故障注入成功了！——如何突…...

编程日记 2025/9/10 18:02:43

测试第二课-------自动化测试

作者前言 🎂 ✨✨✨✨✨✨🍧🍧🍧🍧🍧🍧🍧🎂 🎂 作者介绍： 🎂🎂 🎂 🎉🎉&#x1f389…...

编程日记 2025/9/5 19:55:33

深入探索Linux开发工具：Vim与Yum

目录引言 Vim：强大的文本编辑利器 Vim的基本概念 Vim的基本操作 Vim正常模式命令集 Vim末行模式命令集 Vim的配置使用插件拓展Vim功能 Yum：便捷的Linux软件包管理器注意事项结语引言在Linux的世界里，高效的开发工具是提升生…...

编程日记 2025/9/10 18:06:11

玩转ChatGPT：使用深入研究功能梳理思路

一、写在前面前我尝试用ChatGPT的Deep Research（深入研究）功能来梳理文献，效果相当不错。最近，谷歌的Gemini 2.5 Pro也推出了类似功能，从网络测评来看，其表现与ChatGPT不相上下，而且还可以免费…...

编程日记 2025/9/9 18:42:25

UE5蓝图实现打开和关闭界面、退出

Button_Back 和Button_Exit是创建的两个按钮事件。 1.Create Widget 创建界面（打开界面） 2.Add to Viewport 添加到视图 3.remove form Parent，Target：self 从父节点移除当前界面（关闭界面） 4.Quit Game 退…...

编程日记 2025/9/7 13:24:05

实现vlan间的通信

这是第一种方法（更推荐第三种） PC1划分为vlan10，PC2划分为vlan20，实现PC1和PC2之间通信很简单，我们只需将网关都设置好，将交换机的0/0/1、0/0/3设置成vlan10，0/0/2、0/0/4设置成vlan20&#xf…...

编程日记 2025/9/10 18:08:43

Linux上位机开发实践（opencv算法硬件加速）

编程日记 2025/9/9 3:13:41

智慧社区数据可视化中枢平台——Axure全场景交互式大屏解决方案

在数字化治理的时代浪潮中，社区管理正面临数据碎片化、响应滞后、决策盲区等核心挑战。如何将分散的安防、环境、能源、民生服务等数据整合为可操作的智慧洞察？如何让冰冷的数字转化为社区管理者手中的决策利器？Axure智慧社区可视化大屏原型模…...

编程日记 2025/9/10 18:06:10

动态路由， RIP路由协议，RIPv1，RIPv2

动态路由 1、回顾路由：从源主机到目标主机的过程源主机发送数据给目标主机，源主机会查看自身的路由信息如果目标主机是自己同网段，源主机查看的是直连路由如果目标主机和自己不同网段，源主机查看的是静态路由、动态路由、默…...

编程日记 2025/9/10 18:05:30

C++：STL的常用容器（string/vector/deque/stack/queue/list/set/multiset/map/multimap）

程序员Amin 🙈作者简介：练习时长两年半，全栈up主 🙉个人主页：程序员Amin 🙊 P S : 点赞是免费的，却可以让写博客的作者开心好久好久😎 📚系列专栏：Java全…...

编程日记 2025/9/10 18:04:02

【unity游戏开发入门到精通——UGUI】Canvas画布组件

注意：考虑到UGUI的内容比较多，我将UGUI的内容分开，并全部整合放在【unity游戏开发——UGUI】专栏里，感兴趣的小伙伴可以前往逐一查看学习。文章目录一、Canvas画布组件1、Canvas组件用来干啥2、场景中可以有多个Canvas对象二、…...

编程日记 2025/9/6 19:24:22

MyBatis 中 Mapper 传递参数的多种方法

# MyBatis Mapper 传递参数的多种方法及其优势在使用 MyBatis 进行数据库操作时，Mapper 接口的参数传递是一个非常基础但又十分重要的部分。不同的参数传递方式适用于不同的场景，合理选择可以大大提高代码的可读性和维护性。本文将详细介绍几种常见的 …...

编程日记 2025/9/10 18:05:29

学习海康VisionMaster之平行线计算

一：进一步学习了今天学习下VisionMaster中的平行线计算，这个是拟合直线的扩展应用，针对需要计算平行线的应用场合，可以方便的生成对应的另外一条平行线二：开始学习 1：什么是平行线计算？ 如果…...

编程日记 2025/9/7 16:03:22

MyBatis Mapper 传递参数的多种方法

1. 使用顺序传参法（不推荐）方法描述直接通过位置来引用参数，例如（ arg0 arg1 … ）或者（param1, param2…）。示例代码 List<User> selectUsers(String name, Integer age); <...

编程日记 2025/8/18 1:09:04

探索 Vue 3 响应式系统：原理与实践

Vue 3 响应式系统凭借 Proxy 的优势，提供更强大、灵活的响应式方案。理解其原理与 API，能写出更高效、可维护的 Vue 应用。不断探索其细节，是进阶 Vue 开发的关键。探索 Vue 3 响应式系统：原理与实践 Vue 3 的响应式系统是其核…...

编程日记 2025/9/8 0:49:17

【LeetCode 热题100】二叉树构造题精讲：前序 + 中序建树有序数组构造 BST（力扣105 / 108）（Go语言版）

🌱 二叉树构造题精讲：前序中序建树 & 有序数组构造 BST 本文围绕二叉树的两类构造类题目展开解析： 从前序与中序遍历序列构造二叉树将有序数组转换为二叉搜索树我们将从「已知遍历构造树」和「平衡构造 BST」两个角度，拆…...

编程日记 2025/9/10 17:40:21

开源语音文本自动对齐模型：Llama-OuteTTS-1.0-1B

OuteTTS 1.0 介绍与使用指南 1. 重要采样考虑重复惩罚机制：OuteTTS 1.0 要求对最近的64个token应用重复惩罚，而不是对整个上下文窗口。对整个上下文窗口进行惩罚会导致输出质量下降。推荐工具：llama.cpp 和 EXL2 提供了可靠的输出质量&…...

编程日记 2025/9/7 15:21:53

基于SpringBoot的电影订票系统(源码+数据库+万字文档+ppt)

504基于SpringBoot的电影订票系统，系统包含两种角色：管理员、用户主要功能如下。【用户功能】首页：浏览系统电影动态。资讯信息：获取有关电影行业的新闻和资讯。电影信息：查看电影的详细信息和排片情况。公告信…...

编程日记 2025/9/4 11:32:30

基于SpringBoot汽车零件商城系统设计和实现(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论文…...

编程日记 2025/9/8 8:57:23

Python数据可视化：从脚本到海报级图表

Python数据可视化：从脚本到海报级图表引言在数据分析和科学计算领域，Python 是一种强大且灵活的工具。本文将带您了解如何使用 Python 进行数据可视化，从简单的脚本到生成高质量的海报级图表。我们将重点介绍如何使用 Matplotlib 库来创建、保存和优化图表，以便在各种场…...

编程日记 2025/9/8 4:11:48

使用Java截取MP4文件图片的技术指南

在多媒体处理中，从视频文件中截取图片是一个常见的需求。本文将详细介绍如何使用Java结合FFmpeg实现从MP4文件中截取图片的功能。我们将通过几种不同的方法来实现这一目标，包括直接调用FFmpeg命令行工具、使用JavaCV库以及使用JAVE库。环境准备在开始…...

编程日记 2025/9/9 1:30:17

C++（初阶）（十一）——list

十一，list 带头循环双向链表。遍历方式：迭代器，不再支持operate[]，operate[]适用于底层是数组的结构。 remove删除值，如果有多个相同的值，都会删除。接口介绍下面会介绍list的一些接口构造构造…...

编程日记 2025/9/10 7:03:42

leetcode 139. Word Break

这道题用动态规划解决。 class Solution { public:bool wordBreak(string s, vector<string>& wordDict) {unordered_set<string> wordSet;for(string& word:wordDict){wordSet.insert(word);}int s_len s.size();//s的下标从1开始起算，dp[j]…...

编程日记 2025/9/7 0:07:37

5.1、深度剖析 docker run 命令：原理阐释与数据持久化实践探究

5.1、深度剖析 docker run 命令：原理阐释与数据持久化实践探究 1、更换国内yum源2、更换国内docker源3、卸载旧版docker4、docker安装5、镜像加速器6、镜像下载7、docker run命令交互式启动-it非交互式后台运行其他参数8、持久化存储目录挂载数据卷挂载数据同步1、更换国内yum…...

编程日记 2025/9/3 9:50:52

【AI大模型】大模型RAG技术Langchain4j 核心组件深入详解

目录一、前言二、Langchain4j概述 2.1 Langchain4j 是什么 2.2 Langchain4j 主要特点 2.3 Langchain4j 核心组件 2.4 Langchain4j 核心优势三、Langchanin4j组件应用实战 3.1 前置准备 3.1.1 导入如下依赖 3.1.2 获取apikey 3.1.3 获取官方文档 3.2 聊天组件 3.…...

编程日记 2025/9/5 14:46:16

【Flink运行时架构】重要概念

前面我们讲了Flink运行时的核心组件和提交流程，但有些细节需要进一步的思考，一个具体的作业是怎样从编写的代码转换成TaskManager可以执行的任务的呢？JobManager在收到提交的作业之后，又是如何确定总共有多少任务、需要配置多少资…...

编程日记 2025/9/7 4:54:32

oracle命令上下左右键无法使用如何解决？

1、问题如图 2、解决办法 (1) 安装readline yum -y install readline* （2）安装 rlwrap ##下载 wget http://files.cnblogs.com/files/killkill/rlwrap-0.30.tar.gz.zip ##解压 tar -xzvf rlwrap-0.30.tar.gz.zip ##编译安装 ./configure make &&…...

编程日记 2025/9/9 6:25:18

[文献阅读] chinese-roberta Pre-Training With Whole Word Masking for Chinese BERT

文献信息：Pre-Training With Whole Word Masking for Chinese BERT | IEEE Journals & Magazine | IEEE Xplore 哈工大和科大讯飞联合发表的用于中文NLP任务的基于BERT的改进模型，在中文NLP任务取得了最先进的性能。摘要原本的BERT使用随机掩蔽的…...

编程日记 2025/9/7 5:47:01

QML ListView 与 C++ 模型交互

在 Qt 中，QML 的 ListView 可以与 C 模型进行交互，这是实现复杂数据展示和业务逻辑的常见方式。以下是几种主要的交互方法： 1. 使用 QAbstractItemModel 派生类这是最强大和灵活的方式，适合复杂数据结构。 C 端实现 cpp // …...

编程日记 2025/9/6 19:40:30

使用SSH解决在IDEA中Push出现403的问题

错误截图： 控制台日志： 12:15:34.649: [xxx] git -c core.quotepathfalse -c log.showSignaturefalse push --progress --porcelain master refs/heads/master:master fatal: unable to access https://github.com/xxx.git/: The requested URL return…...

编程日记 2025/9/3 14:59:26

MacOs下解决远程终端内容复制并到本地粘贴板

常常需要在服务器上捣鼓东西，同时需要将内容复制到本地的需求。 1-内容是在远程终端用vim打开，如何用vim的类似指令达到快速复制到本地呢？ 假设待复制的内容： #include <iostream> #include <cstring> using names…...

编程日记 2025/9/10 1:04:54

修改idea/android studio等编辑器快捷注释从当前行开头的反人类行为

不知道什么时候开始，idea编辑的快捷注释开始从当前行开头出现了，显得实在是难受，我只想让在当前行代码的部份开始缩进两个字符开始，这样才会显得更舒服。不知道有没有强迫症的猴子和我一样，就像下面的效果：…...

编程日记 2025/9/4 16:15:15

密码加密方式

密码加密方式全面解析密码安全是系统安全的第一道防线，以下是主流的密码加密技术分类和实现方式： 一、基础加密方式 1. 对称加密特点：加密解密使用相同密钥 AES (Advanced Encryption Standard) 密钥长度：128/192/256位示例…...

编程日记 2025/9/5 7:05:14

Python10天突击--Day 2：实现观察者模式

以下是 Python 实现观察者模式的完整方案，包含同步/异步支持、类型注解、线程安全等特性： 1. 经典观察者模式实现 from abc import ABC, abstractmethod from typing import List, Anyclass Observer(ABC):"""观察者抽象基类""…...

编程日记 2025/9/9 9:23:42