priority-queue

2热度

2回答

优先级队列不能正确比较C++

我想创建一个优先队列组成的对int，char，给我一对更大的int，但我的代码无法正常工作。我究竟做错了什么？ 这是我比较类： class Compare { public: bool operator() (pair<int, char>a, pair<int, char>b) { return a.first > b.first; } };

c++ priority-queue 2016-12-28

---

0热度

1回答

在2D平面K近邻

问题语句如下： 查找K个最接近点在二维平面上的原点，给出 含N百分点。输出必须在非阵列降序。 解决方案：我已经解决了这个使用比较和优先级队列和我的代码看起来像下面： class Point { double x; double y; public Point(double x, double y) { this.x = x; this.y =

java algorithm heap priority-queue 2016-12-29

---

1热度

2回答

我应该使用什么数据结构来实现最短到期时间剩余类型的调度

我将获取特定类型的项目。每种类型都有与其相关的到期持续时间。在继续处理之前，每个项目都被指定为与其类型相关的到期持续时间。 例如，Type1项目在10秒后过期，而Type2项目在5秒后过期。现在考虑Type1 item1在时间1来。所以它应该在时间11执行。现在考虑我在时间2得到Type2 item2。所以它应该在时间7执行。现在考虑在时间3我得到另一个Type2 item3。所以它应的时间执行8

java data-structures queue message-queue priority-queue 2017-01-02

---

-1热度

1回答

这两个优先级队列包装器有什么区别？

我正在为大学项目创建A *的线程安全版本，并遇到了这个奇怪的问题，其中优先级队列的这两个实现产生了不同的结果。我盯着这一段时间，我开始忽视实际的项目工作。任何人都可以发现这两种实现之间的区别吗？ template<typename T, typename priority_t> struct PriorityQueue { typedef pair<priority_t, T> PQ

c++ stl implementation priority-queue 2016-11-29

---

2热度

2回答

Dijkstra在Java上使用优先级队列的算法

我需要在Java中使用优先级队列来实现Dijkstra算法。这里是我的代码到目前为止： public class Node { long idNum; String label; HashSet<Edge> outEdges; HashSet<Edge> inEdges; int indegree; int outdegree

java priority-queue dijkstra 2016-11-29

---

0热度

1回答

根据元组中的第一个值使用Python的heapq.nlargest（）检索值

最终，我想要的是我要做的是根据他们的分数返回前十名'项目'的列表。我试图实现使用heapq各种各样的优先级队列，到目前为止，我已经得到了什么： class my_queue: # heap-based priority queue for top items def __init__(self): self.top_items = [] def push_

python priority-queue 2016-12-05

---

-1热度

1回答

每次添加任何内容到** PriorityQueue **时，它是否会重新排列？

当您使用没有比较器的PriorityQueue时，队列会在每次报价后重新排列，如果是，如何避免？

java data-structures queue priority-queue 2016-12-22

---

-1热度

2回答

Java优先级队列 - 没有初始容量，但通过了编译器？

使用以下代码来实例化优先级队列。 没想到它会通过编译器，因为official doc表示pq需要2个参数：初始容量和比较器。但是编译的代码并没有运行时错误。任何解释？ PriorityQueue(int initialCapacity, Comparator<? super E> comparator) PriorityQueue<ListNode> pq = new PriorityQueue<

java priority-queue 2016-12-23

---

1热度

1回答

为优先级队列提供更多元素？

我想知道为什么下面的输出是[12,15,12]？我知道Priority Queue通过堆分类它的元素，但是在15之前怎么没有放到12？非常感谢！ :) Queue<Integer> q; q= new PriorityQueue<>(); q.offer(15); q.offer(12); q.offer(2); q.poll(); q.offer(q.peek()); q.peek

java priority-queue 2016-12-24

---

0热度

1回答

C++的优先级队列构造

我发现priority_queue的构造函数http://www.cplusplus.com/reference/queue/priority_queue/priority_queue/是这样的： priority_queue (const Compare& comp, const Container& ctnr); ，但我发现的例子是这样的： std::priority_queue<int,

c++ c++11 priority-queue 2016-12-30

---