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

算法--模拟题目

news 来源：原创 2025/5/9 21:24:36

算法–模拟问题

1576. 替换所有的问号

思路:遍历字符串,找到?, 然后遍历字符'a' 到 'z' 找到不等于前后字符,替换即可
class Solution {
public:string modifyString(string s) {for(int i = 0; i < s.size(); i++){if(s[i] == '?'){//替换for(char a = 'a'; a <= 'z'; a++){//当字符不等于第一个字符并且前一个字符等于当前字符是继续.//或当字符不等于最后一个字符且字符后一个字符等于当前字符时继续.if((i > 0 && s[i-1] == a) || i < s.size()-1 && s[i+1] == a){continue;}s[i] = a;break;}}}return s;}
};

495. 提莫攻击

思路: 有两种情况:1. 第二次攻击在第一次的中毒持续时间之内, 即 第二次攻击时间 - 第一次攻击时间 >= duration, 则 ans += duration 即可2. 第二次攻击时间在第一中毒持续时间之外, 即 第二次攻击时间 - 第一次攻击时间 < duration 则 ans += duration 即可最后 需要 + duration, 因为最后一次攻击没有考虑在内.
class Solution {
public:int findPoisonedDuration(vector<int>& timeSeries, int duration) {int ans = 0; if(timeSeries.size() == 1){return duration;}for(int right = 1; right < timeSeries.size(); right++){int left = right -1;int x = timeSeries[right] - timeSeries[left];if(x >= duration)ans += duration;else ans += x;}return ans + duration;}
};

1. N 字形变换](https://gitee.com/link?target=https%3A%2F%2Fleetcode.cn%2Fproblems%2Fzigzag-conversion%2F)

思路:用数字模拟字符串找规律即可
0      6        12
1    5 7     11 13
2  4   8  10    14  16
3      9        15
第一行和最后一行的公差d = numRows;
中间行: 每次成对出现,(1,5) (7,11).... 规律: 第二个数 = d - 第一个数, 往后每对数分别增加 d
class Solution {
public:string convert(string s, int numRows) {string ans;int n = s.size();int d = numRows * 2 -2;if(numRows == 1){return s;}//处理第一行for(int i = 0; i < n; i += d){ans += s[i];}//处理中间行for(int row = 1; row < numRows - 1 ; row++){for(int i = row, j = d - i; i < n || j < n; i += d, j += d){if(i < n) ans += s[i];if(j < n) ans += s[j];}}//处理最后一行for(int i = numRows-1; i < n; i += d){ans += s[i];}return ans;}
};

38. 外观数列

思路: 使用双指针来确定ans中相同字符的个数和是什么字符.
class Solution {
public:string countAndSay(int n) {string ans{"1"};if(n == 1){return ans;}for(int i = 2; i <= n; i++){ans = describe(ans);}return ans;}string describe(string input){string output;int size = input.size();int left = 0; int right = 0;while(right <= size){if(right == size){output += std::to_string(right - left);output += input[left];return output;}if(input[right] == input[left]){right++;}else {output += std::to_string(right - left);output += input[left];left = right;}}return "0";}
};

1419. 数青蛙

思路:使用hash表解决
unordered_map<char,int> map; 存放字符和下标之间的映射关系
vector<int> hash; 模拟哈希表.存放字符出现的次数.
遍历字符串:有两种情况:当前字符是 'c', 需要看一下hash中'k'字符出现的次数是否为0,当为0时,表示此时没有一个青蛙完成叫完,'c'字符++即可,当不为0时,此时表示已经有青蛙叫完,需要'k'--,'c'++ 表示至少有多少只青蛙.当前字符不为'c',需要判断hash中前一个字符次数是否为0,当为零时,表示错误,直接返回-1,即叫出当前字符前必须已经叫出前一个字符,否则错误.当不为零时, 前一个字符次数--, 当前字符次数++;即可.
class Solution {
public:int minNumberOfFrogs(string croakOfFrogs) {unordered_map<char,int> map;//存放字符和下标的映射string s{"croak"};for(int i = 0; i < s.size(); i++){map[s[i]] = i;}vector<int> hash(5);for(char c : croakOfFrogs){if(c == 'c'){int index = map['k'];if(hash[index] != 0){hash[index]--;}hash[0]++;}else {int index = map[c];if(hash[index-1] != 0){hash[index -1]--;hash[index]++;}else{return -1;}}}for(int i = 0; i < hash.size()-1; i++){if(hash[i] != 0)return -1;}return hash[hash.size()-1];}
};

完!!!

算法--模拟题目

算法–模拟问题 1576. 替换所有的问号思路:遍历字符串,找到?, 然后遍历字符a 到 z 找到不等于前后字符,替换即可 class Solution { public:string modifyString(string s) {for(int i 0; i < s.size(); i){if(s[i] ?){//替换for(char a a; a < z; a){//当字符不等…...

编程日记 2025/5/9 21:24:36

PDF24 Tools：涵盖20+种PDF工具，简单高效PDF工具箱，支持一键编辑/转换/合并

一、软件介绍 PDF 24 Tools是一款由德国公司开发的PDF编辑工具，拥有18年的历史，并且一直免费使用，这在同类软件中非常难得。早在许久之前，我就推荐过这款工具的免费网页版，但由于网页使用起来可能不太方便且速度较慢…...

编程日记 2025/5/9 21:20:29

12.多边形的三角剖分 (Triangulation) ： Fisk‘s proof

目录 1.Fisks proof Trangulation Coloring Domination Pigeon-Hold Principle Generation 2.Orthogonal Polygons (正交多边形) Necessity of floor(n4) Sufficiency by convex Quadrilateralization Generalization 1.Fisks proof Trangulation 引入内对角线&…...

编程日记 2025/5/2 11:38:00

数据库基本概念：数据库的定义、特点、分类、组成、作用

一：数据库相关概念 1.1 定义 （1）数据库：存储数据的仓库 （2）数据库管理系统：模拟和管理数据库的大型软件 （3）SQL：操作关系型数据库的编程语言，定义…...

编程日记 2025/5/9 0:29:51

PostgreSQL 数据库下载和安装

官网： PostgreSQL: Downloads 推荐下载网站：EDB downloads postgresql 我选了 postgresql-15.12-1-windows-x64.exe 鼠标双击，开始安装： 安装路径： Installation Directory: D:\Program Files\PostgreSQL\15 Serv…...

编程日记 2025/5/7 15:08:38

【c++】【STL】queue详解

目录 queue的作用什么是容器适配器queue的接口构造函数emptysizefrontback queue类的实现 queue的作用 queue是stl库提供的一种容器适配器，也就是我们数据结构中学到的队列，是非常常用的数据结构，特点是遵循LILO（last in last ou…...

编程日记 2025/5/6 0:11:29

循环插入数据库行

文章目录循环插入数据库行循环插入数据库行 -- 声明变量 DECLARE i INT 201;-- 开始循环 WHILE i < 200 BEGIN-- 插入数据INSERT INTO T_AGVPOS (POS) VALUES (i);SET i i 1; END;...

编程日记 2025/5/7 8:11:09

QMK机械键盘固件开发指南：从源码到实践

QMK机械键盘固件开发指南：从源码到实践前言 QMK（Quantum Mechanical Keyboard）是一款开源的键盘固件，支持众多自定义键盘的功能配置。通过QMK，您可以完全掌控键盘的每一个按键，实现复杂的宏指令、多层按…...

编程日记 2025/5/5 20:57:48

Unity SpriteMask(精灵遮罩)

🏆 个人愚见，没事写写笔记 🏆《博客内容》：Unity3D开发内容 🏆🎉欢迎 👍点赞✍评论⭐收藏 🔎SpriteMask：精灵遮罩 💡作用就是对精灵图片产生遮罩&#xff0c…...

编程日记 2025/5/9 20:48:17

AdaBoost算法详解：原理、实现与应用指南

AdaBoost算法详解：原理、实现与应用指南 1. 引言在机器学习领域，AdaBoost（Adaptive Boosting） 是最早提出的集成学习（Ensemble Learning）**算法之一，由Yoav Freund和Robert Schapire于1995年…...

编程日记 2025/5/7 5:44:25

Flink流式计算核心：DataStream API与时间语义深度解析

本文将围绕Flink最核心的DataStream API展开，结合其独特的时间语义体系，深入解析Flink如何实现对无界流数据的精准控制，并通过真实业务场景案例演示其工程实践方法。一、DataStream API：Flink处理无界流的“中枢神经” Flink的A…...

编程日记 2025/5/2 11:30:39

C# 方法的结构与执行详解

在编程世界里，方法是一块具有名称的代码，它就像是一个功能盒子，我们可以使用方法的名称从别的地方执行其中的代码，还能把数据传入方法并接收数据输出。方法是类的函数成员，主要由方法头和方法体两个部分构成。方法头…...

编程日记 2025/5/2 11:28:35

《AI大模型应知应会100篇》第41篇：多轮对话设计：构建高效的交互式应用

第41篇：多轮对话设计：构建高效的交互式应用摘要在银行客服机器人突然准确回答出用户第7次追问的信用卡额度规则时，在医疗问诊系统记住患者既往病史的瞬间，多轮对话技术正在创造令人惊叹的交互体验。本文将以工业级案例为经&am…...

编程日记 2025/5/9 21:07:01

【Day 14】HarmonyOS分布式数据库实战

一、分布式数据库基础 1. 核心概念速记表术语解释示例场景分布式数据库数据自动同步到同账号设备手机添加商品→平板立即显示KV数据模型键值对存储（类似JSON）{"cart_item1": {"name":"牛奶","price":10}}数据…...

编程日记 2025/5/5 22:50:57

terraform 删除资源前先校验资源是否存在关联资源

Terraform 删除资源前校验关联资源的解决方案在使用 Terraform 进行资源删除操作时，确实存在直接删除可能影响关联资源的风险。以下是几种在删除前校验关联资源的方法： 1. 使用 Terraform Data Sources 进行预检查在删除主资源前，可以通…...

编程日记 2025/5/2 11:24:22

如何免费使用 DeepSeek-Prover-V2？

近日，Deepseek 发布了一个新模型，这是一个在数学推理方面表现卓越的模型，即 DeepSeek Prover V2。 DeepSeek-Prover-V2 是一个专门使用 Lean 4 证明助手进行形式化定理证明的高级语言模型。简单来说， DeepSeek-Prover-V2 旨在支持数学家和计算机科学家创建和验证形式化证…...

编程日记 2025/5/8 10:30:24

dify+ollama+知识库部署

这篇文章的前提是已经部署了deepseek和ollama deepseek和ollama安装代码、配置本地电脑如果是Windows的话，需要安装Git # 拉取Dify代码 git clone https://github.com/langgenius/dify.git复制配置进入dify\docker目录复制.env.example到.env 复制.middlewa…...

编程日记 2025/5/2 11:23:20

补题：K - Magic Tree (Gym - 105231K)

来源：问题 - K - Codeforceshttps://codeforces.com/gym/105231/problem/K 题目描述： 一、题目分析本题给定一个2行m列的网格，从(1, 1)格子开始进行深度优先搜索，每个格子可到达至少一个边相邻的格子且不重复访问，…...

编程日记 2025/5/9 2:41:34

文章记单词 | 第58篇（六级）

一，单词释义 naive：英 [naɪˈiːv , nɑːˈiːv] 美 [naɪˈiːv , nɑːˈiːv]，形容词，意为 “天真的；幼稚的；轻信的；易受骗的；无经验的；率真的；质朴的”…...

编程日记 2025/5/6 6:07:09

红利底波是什么意思？

红利低波是一种结合了红利策略和低波策略的投资策略，主要选取股息率高且波动率低的股票进行投资，具有 “高收益低风险” 的特点，适合大多数投资者的权益资产配置。以下是具体介绍： 策略构成要素红利策略 ：关注股息率…...

编程日记 2025/5/5 21:44:51

缓存：缓解读库压力的高效方案与应用实践

在软件开发和系统设计中，使用缓存来缓解读库压力是一种常见且有效的优化策略，以下是具体的介绍： 一、缓存的基本概念缓存是一种临时数据存储区域，它存储了经常访问的数据副本。当应用程序需要访问数据时，首先会检查…...

编程日记 2025/5/3 20:58:21

17. LangChain流式响应与实时交互：打造“类ChatGPT“体验

引言：从"等待加载"到"即时对话"的革命 2025年某在线教育平台的AI助教引入流式交互后，学生平均对话轮次提升3.2倍，完课率提高47%。本文将基于LangChain的异步流式架构，揭秘如何实现毫秒级响应的自然对话体验。…...

编程日记 2025/5/2 11:20:12

仿腾讯会议——服务器结构讲解

总功能 1、数据库类 1、进入mysql 2、查看当前数据库 2、线程池 3、网络类阻塞和非阻塞是通过套接字来实现的，所以不能发送和接收的阻塞状态不同...

编程日记 2025/5/9 17:18:57

【笔记】深度学习模型训练的 GPU 内存优化之旅③：内存交换篇

开设此专题，目的一是梳理文献，目的二是分享知识。因为笔者读研期间的研究方向是单卡上的显存优化，所以最初思考的专题名称是“显存突围：深度学习模型训练的 GPU 内存优化之旅”，英文缩写是 “MLSys_GPU_Memory_Opt”。…...

编程日记 2025/5/8 0:38:44

（B题｜矿山数据处理问题）2025年第二十二届五一数学建模竞赛（五一杯/五一赛）解题思路|完整代码论文集合

我是Tina表姐，毕业于中国人民大学，对数学建模的热爱让我在这一领域深耕多年。我的建模思路已经帮助了百余位学习者和参赛者在数学建模的道路上取得了显著的进步和成就。现在，我将这份宝贵的经验和知识凝练成一份全面的解题思路与代码论文集合…...

编程日记 2025/5/8 4:45:59

【2025最新】为什么用ElasticSearch？和传统数据库MySQL与什么区别？

Elasticsearch 深度解析：从原理到实践一、为什么选择 Elasticsearch？ 数据模型 Elasticsearch 是基于文档的搜索引擎，它使用 JSON 文档来存储数据。在 Elasticsearch 中，相关的数据通常存储在同一个文档中，而不是分散…...

编程日记 2025/5/9 7:41:58

华为云Astro大屏连接器创建操作实例：抽取物联网iotda影子设备数据的连接器创建

目录样图（API连接器创建成功）说明操作场景（以Astro大屏抽取iotda影子参数为例）实际操作步骤新建连接器设置基本信息。接口鉴权方式，支持API鉴权、AK/SK、API Key和无身份验证无身份验证 AK/SK认证（目前暂不能用） API Key认证（第三方使用） API鉴权认…...

编程日记 2025/5/6 13:45:51

C#泛型集合深度解析（九）：掌握System.Collections.Generic的核心精髓

一、泛型集合革命：告别装箱拆箱的性能噩梦 1.1 泛型与非泛型集合性能对比 // 非泛型集合（ArrayList） ArrayList arrayList = new ArrayList(); arrayList.Add(100); // 装箱发生 int value = (int)arrayList[0]; // 拆箱发生// 泛型集合（List<T>） List<…...

编程日记 2025/5/2 11:11:53

人工智能-深度学习之卷积神经网络

深度学习 mlp弊端卷积神经网络图像卷积运算卷积神经网络的核心池化层实现维度缩减卷积神经网络卷积神经网络两大特点卷积运算导致的两个问题：图像填充（padding）结构组合问题经典CNN模型LeNet-5模型AlexNet模型VGG-16模型经典的CNN模型用于新…...

编程日记 2025/5/2 11:11:52

《软件设计师》复习笔记（11.1）——生命周期、CMM、开发模型

目录一、信息系统生命周期系统规划阶段系统分析阶段（逻辑设计） 系统设计阶段（物理设计） 系统实施阶段系统运行与维护阶段二、能力成熟度模型（CMM/CMMI） CMM 五级模型 CMMI 两种表示方法真题…...

编程日记 2025/5/6 0:11:37

AI大模型基础设施：主流的几款开源AI大语言模型的本地部署成本

以下是对目前主流开源AI大语言模型（如DeepSeek R1、LLaMA系列、Qwen等）本地部署成本的详细分析，涵盖计算机硬件、显卡等成本，价格以美元计算。成本估算基于模型参数规模、硬件需求（GPU、CPU、RAM、存储等）以…...

编程日记 2025/5/2 11:10:49

Narendra自适应控制器设计

上一篇介绍了在系统结构中引入前馈和反馈的结构，然后利用李雅普诺夫稳定性理论设计MRACS，在基于输入输出形式中，利用李雅普诺夫稳定性设计的自适应率中包含了误差的导数，这降低了系统的抗干扰性，为了避免这一缺点&…...

编程日记 2025/5/9 11:09:18

为什么大模型偏爱Markdown

Markdown 的简洁之美我们常见的文档格式，比如HTML、JSON、XML或者Markdown，Markdown是最简洁的。比如要展示一行标题，相比复杂的HTML标签，使用Markdown我们只需要在文本前加个井号： <heading level“1”>这是…...

编程日记 2025/5/8 14:57:17

【kafka系列】消费者组

目录消费者组功能点 1. 动态负载均衡 2. 容错高可用 3. 消费进度管理 4. 并行消费能力 5. 消费隔离性其他要点 1. Rebalance过程详解 2. 位移提交的精确语义 3. 消费者限速策略 4. 跨机房消费设计消费者组功能点 1. 动态负载均衡核心机制：通过Rebal…...

编程日记 2025/5/6 23:48:07

2025五一杯数学建模C题：社交媒体平台用户分析问题；思路分析+模型代码

（一）问题背景想象一下，社交媒体平台是一个充满活力的生态系统，博主们如同才华横溢的创作者，凭借专业知识或独特兴趣，精心打造出各种高质量内容，吸引着众多用户的目光。用户则像热情的参与者&a…...

编程日记 2025/5/2 11:07:42

Kotlin-运算符重载函数

在 Kotlin 里，运算符重载函数允许为自定义类型重新定义现有的运算符(如 -…)行为，从而让自定义类型能像内置类型那样使用运算符文章目录基本语法作用场景类对象数据类型接口注意事项基本语法若要重载运算符，需要定义一个带有 operato…...

编程日记 2025/5/6 20:24:02

哈希表笔记（三）Java Hashmap

一、基本介绍 HashMap 是 Java 集合框架中的核心类之一，基于哈希表实现，提供了 Map 接口的主要实现。 1.1 主要特点实现了 Map<K,V> 接口允许 null 键和 null 值（不同于 Hashtable）非同步实现（非线程安全&am…...

编程日记 2025/5/2 11:07:41

2025五一杯C题五一杯数学建模思路代码文章教学:社交媒体平台用户分析问题

完整内容请看文章最下面的推广群问题一详细分析：逐步思考与建模过程第1步：问题理解与数学建模目标明确目标明确： 平台希望根据2024年7月11日至7月20日的用户与博主交互数据，预测2024年7月21日各博主新增的关注数，…...

编程日记 2025/5/2 11:07:40

2025五一数学建模竞赛B题完整分析论文（共42页）（含模型、可运行代码、数据）

2025年五一数学建模竞赛B题完整分析论文摘要一、问题分析二、问题重述三、模型假设四、符号定义五、模型建立与求解 5.1问题1 5.1.1问题1思路分析 5.1.2问题1模型建立 5.1.3问题1代码 5.1.4问题1求解结果 5.2问题2 5.2.1问题2思路分析 5.2.…...

编程日记 2025/5/2 11:07:39

[蓝桥杯 2021 省 AB] 砝码称重 Java

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int[] w new int[n 1];int sum 0; // 所有砝码重量之和for (int i 1; i < n; i) {w[i] sc.nextInt();sum w[i];}sc.close()…...

编程日记 2025/5/7 20:51:44

Linux 命令如何同时支持文件参数与管道输入？

文章目录 Linux 命令如何同时支持文件参数与管道输入？命令输入方式与管道机制概述常见输入控制方式常见使用示例程序实现思路：统一处理输入的方式判定输入来源的基本模式为何命令应支持参数与标准输入？ GNU Coreutils wc 源码解析&#xff1a…...

编程日记 2025/5/6 10:05:55

Lucene多种数据类型使用说明

Lucene 作为一款高性能的全文检索引擎库，其核心功能围绕索引和搜索文本数据，但它也支持多种数据类型以满足复杂的应用场景。以下是 Lucene 支持的主要数据类型及其用途的详细说明： 1. 文本类型（Text） 用途：…...

编程日记 2025/5/7 17:09:04

使用CubeMX新建DMA工程——存储器到外设模式

目录 1、新建板级支持包 1、usart.c: 2、修改的地方：在usart.c中添加了这些 3、usart.h: 4、在usart.h中添加了这些： 5、dma.c: 6、dma.h: 2、修改main.c文件 1、在main.c文件中添加头文件 2、添加外部变量声明 3、添加简单延时函数 4、添加…...

编程日记 2025/5/6 3:29:01

基于Redis实现-附近商铺查询

基于Redis实现-附近查询这个功能将使用到Redis中的GEO这种数据结构来实现。 1.GEO相关命令 GEO就是Geolocation的简写形式，代表地理坐标。Redis在3.2版本中加入到了对GEO的支持，允许存储地理坐标信息，帮助我们根据经纬度来检索数据&#…...

编程日记 2025/5/2 10:54:09

【Redis】Another Redis Desktop Manager 安装指南

目录一、Another Redis Desktop Manager 介绍二、下载安装指南三、效果预览一、Another Redis Desktop Manager 介绍国人开发的更快、更好、更稳定的 Redis 桌面客户端工具，功能强大，支持集群、哨兵、SSL 认证、树状视图、自定义格式化脚本等功…...

编程日记 2025/5/2 10:54:09

装饰器设计模式（Decorator Pattern）详解

装饰器设计模式（Decorator Pattern）详解装饰器模式是一种结构型设计模式，它允许动态地向对象添加额外行为，而无需修改其原始类。这种模式通过包装对象的方式提供灵活的扩展功能替代继承。 1. 核心概念（1）模式定义装饰器模式：动态地给一个对象添加一些额外的职责，就…...

编程日记 2025/5/8 19:51:57

LiteOS与SLE透传实战案例

文章目录硬件设计EDA 软件介绍创建元件及封装原理图绘制Layout元件焊接软件设计LiteOS 入门核心概念TaskWorkflow参考 API（参考 osal_task. h） 时间片任务轮转练习：仿写 example/peripheral/blinkyQueue参考 API（参考 osal_msgq…...

编程日记 2025/5/2 10:53:04

MCAL学习（1）——AutoSAR

1.了解AutoSAR及一些概念 AutoSAR是Automotive Open System Architecture ,汽车开放系统架构。针对汽车ECU的软件开发架构。已经是汽车电子软件开发的标准。 OS服务：Freertos 整车厂（OEM）主要负责应用层算法一级供应商：生产制…...

编程日记 2025/5/7 0:41:11

前端vue3项目学习

鸽王经过一个多月的学习（断断续续吧，毕竟还有其他杂事），学的昏天黑地，终于把主线捋的差不多了。只能说，前端真不是人学的，涉及的语言语法太杂乱了，入门真的太难了。而后端&#xff0…...

编程日记 2025/5/8 5:18:45

ActiveMQ 性能优化与网络配置实战（二）

五、性能优化实战 5.1 基础配置调整 5.1.1 增加并发消费者在 ActiveMQ 中，增加并发消费者是提高消息处理效率的重要手段之一。通过配置多个消费者并行处理消息，可以充分利用系统资源，加快消息的消费速度，从而提高系统的整体吞…...

编程日记 2025/5/2 10:50:58

相关文章：