priority-queue

1熱度

1回答

C++優先隊列聲明

我在看C++優先隊列的聲明，但我不太明白。 priority_queue<string, vector<string>,function<bool(string,string)>> min_heap([] (const string& a,const string& b) {return a.size()>=b.size();}); 括號[]的用途是什麼？這是函數定義的一部分嗎？ 另外，我可

c++ heap priority-queue 2017-02-09

---

1熱度

1回答

優先級隊列添加新對象vs添加已創建

我正在編寫一個mapreduce程序，其中reduce函數接收作爲輸入值的PageRankNode（具有兩個字段）對象的迭代並將它添加到優先級隊列中。在遍歷每個對象並將其添加到優先級隊列時，結果優先級隊列只包含我添加的最後一個對象。 但是，當我創建一個相同類型的新對象並添加到優先級隊列中時，它似乎能夠按預期工作。 我想知道爲什麼會發生這種情況？ 下面的示例作品。然而，而不是「topPages.ad

java mapreduce priority-queue 2017-02-25

---

0熱度

1回答

如何在運行時指定priority_queue的比較器類

我想創建一個屬於類A成員的「通用」priority_queue，這樣我就不需要在編譯時指定比較器函子類。我將在運行時選擇比較器通道。我怎樣才能達到這個目標？下面是我的用例的一個簡單例子。 我無法使用任何C++ 11功能。 class A{ private: priority_queue<T, vector<T>, ?> *pq; public: A(s

c++ priority-queue comparator 2017-02-28

---

2熱度

2回答

Microsoft的.NET集合

.NET帶有一些內置的集合（堆棧，隊列，字典，列表等），但其他常見集合（如優先級隊列）缺失。 NuGet上有許多第三方收集庫，但我想知道是否有正式的微軟產品庫（如BCL不可變的集合，現在稱爲System.Collections.Immutable）庫（像可變長）優先級隊列？ 編輯：必須澄清一點（由@rmunn評論）： 這個問題是不是要求推薦的X庫，它是要求 一個事實問題，「是否有任何微軟官方庫 X

c# .net collections f# priority-queue 2017-03-02

---

0熱度

1回答

我正在聲明一對自定義優先級隊列<pair <int,int>，int>，我該如何清除它？

bool comp(pair< pair<int,int>, int > left, pair< pair<int,int>, int > right) { return left.second > right.second;} //auto cmp = [](pair< pair<int,int>, int > left, pair< pair<int,int>, int > right) {

c++ priority-queue 2017-03-05

---

0熱度

1回答

如何更新std :: priority_queue內的元素？

#include <iostream> #include <map> #include <string> #include <vector> #include <stack> #include <stdio.h> #include <list> #include <string.h> #include <queue> #include <algorithm> #define p

c++ priority-queue 2017-03-05

---

0熱度

1回答

將隊列重定向到優先級隊列

嗨，我是新來的Python，所以如果我要求太多，請原諒我。我正在使用隊列模塊來創建這些。我想要做的是將一個字符串放入一個隊列，然後根據子字符串將其重定向到另外兩個隊列。 例如我的代碼是： import queue firstQueue = queue.Queue() secondQueue = queue.PriorityQueue() thirdQueue = queue.Priorit

python-3.x queue priority-queue 2017-03-13

---

0熱度

1回答

Java優先級隊列行爲怪異

我正在實現一個應用程序，它可以根據曼哈頓距離在（x，y）平面中的給定位置找到最近的n個事件。 我正在使用最大PriorityQueue來存儲找到的事件，並使用曼哈頓距離比較器。這個隊列應該總是有最大的manDistance事件作爲它的窺視，但是我發現這不會一直髮生。 我通過在一個循環中使用pq.poll（）打印了這個隊列的結果，並且我發現在刪除之後隊列沒有被重新安排，有時只是。 我比較： publ

java priority-queue 2017-03-19

---

-1熱度

2回答

從桶類型檢索排序列表的有效方法？

當密鑰分配在桶排序中很稀疏時，可能會有很多空桶。 我們如何有效地檢索排序列表（即，實現串聯操作）？ 我們希望實現基於桶的優先級隊列，但是搜索第一個非空桶可能需要很多時間。所以我們想知道更聰明的做法。 例如，如果我們得到一個包含數百萬個10,1000,50000,100000,6400000,1000000等的列表，我們如何通過使用桶排序來檢索排序列表？ 另一個強硬例子是，1，100，101，...

algorithm sorting data-structures priority-queue bucket-sort 2017-03-21

---

6熱度

2回答

在Javascript中實現優先隊列的有效方法？

對於每個條目，優先級隊列都有一個優先級值和數據。 因此，當向隊列中添加一個新元素時，如果它具有比集合中已有的元素更高的優先級值，則它會冒泡到表面。 當我們調用pop時，我們得到最高優先級元素的數據。 什麼是在Javascript中的這種優先級隊列的有效實現？ 是否有意義有一個名爲PriorityQueue的新對象，創建兩個方法（push和pop），其中包含兩個參數（數據，優先級）？對我來說，作爲一

javascript priority-queue 2017-03-21

---