priority-queue 相关问题

优先级队列是常规队列或堆栈数据结构,但另外每个元素都具有与之关联的“优先级”。

C语言编程如何实现优先级队列?

我需要在C编程中使用单链表实现优先级队列。 我对优先级队列没有明确的概念。我用谷歌搜索但没有完全理解我发现的内容。我的理解...

回答 5 投票 0

使用自定义比较器实例化 int 对的priority_queue 时在 C++ 中键入错误(以实现最小堆)

目前正在解决一个leetcode问题,我需要一个最小的堆对。 我正在尝试使用带有 int 对和自定义比较类型的priority_queue。 尝试实施相同的措施

回答 2 投票 0

STL c++ 中的 Priority_queue 向量

如何将向量v转换为priority_queue pq? 就像我们可以做的那样—— for(int i=0;i<(int)v.size();i++) pq.push(v[i]); But is it possible to keep it more short and concise?

回答 3 投票 0

python3 类型错误:'<' not supported error when try to implement A* algo use python heapq

我正在尝试利用 python 库 heapq 使用 pri_que 实现 A* 算法。一般来说,所有的状态都会被存储为一个Node实例 类节点: def __init__(自身,状态,父级,

回答 1 投票 0

Java PriorityBlockingQueue 阻塞行为

从我看到的文档中, take() 方法会阻塞,直到元素变得可用。 还有其他情况可能会阻塞吗? 我的意思是,是否有一种可能的情况,当队列...

回答 1 投票 0

为什么这段代码在Java11中不能正常工作?与PriorityQueue和Comparable有关

我有一个很大很大的严重问题...我无法在脑海中解决这个问题。 所以我写了这篇文章。 我想将一个 Player 对象添加到优先级队列中。 但是这个priorityQueue不允许添加

回答 1 投票 0

朱莉娅流行第一!为 PriorityQueue 抛出错误

使用数据结构 x = PriorityQueue(Base.Order.Forward, "a" => 2, "b" => 3, "c" => 1) Base.popfirst!(x) 正在抛出错误 错误:方法错误:没有方法可以...

回答 1 投票 0

如何配置Java优先级队列以忽略重复项?

我认为 add() 应该忽略重复项,但我的输出有重复项。如何不存储重复项? 我还想知道优先级队列如何检查两个元素是否重复...

回答 5 投票 0

节点分配必须基于优先级值而不是作业

我有多个管道作业在预定时间并行触发。 每个作业都包含多个阶段,这些阶段是根据元素列表动态创建的。 每个阶段都会分配一个

回答 0 投票 0

使用自定义比较函数将优先级队列声明为类中的私有成员的正确方法是什么?

假设我有一个c++类: 结构比较元组 { 民众: 自动运算符() (const Tuple& t1, const Tuple& t2) -> bool { // 比较并返回 } }; 类 Foo {

回答 1 投票 0

Java PriorityQueue of Strings not in expected lexicographic order [重复]

我正在创建一个字符串的 Java PriorityQueue,并且自然希望优先级遵循字典顺序。然而,它似乎没有,有人可以向我解释为什么这是输出[macke ...

回答 1 投票 0

如何有效地在redis中使用zset用于计划任务处理的用例

我们有一个用例,我们需要在不同的时间戳安排作业,直到它成功完成或达到最大尝试次数。 我们正在考虑使用 redis 中可用的排序集 ...

回答 0 投票 0

想了解为什么PriorityQueue.addAll方法没有考虑comparator

我编写了以下代码以将整数集合添加到优先级队列中。我对输出感到困惑 public static void main(String[] args) { int[] 管道 = {4, 3, 2, 6};

回答 0 投票 0

优先队列的语法

为什么我们需要 3 个参数来创建具有用户定义比较的优先级队列。 priority_queue, comp> pq; 为什么我们不能写类似 priority_queue 的东西<

回答 2 投票 0

嵌套 PriorityQueue 时在构造函数中实现比较器

我想制作一个 ArrayList of PriorityQueue of Integer[] (ArrayList>) 但我无法在构造函数区域中实现比较器。 数组列表<

回答 0 投票 0

可迭代的线程安全优先级队列

是否有可能创建线程安全的可迭代优先级队列? IE。 队列中的元素按优先级排序(支持弹出和推送以及空成员函数)来自多个

回答 0 投票 0

Merge K sorted LinkedList-Priority Queue Comparator

长期以来,我一直面临合并 K 排序链表的代码问题。 https://leetcode.com/problems/merge-k-sorted-lists/description/ 如果有人能帮助我,我将不胜感激......

回答 0 投票 0

能否提供以下问题的C代码

这是它的描述: “[第 1 个人,第 2 个人,第 3 个人] [人4,人5,人6] [第 7 人,第 8 人,第 9 人] - 人 4 和人 5==> 彼此非常了解。 -第 4 人和每...

回答 0 投票 0

优先队列,哈夫曼编码

`类树 { 民众: 整数值 =0 ; 字符 ; 树*离开; 树*对; 树(整数数据,字符 c) { 小号=小号; val=数据; 左=空; 对= NULL ; } }; 类解决方案 { 民众: //二叉树生成器 无效...

回答 0 投票 0

是否有任何方法可以从多个队列中读取来自 RabbitMq 的消息,其中一个队列的优先级高于另一个队列?

我有一个微服务正在处理不同类型的消息。其中一种类型 (A) 需要先于其他类型进行处理。因此,如果队列有 1000 个 B 类型的条目和

回答 0 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.