华为OD机试 双机位A卷 - 模拟消息队列 (C++ & Python & JAVA & JS & GO)

已于 2025-11-23 11:05:51 修改
阅读量206 收藏 22
点赞数 23
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题刷题笔记 文章标签： 华为od 华为od双机位A卷 华为od机考双机位A卷 华为OD机试双机位A卷 华为od机试双机位A卷 华为od机试-模拟消息队列 华为od机考-模拟消息队列
于 2025-11-23 09:11:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45776114/article/details/155155820

模拟消息队列

2025华为OD机试双机位A卷 - 华为OD上机考试双机位A卷 100分题型

华为OD机试双机位A卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录｜机考题库 + 算法考点详解

题目描述

让我们来模拟一个消息队列的运作，有一个发布者和若干消费者，发布者会在给定的时刻向消息队列发送消息，若此时消息队列有消费者订阅，这个消息会被发送到订阅的消费者中优先级最高（输入中消费者按优先级升序排列）的一个； 若此时没有订阅的消费者，该消息被消息队列丢弃。 消费者则会在给定的时刻订阅消息队列或取消订阅。当消息发送和订阅发生在同一时刻时，先处理订阅操作，即同一时刻订阅的消费者成为消息发送的候选。 当消息发送和取消订阅发生在同一时刻时，先处理取消订阅操作，即消息不会被发送到同一时刻取消订阅的消费者。

输入描述

输入为两行:

  • 第一行为2N个正整数，代表发布者发送的N个消息的时刻和内容（为方便解折，消息内容也用正整数表示）。第一个数字是第一个消息的发送时刻，第二个数字是第一个消息的内容，以此类推。用例保证发送时刻不会重复，但注意消息并没有按照发送时刻排列。
  • 第二行为2M个正整数，代表M个消费者订阅和取消订阅的时刻。第一个数字是第一个消费者订阅的时刻，第二个数字是第一个消费者取消订阅的时刻，以此类
