priority-queue

5熱

3答えて

std :: priority_queue <>はいつソートされますか？

私はC++ STL priority_queueがいつソートするのだろうと思っていました。 peekまたはpopが出たら、それはpushの項目を入れて、それともそれを並べ替えて優先度の高い項目を与えるのですか？insert？ priority_queue<int>には、値の更新を行う可能性のある配列のインデックスが含まれており、pq.top();を実行したときに更新する必要があるため、これを求めて

c++ algorithm stl computer-science priority-queue 2011-10-18

---

14熱

1答えて

Brodal優先度キューの実装

を実装したことがありますか？ フィボナッチヒープのように実装する価値があるか、実行時定数が高いですか？

algorithm data-structures heap priority-queue 2011-09-04

---

-1熱

4答えて

Javaのヘルプ：優先度つきキュー

私はJOBTYPE package pcs_assignment_2; public class JobType { private int ID; private double aTime; private double sTime; public JobType(int ID, double aTime, double sTime) {

java priority-queue 2011-09-11

---

0熱

1答えて

カスタムクラスポインタを使用した優先度キューでのアサーションエラー

私はA *検索アルゴリズムを実装していますが、優先度キューの問題は継続しています。 class CNode; struct CompareNode : public binary_function<CNode*, CNode*, bool> { bool operator()(const CNode* lhs, const CNode* rhs) const { retu

c++ stl priority-queue comparator a-star 2011-09-17

---

4熱

1答えて

ActiveMQ優先キューの低優先度メッセージが枯渇するのを防ぐにはどうすればいいですか？

私は優先順位付きキューを実装する必要があるシステムで作業しています。優先度の異なるメッセージがあり、優先度に基づいてメッセージを処理する必要があります。現在では、多くの理由でActiveMQをキューイング技術として使用することを検討しています。その1つは優先キューをサポートすることです。 ActiveMQの優先キューでは、飢餓を処理する最善の方法は何ですか？具体的には、優先順位の高いメッセージであ

java queue message-queue activemq priority-queue 2011-06-18

---

6熱

3答えて

バイナリヒープでの削除

バイナリヒープを学び、バイナリヒープでの削除操作に関する疑問を抱いています。 私は、バイナリヒープから要素を削除することができると我々はそれをreheapifyする必要があることを読んだ。 しかし、次のリンクでは、それが使用できないと言う： http://en.wikibooks.org/wiki/Data_Structures/Tradeoffs Binary Search AVL Tre

data-structures priority-queue binary-heap 2011-09-28

---

1熱

1答えて

C＃ネストされたプライベートクラス

私は自分のプライオリティキューを作成しています。アイテムが所定の優先順位で挿入されている点では、一般的な優先キューではありません。むしろ、キューにアイテムを追加して優先度を高くすることができます（キューが5つあり、キュー1 =最高優先度、キュー5 =最低）。そのため、項目は最初はキュー1に追加されます。 このデータ構造のユーザーはnext（）要素を取得できます。この要素は、私が興味を持っているいく

c# priority-queue nested-class 2011-06-29

---

2熱

4答えて

別のインターフェイスでインターフェイスを使用する

優先度キューに要素を追加する方法をよくわかりません。私はコードが私にスプーンフィードになることを望んでいない、誰かが私にどのようにインターフェイスをパラメータとして渡されたインターフェイスを使用し、そのメソッドの1つを実装するクラスを説明することができます。私に指示を与えてください、私はそれを見て、このコードを実装する方法を学びます。 QueueItemクラス public interface Q

java data-structures priority-queue 2011-06-30

---

2熱

1答えて

カスタムコンパレータ<int型、ペア<int, int>>

#include <iostream> #include <queue> using namespace std; template< typename FirstType, typename SecondType > struct PairComparator { bool operator()(const pair<FirstType, SecondType>& p1, c

c++ compare priority-queue std-pair 2011-07-08

---

1熱

2答えて

C++プライオリティキュー

が進展しているが、私の無限ループがどこにあるか、まだ把握することはできません... ヘッダファイル： #include <string> class priority_queue_overflow{}; //if insert tries to exceed the size of A then throw priority_queue_overflow() class priority_q

c++ heap binary-tree priority-queue 2011-07-14

---