priority-queue 相关问题

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

如何在SWI-Prolog中使用优先级队列?

我正在尝试在SWI-Prolog中实现A *算法。我有一个图形,其每个状态都包含以下值(Cost_So_Far,Heuristic,“不重要”,“不重要”,“不重要”)和...

回答 3 投票 1

最小堆的实现,其中两个参数用于对[Java]进行排序

我正在尝试在Java中实现一个最小堆,该堆基于两个参数进行排序。最小堆的每个元素都是一个对象,其中包含一个int和一个字符串。我当前的实现仅对...进行排序...

回答 1 投票 0

重载自定义类中的priority_queue的比较运算符

我正在尝试使用priority_queue创建最小数量为“ number”的堆。 “数字”是我定义的一个类,它具有三个私有变量:int值; //这保存要在...中读取的值...

回答 1 投票 0

加权随机排序

问题:我有重量的物品。重量越高,他们拥有该物品的机会就越大。我需要一种基于核心Java(...

回答 4 投票 4



heapq模块python

我正在使用heapq模块来确定列表中最小的项目。我在下面的代码中有此代码,但是heapq.heapify()返回的值为None。如何在新列表中得到结果? >>> a = ...

回答 1 投票 6

我如何将已实现的PriorityQueue打印为字符串?

我在不使用Java的PQ类的情况下创建PriorityQueue,并且get和put方法按预期工作,不幸的是toString()方法没有通过我的测试用例,而且我似乎无法得到...]]] >>

回答 1 投票 0

Python:更新heapq中元素的值

如果我有一个包含某些元素的heapq,例如:import heapq类Element(object):def __init __(self,name,val):self.name = name self.val = val,如果__name__ ==“ __main__”:。 ..

回答 2 投票 8

为什么将Vector用作Priority Queue的第二个参数?

为什么当priority_queue与单个数据类型(如'int')一起使用时,我们像这样初始化它:priority_queue ;但是,当用一对初始化时,我们添加了第二个参数...

回答 3 投票 -1

Ex = ACdac输出= AaCcd

使用尽可能多的标准库的快速实现:

回答 2 投票 1

为什么priorityQueue不对元素进行排序

我下面有一段代码Comparator compareNames = Comparator.comparing(StudentDTO :: getName); PriorityQueue h =新的PriorityQueue <>(...

回答 1 投票 -1

如何在不使用Java类的情况下实现PriorityQueue?

我试图在不使用Java提供的PriorityQueue类的情况下创建PriorityQueue。为此,我必须填写一些给定的方法。我不确定在哪里出错。它...

回答 2 投票 0

检查数组是否为空而不获取NullPointerException

当我检查数组是否为空时,出现NullPointerException错误。当数组为空时,它应该返回null,但是我找不到为什么它不起作用。关于我在做什么错的任何提示吗? ...

回答 2 投票 0

有人可以通过我的Priority Queue类函数帮助我朝正确的方向发展

因此,我正在处理涉及构建优先级队列类的家庭作业问题。我对现在所处的位置感到困惑。如果可以向我发送正确的方法说明...

回答 1 投票 0

优化dijkstra实现

问题编辑,现在我只想知道是否可以使用队列来改进算法。我发现这种混合成本最大流量算法的实现,该算法使用dijkstra:http://www.stanford ....

回答 2 投票 2


PriorityQueue类的标准行为是什么?

所以我试图构建我的第一个素数算法,为此,我按优先级对边缘进行了排序,以求权重。因此,我认为如果使用优先级队列,将非常有帮助,为此,我需要...

回答 1 投票 -1

PriorityQueue类的标准行为是什么?

所以我试图构建我的第一个素数算法,为此,我按优先级对边缘进行了排序,以求权重。因此,我认为如果使用优先级队列,将非常有帮助,为此,我需要...

回答 1 投票 -1

带有自定义匿名比较器的Java优先级队列

如果这是一个尝试过的问题,请原谅我,但是我很难弄清楚。我目前有一个Node类,每个“节点”都是迷宫中的一个正方形。我正在尝试实现A * ...

回答 5 投票 10

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