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

清水乐园

已于 2023-08-19 09:57:12 修改

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od java 开发语言

于 2023-08-19 09:49:02 首次发布

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/132376620

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍如何实现一个支持优先级且避免重复元素的队列。当遇到相同优先级和内容的数据时，后面的元素将不会被加入队列。通过使用LinkedHashSet来维护插入顺序和去重特性，解决此问题。解题策略是创建一个字典，键为优先级，值为按插入顺序排列的Set集合，最后按优先级降序输出内容。

题目描述

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

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

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

输入描述

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

输出描述

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

备注：

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

用例

输入

(10,1),(20,1),(30,2),(40,3)

输出

40,30,10,20

说明

输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成。
输入和输出内容都不含空格。
数据40的优先级最高，所以最先输出，其次是30;

10和20优先级相同，所以按输入顺序输出。

输入

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为OD】| 支持优先级的队列

buff会技术的程序媛de博客

07-08

394

输入样例中，向队列写入了 4 个数据，每个数据由数据内容和优先级组成。输入样例中，向队列写入了 4 个数据，每个数据由数据内容和优先级组成。实现一个支持优先级的队列，高优先级先出队列；如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。数据 40 的优先级最高，所以最先输出，其次是 30；数据 40 的优先级最高，所以最先输出，其次是 30；10 和 20 优先级相同，所以按输入顺序输出。队列的数据内容（优先级信息输出时不再体现）一组待存入队列的数据（包含内容和优先级）输入和输出内容都不含空格。

华为OD机试 - 支持优先级的队列 - 优先队列（Python/JS/C/C++ 2025 A卷 100分）

学Java，找哪吒

04-07

470

华为OD机试 2025A卷题库疯狂收录中，刷题。

参与评论您还未登录，请先登录后发表或查看评论

一篇文章带你搞定Java封装

m0_57042151的博客

09-08

384

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。版权声明：本文为优快云博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目。同优先级时先进先出。如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。

华为OD机试 - 模拟工作队列（Java 双机位A卷 200分）

学Java，找哪吒

04-02

1218

提交者会在给定的时刻向工作队列提交任务，任务有执行所需的时间，执行者取出任务的时刻加上执行时间即为任务完成的时刻，执行者完成任务变为空闲的时刻会从工作队列中取最老的任务执行，若这一时刻有多个空闲的执行者，其中优先级最高的会执行这个任务。在工作队列满的情况下，当执行者变为空闲的时刻和新的任务提交的时刻相同时，队列中最老的人物被取出执行，新的任务加入队列。工作队列有最大长度限制，当工作队列满有新的任务加入队列时，队列中最老的任务会被丢弃。两个执行者，队列最大长度3，所有任务均能正常加入并执行，无任务丢弃。

华为OD机试 - 模拟消息队列（Java 2025 A卷 100分）

学Java，找哪吒

07-24

1066

第一个数字是第一个消息的发送时刻，第二个数字是第一个消息的内容，以此类推。第一个数字是第一个消费者订阅的时刻，第二个数字是第一个消费者取消订阅的时刻，以此类堆。让我们来模拟一个消息队列的运作，有一个发布者和若干个消费者，发布者会在给定的时刻向消息队列发送消息。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。输出为M行，依次为M个消费者收到的消息内容，消息内容按收到的顺序排列，且由空格分隔;消息300在时刻3到达，此时只有第一个消费者订阅，消息发送给它，

华为OD机试 - 模拟消息队列（Python/JS/C/C++ 2025 A卷 100分）

学Java，找哪吒

03-17

