华为OD机试 - 支持优先级的队列（C++ Java JavaScript Python）

已于 2025-04-03 21:36:48 修改
阅读量3.4k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c++ java 华为od机试 华为
于 2023-07-08 11:10:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/131609615
这篇博客介绍了如何应对华为OD统一考试中的B卷，涉及支持优先级的队列实现。文章提供C++、Java、JavaScript和Python四种语言的实现，并给出多个测试用例。同时，博主提醒考生注意ACM输入输出模式，并警告代码查重问题。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。

如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。

队列存储的数据内容是一个整数。

输入描述

一组待存入队列的数据 (包含内容和优先级)

备注

不用考虑输入数据不合法的情况，测试数据不超过100个

输出描述

队列的数据内容(优先级信息输出时不再体现)

示例1

输入

(10,1)
了解本专栏 订阅专栏 解锁全文
【华为OD机试题】 实现一个支持优先级的队列：高优先级先出队列，同优先级先进先出
qq_35948955的博客
11-24 485
如果两个输入数据和优先级都相同，则最后一个数据不入队列被丢弃。实现一个支持优先级的队列：高优先级先出队列，同优先级先进先出。例：输入(10,1),(20,1),(30,2),(40,3)输出(40,30,10,20)#队列存储的数据内容是整数。
华为OD机试 - 支持优先级的队列 - 优先队列（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
04-07 463
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机考算法题：支持优先级的队列
星光灿烂
10-26 1651
华为OD机试题目《支持优先级的队列》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(n)，空间复杂度O(n)。
Java 实现真正的优先级队列（相同优先级的元素先进先出）
似曾相识燕归来的博客
03-31 3311
最近在使用 Java 的 PriorityQueue 类的时候发现，PriorityQueue类能保证先输出优先级高的元素，但是对于优先级相同的元素时，它并不能保证先进先出。 示例如下： import java.util.Comparator; import java.util.PriorityQueue; /** * 66 * 44 55 * 44 ...
【华为OD题库-038】支持优先级的对列-java
yangqin@1225的博客
11-24 1318
可以用两个栈实现优先级队列stackA：优先级高的在堆顶，存放较小优先级stackB：优先级低的在堆顶，存放较大优先级，也就是说在stackB中的优先级始终比stackA的优先级大，比如某个状态如下：最后再输出结果时，只需要把stackB依次出栈再入stackA栈，再输出stackA的栈顶元素即可得到：6，5，4，3，2，1。即按优先级降序排列。具体存放数据逻辑如下，以20 10 30 40 50为例:存入20，首先判断它是较大优先级还是较小优先级？
用优先级队列实现先进先出队列；
weixin_34082854的博客
12-17 248
代码： #include "iostream" #define MAX 0x7fffffff using namespace std; int B[20],heap_size=0; int counter=0; int parent(int i){ return i/2; } int left(int i){ return 2*i; } ...
华为OD机试 - 模拟消息队列（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
03-17 1097
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。让我们来模拟一个消息队列的运作，有一个发布者和若干个消费者，发布者会在给定的时刻向消息队列发送消息。消费者则会在给定的时刻订阅消息队列或取消订阅。输入为两行。第一行为2N 个正整数，代表发布者发送的N个消息的时刻和内容(为方便解折，消息内容也用正
华为OD机试 - 模拟工作队列（Python/JS/C/C++ 双机位A卷 200分）
学Java，找哪吒
04-02 670
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。让我们来模拟一个工作队列的运作，有一个任务提交者和若干任务执行者，执行者从1开始编号。提交者会在给定的时刻向工作队列提交任务，任务有执行所需的时间， 执行者取出任务的时刻加上执行时间即为任务完成的时刻，执行者完成任务变为空闲的时刻会从工作队列中取
华为OD机试 - 业务优先级 - 队列（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
03-08 393
客户根据优先级（1级最高，5级最低）到达银行，并且高优先级的客户可以随时插队到低优先级客户的前面。当银行办理业务时，需要按照优先级从高到低的顺序处理客户，如果有多个客户具有相同的最高优先级，则按照他们到达的顺序先后处理。某银行将客户分为了若干个优先级，1级最高，5级最低，当你需要在银行办理业务时，优先级高的人随时可以插队到优先级低的人的前面。输出包含若干行，对于字符p，输出一行，仅包含一个正整数num，表示办理业务的客户编号。客户2和客户3都是优先级2，客户2先到达，因此输出2。第三次’p’处理客户20。
优先级高者先出的队列——优先队列（Priority Queue）
啦啦啦小骑士的博客
11-26 904
设计背景 普通队列是先入队的元素先出队，它的权重衡量是入队的先后，我们希望设计一种按照特定衡量标准进行优先级排序的队列，这种队列就叫做优先队列（Priority Queue） 结构分析 【底层实现】Heap等 【核心方法】同队列 代码实现 利用最大堆（MaxHeap）实现优先队列： public class PriorityQueue<E extends Comparable<E&gt...
1.5实现一个优先级队列
Tangerine02的博客
02-23 291
问题 ​ 怎样实现又给按优先级排序的队列?并且在队列上面每次pop操作总是返回优先级最高的那个元素 解决方案 ​ 下面的类利用heapq模块实现了一个简单的优先级队列: import heapq class PriorityQueue: def __init__(self): self._queue = [] self._index = 0 def push(self, item, priority): heapq.heappush(
实现优先级队列（堆）
DavenportChen的博客
03-20 392
优先级队列（PriorityQueue）：1.概念：2.优先级队列的一些基本方法（和队列（Queue）基本相同）：3.实现代码： 1.概念： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。 2.优先级队列的一些基本方法（和队列（Queue）基本相同）： 1.q.push(k);给q中插入元素k 2.q.
华为OD机试真题 （python）之支持优先级的队列
flying meng的菜鸟居
07-18 750
实现一个支持优先级的队列，高优先级先出队列;同优先级时先进先出如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。队列的数据内容 (优先级信息输出时不再体现)示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入。组待存入队列的数据 (包含内容和优先级)[支持优先级的队列]
华为OD机试题【支持优先级的队列】【2023 B卷 100分】
06-05 1975
🏆《华为机试真题》专栏含2023年牛客网面经、华为面经试题、华为OD机试真题最新试题。🏆华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间。🏆如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
【案例】优先级队列 + 出队操作
chaim16的博客
06-29 753
优先级队列是带有优先级的队列。编写不考虑顺序优先级队列相同数据元素先进先出的原则的优先级队列的删除操作算法 题目分析： 优先级队列是指，一条每个元素都有一个优先级属性的队列，这个属性决定了出队的顺序，通常是一个0-40的数值，规定0为优先级最高，40为优先级最低。 解决此题目，选择法。遍历队列，寻找优先级最大的那个数，记录下标，然后将其删除 考点： 1.队列优先级的概念 2.队列的基本操作：建立、入队、出队 3.除了前两点，就没有啥考点了，非常简单 代码实现： 注：代码包含一个队列的存放基本操作函
先进先出队列，优先级队列以及后进先出队列
YPL_ZML的博客
03-14 3504
from queue import Queue#先进先出队列 from queue import PriorityQueue #优先级队列—继承了Queue from queue import LifoQueue#后进先出 #创建队列 q = Queue(3) #放数据 q.put(‘d1’) q.put(‘d2’) q.put(‘d3’) print(q.full())#True print(q...
（华为od）Python面经-20届
2401_86909848的博客
12-15 410
本文分享了2020届本科毕业生应聘华为OD岗位的经验总结。作者详细介绍了机试、综测、面试等环节的注意事项：机试前两题为模拟题，第三题可用暴力解法；面试重点考察简历项目经验，建议熟悉项目细节并掌握基础算法；主管面注重综合能力，HR面关注职业规划等软性指标。特别感谢招聘顾问栗栗的专业指导，建议应聘者重视简历准备和基础算法练习，同时深入了解目标部门业务。虽然最终未入职，但仍推荐该应聘渠道。
QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)
sweetikelike的博客
12-18 1059
摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已
传值还是传引用？c++，python对比
最新发布
ULTRAmanTAROACE的博客
12-18 516
操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）
华为od机试 - 模拟消息队列
08-10
华为OD机试-模拟消息队列是一道考察对队列数据结构和相关算法的题目。消息队列是一种应用广泛的数据结构，用于异步通信和解耦应用组件。 在模拟消息队列的题目中，我们可以通过设计一个基于数组或链表的队列来完成。首先，我们可以定义一个队列类，包含入队enqueue()和出队dequeue()两个操作。 在enqueue()操作中，我们可以将新消息添加到队列的末尾。这样可以通过将消息添加到队列尾部的方式来模拟消息的入队操作。如果队列已满，则无法继续添加新消息。 而在dequeue()操作中，我们可以将队列的头部元素取出并删除。这模拟了消息的出队操作。如果队列为空，则无法继续进行出队操作。 除了入队和出队操作，我们还可以通过其他方法来模拟消息队列的一些常用操作。例如，可以通过定义peek()方法来获取队列头部的元素，而不将其从队列中删除。还可以定义isEmpty()方法来检查队列是否为空，size()方法来返回队列的大小等。 综上所述，模拟消息队列主要涉及到队列的基本操作。我们需要设计一个合适的数据结构和相关方法来实现消息的入队和出队操作，以及其他常用操作。通过合理的算法和数据结构设计，可以高效地模拟消息队列的功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值