标签：priority-queue

  • Java:按照适当的顺序迭代优先级队列的实现 - java

    时间：2020-8-14

    我正在寻找Java中的PQ实现，该实现允许以PQ顺序进行迭代-首先是顶层元素，接下来是下一个元素，依此类推。我尝试使用TreeSet（实现了NavigableSet），但它引起了一个问题。就我而言： 我正在为我的对象使用Comparator由于某些外部行为，优先级发生了变化如果优先级发生变化，我知道哪个对象，但是我不知道它是先前的优先级 结果到最后一点-当我 […]

    标签：, ,

  • C＃中的简单优先级队列-有什么比自定义Sorter:IComparer更好的列表？ - c#

    时间：2020-7-31

    我想实现一个优先级队列，该队列将针对一个字段-Nodes将我的对象-f注入到队列中。我已经用自定义比较器编写了List，但这需要我执行以下操作： 入队-每次插入后对列表进行排序出队-像这样删除最后一个（而不是第一个） myList.RemoveAt(myList.Count - 1); 我的列表应始终根据某个字段进行排序（此处我需要按f对其进行排序）。我还需 […]

    标签：,

  • Java compareTo方法失败 - java

    时间：2020-7-30

    我有一个名为task的类，想要在PriorityQueue中获取。 我的班级可以通过日期和一个名为isUrgent的布尔字段进行比较 @Override public int compareTo(Task task) { int x = 0; if (!isUrgent && task.isUrgent) x=1; else if (isUr […]

    标签：,