priority-queue 相关问题

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

在 C++ 中有什么方法可以比较两个不同的优先级队列吗?

我尝试使用“==”运算符,但没有用;它适用于普通队列,那么为什么不适用于优先队列呢? 我的代码是: #包括 #包括 使用

回答 1 投票 0

在 java 中使用 Tree Set 和用户定义的类

我正在尝试在 TreeSet 中添加 pair 的元素,但不知何故它正在使用比较器来决定要插入的值。 类对{ 诠释我; 诠释j; 诠释; 对(int i,int j,int w ...

回答 0 投票 0

如何制作优先队列数组?进一步如何为数组中的每个 PQ 分配比较器函数

我不知何故遇到了创建 PriorityQueues 数组的要求。 解决方法可能是创建一个 HashMap,但我更喜欢数组。 我声明了一个优先队列数组如下。 优先...

回答 1 投票 0

如何高效地重建 FIFO PriorityQueue 内存的索引

使用 PriorityQueue 集合,我经常需要保留具有相同优先级的元素的插入顺序(FIFO 顺序),而 AFAIK 是唯一的 ...

回答 2 投票 0

输出末尾不必要的“0”

每当我运行我的程序时,它都会在末尾添加一个 0,我似乎无法做到不这样做。我试着问 Chegg,但他们都只是把它放到 ChatGPT 中,并在 ...

回答 0 投票 0

c++中整数对的priority_queue,其中第一个元素:降序,第二个元素:如果第一个元素相等则为升序

我正在尝试使用自定义比较器在 C++ 中构建整数对的优先级队列,其中第一个元素将按降序排序,但是如果两对中的第一个元素...

回答 1 投票 0

具有优先级队列中使用的多个自定义比较函数的 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

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