priority-queue

1熱

1答えて

優先度キューへの挿入の複雑さ

優先度キューから最初の2つの要素をポップし、追加して合計を優先度キューに戻す次のコードを考えます。 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 order

私はPriorityQueue.get（）がPythonでどのような順序で値を返すかを調べようとしています。最初に私は小さい優先順位の値が最初に返されると考えましたが、いくつかの例の後ではそれはそうではありません。これは私が実行した例です： >>> qe = PriorityQueue() >>> qe.put("Br", 0) >>> qe.put("Sh", 0.5474381244160

python priority-queue 2016-07-13

---

0熱

1答えて

は、私がここに<code>int</code>が<code>priority_queue</code>の外で定義されたベクトル<code>arr</code>のインデックスを格納<code>priority_queue<int, vector<int>, TCOMP></code>などのカスタム<code>priority_queue</code>を定義したいPRIORITY_QUEUE

に引数を比較してください。次のようなものがあります。 vector<int> arr = {2, 5, 1, 6, 10, 3}; struct TCOMP { bool operator()(int index1, int index2) const { return arr[index1] < arr[index2]; } } priority_queue<int,

c++ priority-queue 2016-07-14

---

0熱

1答えて

C++のpriority_queueでオブジェクトをどのように順序付けしますか？

優先度の高いキューでオブジェクトを順序付ける方法に関する情報が見つかりませんでした。私はこの試みた： class Person { ... public: bool operator<(const Person& p) { return age < p.age; } } int main() { priority_queue<Pe

c++ priority-queue 2016-07-20

---

2熱

1答えて

Maxheapと優先度の混乱

値に基づいてハッシュマップをソートするとします。これを行うには、comparatorを使ってpriorityQueueを実装します。結果として、得られたpqはインデックス0から最後まで大きいものから小さいものにソートされます。ここで コードです： PriorityQueue<Map.Entry<Integer, Integer>> pq = new PriorityQueue<Map.Entry<

java heap priority-queue max-heap minmax-heap 2016-07-21

---

-2熱

1答えて

優先キューを持つディスパッチャ例外を投げる

優先キューシステムを持つディスパッチャの例を実行しようとしています。これは以下のように動作します。 新しいプロセスは、優先度が設定されたGUIを使用して入力されます。プロセスはGUIコマンドによっても終了します。コンテキストスイッチはコマンドによるもので、スイッチの原因は重要ではありません。優先度ベースのレディキュー、ブロックリスト、および準備完了、ブロック済み、実行中のプロセスを示す各コンテキス

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

---

5熱

1答えて

Java Priority Queueの実装でメソッドを削除します。なぜ、それが分裂した後にシフトアップするのですか？

私はJosh BlochとDoug Leaによって実装された優先度の高いキューのJavaコレクションAPIを読んでいます。これは2人のマエストロの仕事です。 Java PriorityQueueは、アレイヒープで実装されています。 コードスニペットは、PriorityQueue.javaから、ここではライン600は： /** * Removes the ith element from queu

java heap priority-queue 2016-08-01

---

0熱

1答えて

最小

で をPRIORITY_QUEUEソートを行い、私はこのようないくつかの構造体を持っているとしましょう：それは最大ソート priority_queue<point> Q; ： struct point{ int x, y; //constructor }; その後、私の比較方法： bool operator < (point a, point b){ if(

c++ priority-queue 2016-06-20

---

0熱

2答えて

C++のstd :: priority_queueにキー/優先度を追加する方法は？

私はstd::priority_queueを使ってDijkstraのPathfinding Algorithmを実装しようとしています。私の待ち行列はタイプNode*であり、に基づいて優先順位をつけるには、Nodeの中で最小のgScoreから最大のものに優先する必要があります。私はドキュメントを読んだことがありますが、これはどのように達成できるのかまだ分かりません。何か案は？ 私はタイプがCONT

c++ data-structures priority-queue dijkstra 2016-06-22

---