了解本专栏 订阅专栏 解锁全文
华为OD机试 双机位A卷 - 打印机队列 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
11-06 596
华为OD机试双机位A卷 打印机队列，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机考双机位A卷 - 流浪地球（Java & Python& JS & C/C++ & GO ）
算法大师！
09-16 3207
华为OD机考双机位A卷 - 流浪地球（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机试双机位A卷 - 比赛的冠亚季军 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-22 504
华为OD机试2025双机位A卷 比赛的冠亚季军，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机试双机位A卷 - 模拟工作队列 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-21 877
华为OD机试2025双机位A卷 模拟工作队列，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试 双机位A卷 - 流浪地球 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-13 2319
华为OD机试双机位A卷 流浪地球，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机试双机位A卷 - 贪心歌手 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-18 843
华为OD机试双机位A卷 贪心歌手，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机试双机位A卷 - 亲子游戏 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-13 654
华为OD机试双机位A卷 亲子游戏，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机试双机位A卷 - 插队 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
11-01 526
华为OD机试双机位A卷 插队，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机试双机位A卷 - 数值同化 (Python & C++ & JAVA & JS & GO)
qq_45776114的博客
10-10 392
华为OD机试双机位A卷 数值同化，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机考 双机位B卷 - 矩阵扩散 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
11-23 490
华为OD机试双机位B卷 矩阵扩散，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 31
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD算法开发指导-任务规划
wys的专栏
11-22 297
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
本地模型部署指南[可运行源码]
11-23
本文详细介绍了如何访问和配置本地已部署的模型。首先，用户需要访问指定网址下载并安装chatbox软件。安装完成后，初次进入时需要选择使用自己的模型选项。接着，进入设置界面，选择模型提供方为ollama api，并输入相应的域名（如http://xxxxx:11434），其他设置保持默认，最后点击保存即可完成配置。配置完成后，用户可以选择并使用模型。整个过程简单明了，适合需要本地部署模型的用户参考。
基于ssm框架实现的网上商城.zip
11-23
基于ssm框架实现的网上商城.zip
JDK安装与环境配置[项目代码]
最新发布
11-23
本文详细介绍了JDK的安装和环境变量配置的全过程。首先，从JDK官网下载安装包，然后按照步骤进行安装，默认安装路径为C:Program FilesJavajdk-17。接着，重点讲解了如何配置环境变量，包括新建JAVA_HOME变量和修改Path变量，以便在任意路径下执行Java程序。最后，通过cmd命令验证JDK是否安装成功。此外，文章还附带了一份Python学习资料的推广内容，包括学习路线、视频、书籍、工具包、实战案例和面试题等资源。
C++类和对象基础[项目代码]
11-23
本文详细介绍了C++中类和对象的基础知识，包括面向对象与面向过程的区别、类的定义与访问限定符、封装的概念、类的作用域、实例化过程以及类对象模型的计算方法。文章还深入探讨了this指针的作用和特性，通过实例代码解释了this指针在成员函数中的使用方式及其重要性。此外，文中还涉及了结构体内存对齐规则和空类大小的特殊情况，为读者提供了全面的C++类和对象入门指导。
Windows安装Scrapy指南[项目代码]
11-23
本文详细介绍了在Windows系统下使用Anaconda安装Scrapy的方法，解决了pip无法直接安装Scrapy的问题。Anaconda是一个专注于数据分析的Python发行版本，内置了conda包管理系统，能够方便地管理工具包和虚拟环境。文章解释了Anaconda和conda的概念，并列举了Anaconda的优点，如省时省心、自动处理依赖关系、支持多环境隔离等。此外，还提供了Anaconda的下载链接和安装步骤，最后指导用户通过conda命令安装Scrapy。
基于Bloch方程的磁共振成像序列模拟器Matlab实现
11-23
本资源提供MATLAB多个发行版本（2014、2019a、2021a）的技术支持，配套完整案例数据集及可直接执行的程序文件。程序架构采用模块化设计理念，具备以下技术特征：通过参数配置实现核心算法调整，逻辑结构层次分明，关键代码段配有详细注释说明。 该资源适用于高等院校计算机科学、电子信息技术、应用数学等专业的课程实践、综合课题研究及学位论文开发。内容涵盖智能优化计算、神经网络预测建模、数字信号处理、元胞自动机仿真等典型实验场景，所有案例均通过标准化测试验证。 开发团队由具备十年以上工业级算法研发经验的高级工程师组成，专注于MATLAB科学计算与系统仿真领域。本资源提供经过学术机构验证的完整仿真案例库，适用于教学演示与科研实验。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
【嵌入式通信】基于STM32与RS-232的自定义串口助手设计：实现上下位机可靠通信及数据监控
11-23
内容概要：本文详细介绍了一个基于STM32与PC上位机通过RS-232串口通信的完整系统设计与实现，涵盖硬件电路搭建、STM32固件开发、自定义应用层通信协议设计、PC端串口助手软件开发（C# WinForms）、协议解析、数据记录、通信测试及系统部署等内容。系统采用分层协议架构，支持命令控制、数据传输、CRC校验、状态指示和日志记录等功能，并提供了完整的故障排查与扩展开发指南。; 适合人群：具备嵌入式开发基础的电子工程师、自动化控制技术人员、计算机或电子信息类专业学生，以及对串口通信、STM32开发和上位机软件设计感兴趣的开发者；尤其适合从事工业控制、设备调试和物联网通信项目研发的技术人员。; 使用场景及目标：①实现STM32与PC之间的可靠串口通信；②开发具备协议解析能力的自定义串口助手；③应用于设备监控、数据采集、实验室仪器通信等场景；④作为教学案例帮助理解串口通信协议栈的设计与实现。; 阅读建议：建议结合硬件平台动手实践，重点关注通信协议的设计与CRC校验一致性，注意STM32端与PC端代码的协同调试，同时可利用提供的测试模块验证系统稳定性，便于后续功能扩展与二次开发。
华为OD机试 双机位A卷 - 流量波峰 (C++
11-06
由于给定引用中未提及华为OD机试双机位A卷流量波峰题目的具体内容，无法直接给出该题目的C++解法。一般来说，流量波峰问题可能涉及到对一段时间内流量数据的分析，找出流量的峰值点。 下面给出一个简单的模拟流量波峰问题的示例，假设问题是在一个数组中找出所有的局部波峰（即比相邻元素都大的元素），以下是C++代码示例： ```cpp #include <iostream> #include <vector> std::vector<int> findPeaks(const std::vector<int>& flow) { std::vector<int> peaks; int n = flow.size(); if (n == 0) return peaks; for (int i = 1; i < n - 1; ++i) { if (flow[i] > flow[i - 1] && flow[i] > flow[i + 1]) { peaks.push_back(flow[i]); } } // 处理边界情况 if (n > 1 && flow[0] > flow[1]) { peaks.push_back(flow[0]); } if (n > 1 && flow[n - 1] > flow[n - 2]) { peaks.push_back(flow[n - 1]); } return peaks; } int main() { std::vector<int> flow = {1, 3, 2, 5, 4, 6, 3}; std::vector<int> peaks = findPeaks(flow); std::cout << "Peaks: "; for (int peak : peaks) { std::cout << peak << " "; } std::cout << std::endl; return 0; } ``` 这个示例代码定义了一个`findPeaks`函数，用于在给定的流量数组中找出所有的局部波峰。在`main`函数中，我们创建了一个示例流量数组，并调用`findPeaks`函数来找出波峰，最后输出结果。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无限码力

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值