priority-queue 相关问题

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

python中的heapq模块可以使用哪些类型的堆元素?

在文档中,它提到可能是元组。但这可能是清单吗?如果是,那么默认情况下优先级是否由列表的第一个元素决定?因为在优先队列中...

回答 1 投票 1

可以通过使用简单的队列来使优先级队列[关闭]

优先级队列只是排序的队列吗?可以通过创建一个简单的队列然后对其进行排序来完成它吗?

回答 2 投票 -3

具有基于属性的动态限制的队列的数据结构/算法

我有一个堆栈(实现为数组),其中包含要在套接字可用时发出的HTTP请求,活动套接字的数量受到限制。我想扩展它,以便在...

回答 1 投票 0

Cython中具有自定义比较器的优先级队列

我知道已经回答了这个问题,但是我似乎无法解决。我目前正在尝试使用pair [double,pair [int,int]]对的PriorityQueue并使用对的对(pair.first)...

回答 1 投票 2

具有Lambda比较器错误的C ++ priority_queue

我有以下错误代码,我正在尝试在VC2010中编译,但我收到错误C2974,仅当我包含lambda表达式时才会发生,因此我猜想它有某些问题。。。]] >

回答 3 投票 41

如何在Swift中使用min-heap实现PriorityQueue?

首先,Swift标准库中是否有类似“ PriorityQueue”的内置类?我找不到一个,所以我自己写。当我从队列中弹出项目时,我希望该项目出现在...

回答 2 投票 0

为什么我需要在C ++中使用不同的排序格式来对此USACO代码上的数组和优先级队列进行排序?

我对C ++还是很陌生,过去一年一直在尝试USACO问题。这是我下面的代码,可以正常工作,但是花了数小时来摆弄格式。原来我需要bool ...

回答 1 投票 3

在优先级队列中无法识别的重写compareTo()

我已经在Disk类中实现了compareTo(),即使当我在main中使用它时也可以正常工作,当我尝试使用相同方法编译优先级队列时,它也会给我以下错误:...

回答 1 投票 0

为什么我应该在结构而不是类中为priority_queue重载()运算符?

我想知道为什么以下重载是错误的。类比较器{bool operator()(string&s1,string&s2){return s1 [0]

回答 1 投票 0

将元素添加到优先级队列的逻辑是什么? [重复]

情况-我得到了一个将一定数量的数字添加到优先级队列的代码。我应该预测打印时的输出。那么我该如何解决呢? (示例问题)...

回答 1 投票 -3

为什么在未排序数组中实现的优先级队列中的Find-Minimum操作仅需要复杂度= O(1)?

在steven skiena的算法设计手册中(第85页),作者在一个表中显示,在未排序的数组中实现的优先级队列仅需要O(1)进行插入并找到最小操作。 ...

回答 2 投票 1

如何实现具有可比性的PriorityQueue?

我正在尝试在实现Comparable接口的类上实现PriorityQueue。当我运行代码时,它会产生正确的输出。 testA testC testB但是据我了解,输出...

回答 1 投票 0

使用结构和映射创建优先级队列

我有struct:struct Node {unsigned char symbol;无符号整数频率;节点*左;节点*正确; Node(unsigned char _byte,int _freq):symbol(_byte),freq(_freq),left(...

回答 1 投票 0

向C问题中的优先级队列添加相同的优先级项目

我在C中编写了一个优先级队列,该队列通过使用他们的优先级来接受航班的乘客信息。共有三种主要的机票类别(商务,经济,标准),商务有特殊的类别,如'...

回答 1 投票 0

PriorityQueue Poll函数的执行时间如何取决于所轮询对象的大小?

[我研究Java中的树搜索算法,并测试了“ Node”的两个实现:第一个有一个ArrayList,其中包含所有为避免某些计算而交叉的Parents(它可以包含1到...

回答 1 投票 0

PriorityQueue Poll的功能是什么?

[我研究Java中的树搜索算法,并测试了“ Node”的两个实现:第一个有一个ArrayList,其中包含所有为避免某些计算而交叉的Parents(它可以包含1到...

回答 1 投票 0

cpp中优先级队列的自定义运算符

[使用自定义运算符struct compare1 {bool operator()(Interval&s1,Interval&s2){if(s1.start!= s2.start)return ...

回答 1 投票 0


您如何在Go中使用堆包?

我一直在尝试在Go中使用Heap包,但不确定如何初始化它。包主要导入“容器/堆”类型PriorityMessage结构{Priority int消息字符串} ...

回答 1 投票 0

优先级队列未根据Java中的优先级返回适当的值

我有一个数组,我必须从该数组中获取最高的k个频繁整数。 int [] nums = new int [] {5,3,1,1,1,3,73,1}; int k = 2我的函数看起来像这样:静态公共列表

回答 2 投票 0

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