priority-queue

1熱度

1回答

有效地存儲並遍歷的Lua多級隊列

這是該加載格式： AddToQueue(String identifier, function callfunc, int priority) 優先保證是0〜4，其中0是最高優先級。我目前的設置是這樣的： local tQueue = { [0] = {}, [1] = {}, [2] = {}, [3] = {}, [4] = {} }

performance lua queue priority-queue 2016-07-01

---

1熱度

2回答

在C++中改進優先級隊列中的時間複雜度

在下面的代碼中，儘管它適用於較小長度的向量，我有一個數組的數組。我必須將最大數字加到價格上，然後將該數字減1。再次查找最大數字等等。我必須重複這個過程k次。 有比時間複雜度較低的優先級隊列更好的數據結構嗎？ 下面是使用代碼矢量排序： struct mclass { public: bool operator()(int x, int y) { return (x > y)

c++ data-structures time-complexity priority-queue 2016-07-07

---

1熱度

1回答

插入優先級隊列的複雜性

考慮下面的代碼，它會從優先級隊列中彈出前兩個元素，並添加它們並將總和插回優先級隊列。 while (pq.size() > 1) { // Extract shortest two ropes from pq int first = pq.top(); pq.pop(); int second = pq.top(); pq.pop();

queue big-o complexity-theory priority-queue 2016-07-07

---

1熱度

1回答

Python的PriorityQueue命令

我想弄清楚什麼順序PriorityQueue.get（）在Python中返回值。首先，我認爲較小的優先級值首先返回，但在幾個例子之後它不是這樣。這是我運行的示例： >>> qe = PriorityQueue() >>> qe.put("Br", 0) >>> qe.put("Sh", 0.54743812441605) >>> qe.put("Gl", 1.1008112004388)

python priority-queue 2016-07-13

---

0熱度

1回答

在priority_queue中比較參數

我想定義一個自定義priority_queue爲priority_queue<int, vector<int>, TCOMP>，其中int這裏存儲在priority_queue之外定義的向量arr的索引。例如： vector<int> arr = {2, 5, 1, 6, 10, 3}; struct TCOMP { bool operator()(int index1, int i

c++ priority-queue 2016-07-14

---

0熱度

1回答

困惑上的Deitel公司在優先級隊列

我目前正在讀的Java如何通過Deitel公司和一些措辭的編程書關於優先級最高的元素措辭似乎是混亂的。我想知道是否有人可以解釋這一點，因爲這似乎是誤導。 當將元素添加到一個PriorityQueue，該元件插入在優先次序，使得最高優先級的元素（即，最大的值）將是從時Queue去除第一元件。 使我困惑的部分是它說最高優先級的元素（最大值）將被刪除。根據該聲明，如果我是在一個PriorityQueue

java collections queue priority-queue 2016-05-30

---

0熱度

1回答

如何在C++中的priority_queue中排序對象？

我找不到有關如何在優先隊列中排序對象的任何信息。我嘗試這樣做： class Person { ... public: bool operator<(const Person& p) { return age < p.age; } } int main() { priority_queue<Person*> people;

c++ priority-queue 2016-07-20

---

-2熱度

1回答

具有優先隊列拋出異常的調度程序

我試圖運行具有優先級隊列系統的調度程序的示例。它的工作方式如下： 使用包含優先級的GUI輸入新進程。進程也通過GUI命令終止。上下文切換是通過命令來實現的，切換的原因並不重要。代碼中使用了三個組件，其中包括：基於優先級的就緒隊列，阻止列表和完成系統狀態的輸出，每個上下文切換顯示就緒，已阻止和正在運行的進程。 import java.awt.Container; import java.awt.D

java operating-system priority-queue 2016-07-25

---

0熱度

1回答

的Python：從PriorityQueue中

明確項目 Clear all items from the queue 我使用Python 2.7 import Queue pq = Queue.PriorityQueue() pq.clear() 我收到以下錯誤看了上面的答案 林： AttributeError: PriorityQueue instance has no attribute 'clear' 是否有辦法輕鬆清空優先

python python-2.7 priority-queue 2016-07-25

---

0熱度

1回答

刪除值小於x的PriorityQueue中的所有項目

有沒有辦法刪除一個值小於指定值的scala優先級隊列中的所有項？ 例如。 val queue = scala.collection.mutable.PriorityQueue[Int]() queue.enqueue(3) queue.enqueue(5) queue.enqueue(10) queue.enqueue(8) queue.removeAllLessThan(6) pri

scala priority-queue a-star 2016-06-09

---