priority-queue 相关问题

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

具有优先级队列中使用的多个自定义比较函数的 Python 类

我有一个 class person,它有三个自定义比较函数(compare_by_name / age / height),我需要三个 priorityQueue(或 Heapq)来使用不同的比较函数分别保存对象...

回答 0 投票 0

在 Java 中使用链表实现优先级队列

实现一个不可变的优先级队列(PQ)。优先级是整数,值是字符串。我正在使用创建 emptyNode 类和 elementNode 类以及 ListPriorityQueue 类的技术...

回答 0 投票 0

为什么 C++ 比较器在 priority_queue 和 sort() 中表现相反? [重复]

编辑:是的,我在定义比较器时犯了一个错误。我已将运算符更改为 <. The behavior is now defined and does not change. I defined a simple comparator class class MyCompare { ...

回答 1 投票 0

SELECT ONE ROW that has a priority value = 1 otherwise select the lowest queue id

我正在制作一个 FCFS 但使用优先级算法。不管队列ID如何,首先选择优先级的最佳sql命令是什么。如果队列中没有优先级,则选择第一个...

回答 1 投票 0

可以存储在磁盘上的优先级队列?

我需要实现一个优先级队列超过 100M 记录的应用程序。我的问题是我无法将所有这些数据保存在内存中,因此我需要将其存储在磁盘上。有没有

回答 2 投票 0

使用优先级队列的K排序数组 - C++

我用C++实现了一个优先级队列的k个排序数组 在输出中,只有前k个元素是排序的,其余的没有排序。请在代码中找到问题所在。下面是代码。#include &...

回答 1 投票 0

如何在Python中改变优先队列的优先级功能?

我想在Python中实现Djikstra的算法。因此,当我把一个图的节点存储在优先级队列中时,我希望它们按照与源节点的距离进行排序。我怎样才能...

回答 1 投票 -1

优先级队列如何与堆一起使用来解决最小距离问题

请勉强接受我,我对数据结构非常陌生。我很困惑如何使用优先级队列来解决最小距离的问题。例如,如果我有一个矩阵,并想找到从......的最小距离。

回答 1 投票 0

如何使用laravel horizon管理排队作业的优先级?

这是一个理论问题,请不要作为垃圾信息举报。我正在做一个P2P加密货币交易所的web应用。有一个功能是将一种货币交换成另一种货币。让我们...

回答 1 投票 0

为什么我不能在PriorityQueue上添加?

我在向 PriorityQueue 添加对象节点时遇到了麻烦,我不知道为什么。当我添加Node a时,它没有问题。PriorityQueue q = new PriorityQueue (); Node a = ...

回答 1 投票 0

如何从用户定义类型的优先级队列中删除对象。

我的优先级队列被定义为PriorityQueue< LRUCache > qu = new PriorityQueue<>(new Comp()); 这里LRUCache类有变量key和freq,我根据这些变量创建了 ...

回答 1 投票 0

不含运算符的多重比较器< (C++)

我有一个类比特,我想用不同的标准对不同的优先级队列进行排序。在bit.h中,我有 在bit.h中我有: #include #include class bit { static std::priority_queue

回答 1 投票 0

优先级队列的高层次描述,优先级可调

在实现Dijkstra和Prim的算法时,我们需要一个优先级可调的优先级队列。我理解基于数组的堆函数是如何实现的,但我不 ...

回答 1 投票 0

在Java中实现PriorityQueue,支持changePriority操作。

我需要一个优先级队列的实现,允许降低优先级的操作,以便高效实现Prim和Dijkstra的算法。我已经编好了一个minHeap ...

回答 1 投票 1

在C++中删除优先级队列中除顶级元素以外的其他元素

在C++ STL的优先级队列类中,是否有任何内置的函数可以删除一个给定的元素(除了top元素)?如果没有,如何在O(log n)中删除它?我是否应该实现堆数据结构...

回答 1 投票 0

如何在java中使用优先级队列将一个数组列表转换为最大堆。

我知道我们可以使用优先级队列使用Collections.reverseOrder()创建一个最大堆,但我需要在那个地方也传递ArrayList。我试图创建一个自定义的比较器,以备不时之需,但它 ...

回答 2 投票 0

根据条件重新排序优先级_queue c++。

我正试图根据用户需求对优先级_queue进行重新排序。这是数据结构: struct Person { int age; float height; }; 我单独使用这个结构来重新排序,在 ...

回答 1 投票 0

从 "优先级队列 "中 "添加 "和 "添加全部 "的行为不同,为什么会这样?

当从优先级队列(PriorityQueue)传输元素到 ArrayList 时,我注意到 List.add 和 List.addAll 的行为不同。但我不知道为什么。示例代码: public static void main(String[] args) { ...

回答 1 投票 0

优先级队列的字符串排序问题(Java)

我试图使用PriorityQueue对一个字符串列表进行排序,并删除重复的字符串。最初我使用PriorityQueue,它并没有改变顺序。在我改用TreeSet之后,它就工作了。然而,我...

回答 1 投票 0

Python3:在GUVI上获取输入时出现EOF错误。

这是我在python3中的代码: import heapq myQueue = [] n = raw_input() try: num = int(n) if num<=100000 : arr = input().split() for i in range(num): heapq.heappush(myQueue, arr[i]) ...。

回答 1 投票 0

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