1101

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。让我们来模拟一个消息队列的运作，有一个发布者和若干个消费者，发布者会在给定的时刻向消息队列发送消息。消费者则会在给定的时刻订阅消息队列或取消订阅。输入为两行。第一行为2N 个正整数，代表发布者发送的N个消息的时刻和内容(为方便解折，消息内容也用正

华为OD机试 - 模拟工作队列（Python/JS/C/C++ 双机位A卷 200分）

学Java，找哪吒

04-02

675

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。让我们来模拟一个工作队列的运作，有一个任务提交者和若干任务执行者，执行者从1开始编号。提交者会在给定的时刻向工作队列提交任务，任务有执行所需的时间，执行者取出任务的时刻加上执行时间即为任务完成的时刻，执行者完成任务变为空闲的时刻会从工作队列中取

华为OD机试 - 火星文计算2 - 双端队列（Java 2025 C卷 200分）

学Java，找哪吒

06-18

1158

双端队列（Deque）是一种数据结构，允许在两端进行高效的插入和删除操作。

华为OD机试 - 打印任务排序 - 队列（Java 2025 B卷 100分）

学Java，找哪吒

03-25

1405

打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。输入一行，为每个任务的优先级，优先级之间用逗号隔开，优先级取值范围是1~9。使用队列，完美契合题目的"先进先出"特性，支持从头部取出、尾部插入的操作。输出一行，为每个任务的打印顺序，打印顺序从0开始，用逗号隔开。请编写一个程序，根据输入的打印队列，输出实际的打印顺序。

华为OD机试C++ - 支持优先级的队列

A_D_I_D_A_S的博客

04-02

191

实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。

华为OD机考 -【反射计数】(C++ & Python & JAVA & JS & GO)

qq_45776114的博客

12-25

304

华为OD机试(机考)【反射计数】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。华为OD-反射计数。

18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）

Tony_yitao的博客

12-23

1052

特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。

Java ArrayList和线性表

Harrybili的博客

12-22

813

在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下说明是以泛型方式实现的，使用时必须要先实例化实现了接口，表明ArrayList支持随机访问实现了Cloneable接口，表明ArrayList是可以clone的实现了接口，表明ArrayList是支持序列化的5.和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList。

点赞系统问题

最新发布

amdkk的博客

12-26

700

：Spring Pulsar 提供的接口，允许通过customize方法深度定制消费者行为。批量接收策略配置。：控制批量消息接收策略maxNumMessages：单次批量拉取多少条信息timeout：超时后触发批量处理。NACK重试策略当消费者调用时触发重试。：消息重投递的退避策略接口。.minDelayMs(1000) // 初始延迟 1 秒 .maxDelayMs(60000) // 最大延迟 60 秒 .multiplier(2) // 指数退避倍数。

电子书《Java编程思想（第4版）》

吴名氏的博客

12-23

4663

电子书《Java编程思想（第4版）》

计算机毕业设计|基于springboot + vue健康茶饮销售管理系统(源码+数据库+文档)

12-24

809

本文介绍了基于SpringBoot+Vue的健康茶饮销售管理系统开发。系统采用前后端分离架构，后端使用SpringBoot框架简化配置，前端采用Vue实现组件化开发，数据库选用MySQL。文章详细说明了系统设计原则、技术选型理由，并提供了代码示例和测试案例。系统功能完整，包含商品管理、用户认证等模块，通过严格测试确保安全性。文末附有源码获取方式和最新毕设选题推荐，适合作为计算机专业学生的项目参考。

通过adb命令获取某个window或View/子View的绘制内容并输出为png图片的方法

Railshiqian的博客

12-23

938

本文介绍了通过adb工具获取Android系统Window和View结构的方法。首先需要建立adb与ViewServer的连接（端口4939），然后通过"LIST"命令获取可dump的窗口列表，再使用"DUMP [窗口ID]"命令查看指定窗口的View树结构。该方法可帮助开发者分析应用界面问题，替代已废弃的Hierarchy View工具。示例展示了如何获取系统导航栏TopCarSystemBar的View层级信息，包括ViewGroup的各种属性和状态。

mybatis-plus插件解决sql报错：this is incompatible with sql_mode=only_full_group_by ”

吉他程序员的博客

12-23

235

解决的办法可以改sql，也可以改sql服务的conf配置，但是如果你项目用的是mybatis-plus插件，就可以用我介绍的很简单的方法。是 MySQL 的严格模式要求，确保 GROUP BY 查询的语义明确。这个错误是 MySQL 5.7+ 版本中最常见的兼容性问题之一。SELECT 列表中的列不在 GROUP BY 子句中。MySQL 无法确定从分组中的哪行返回这些列的值。且这些列也不是聚合函数的参数。然后重启项目就可以了。

spring boot 运行测试类时：Error creating bean with name ‘serverEndpointExporter‘ 问题

csdndd521的博客

12-26

这个在Websocket中，注入不进去，单元测试时报错。直接在@SpringBootTest加入。

华为od b卷支持优先级的队列

08-28

华为OD B卷是一种支持优先级的队列数据结构。在传统的队列中，元素按照先进先出（FIFO）的原则被处理。这意味着先进入队列的元素也将首先被处理。然而，在某些场景下，我们可能需要对队列中的元素进行优先级排序，以便先处理优先级较高的元素。华为OD B卷中的支持优先级的队列可以满足这一需求。它允许在元素入队时指定一个优先级，并根据优先级的高低来调整元素的处理顺序。具体实现方式可以是通过比较元素的优先级，在队列中维护一个有序列表，使优先级较高的元素排在队列前部。这样，在处理队列时，可以先处理优先级最高的元素，然后依次处理优先级较低的元素，以确保高优先级的任务得到优先处理。支持优先级的队列在许多领域都有应用，例如操作系统的进程调度、网络数据包处理等。在操作系统中，进程的优先级决定了其被分配CPU时间片的顺序。在网络中，数据包的优先级决定了其在路由器中的处理顺序，以保证重要数据的传输性能。华为OD B卷中的支持优先级的队列的设计和实现可以根据具体需求和场景进行优化和调整。这样的队列数据结构能够更好地满足我们在日常工作和生活中对优先级的处理需求，提高整体的效率和性能。