priority-queue

5熱

1答えて

内部データへの参照を変更するときにSTL優先度キューを更新する

私はDijkstra's Algorithmと書いていますが、最短距離のノードを最上位に保っている優先キューを持っています。しかし、グラフをたどると、その頂点までの距離が更新されます。私は、データ構造体に含まれる優先度キューのすべての頂点への参照を配置しました。データ構造内の頂点を更新するときに、優先キューのデータがこれらの変更に適応するようにしたいので、最も近いノードは常に上にあります。しかし、

c++ priority-queue dijkstra 2012-04-09

---

0熱

1答えて

Java：SimpleDateFormatのタイムスタンプが更新されない

Evening、 エンティティが次のSimpleDate形式を使用してPriorityQueueに追加されるときのタイムスタンプを作成しようとしています。（[yyyy/MM/dd-hh：mm：ss a]以下の結果）必要 ナノ秒の精度はありません100％のサンプル 1：2012年3月9日 - 9時58分36秒PM あなたは私が維持できる方法を知っていますか顧客が広告を表示したことを示す「経過時間」タ

java timestamp simulation priority-queue simpledateformat 2012-03-10

---

4熱

2答えて

優先キューC++

私はC++ ThreadInfoにクラスが class ThreadInfo { public: ThreadInfo(); ThreadInfo(const ThreadInfo& orig); ThreadInfo(int thread_id,int init_time,int sleep_time,int run_time,int priority,int i

c++ data-structures queue priority-queue 2012-03-12

---

0熱

3答えて

スケジューリングアルゴリズムのストレージ

効率的なデータを格納する方法を理解する上で助けが必要です。私は、未送信、準備完了、実行中、ブロック済み、完了済みの優先度キューを使用してスケジューリングアルゴリズムを作成しています。すべてのプロセスは、未送信状態で開始されます。私の情報は標準入力から来ます。 以下の各行は、（それぞれ）説明： 最初の行=システム（1〜4）のCPU、プロセスの数（1〜25）、および量子サイズ（1以上）。 秒/秒=プロ

java priority-queue 2012-03-12

---

1熱

1答えて

永続優先キューとJavaのコンシューマスレッドプール

ここでは、私は洗練されたソリューションを考え出しています。あなたのアイデアや、Javaを使って解決策を手伝ってくれるライブラリを知りたい。 永続（多分後で別のソリューション現在DB）であることが必要プライオリティキューのNの数があります。 いくつかの優先度（スレッドプールの優先待ち行列）に従って プライオリティキューラウンドロビン方式で、または好ましくは上部要素を実行スレッドプールがあります。すべ

java multithreading design persistence priority-queue 2012-03-17

---

0熱

3答えて

std :: priority_queue異なる比較

クラスThingを保持する3つの異なるpriority_queueを作成し、それぞれをThingが保持する値で別々にソートしたいとします。私はオペレータメソッドを内部的に、またはオブジェクトの友人のどちらかに定義できますが、別のテストメソッドを使用する方法はありますか？演算子メソッドの代わりにそのメソッドを使用するように指示するにはどうすればよいですか？そして、パラメータリストとオペレータ過負荷の

c++ constructor priority-queue 2012-03-19

---

10熱

4答えて

厳密な順序でのメッセージの並行処理

JavaEE Webアプリケーション内では、着信メッセージを厳密に到着順に処理する必要があります。 Webappコンテナ（Tomcat 6）は、httpポートに到着するメッセージの順序を保持していると仮定します。 私に頭痛を引き起こす原因は、これらのメッセージを内部的に処理する方法です。作業負荷を改善するために、ここでは多くのことを行う必要があるため、各メッセージの処理をThreadPoolに追加

java concurrency priority-queue 2012-03-20

---

0熱

1答えて

優先度キューを使用しようとしていて、コンパレータを理解していません

EDIT：クラスProcessの新しいインスタンスをどこに作成するのかをpで追加しました。 EDIT 2：コンパイル時にエラーが追加されました。 プロセススケジューリングをシミュレートし、指定された送信時間前にすべてのプロセスを最初に格納する優先度キューを使用しようとしているクラスのプログラムを記述しています。私はnotSubmitted優先順位キューでプロセスの優先順位で優先順位を付けたいと思い

java priority-queue 2012-03-21

---

0熱

1答えて

'Priority Queue'データ構造はSET理論に適合していますか？

優先度キューのデータ構造は、コンテンツ内の要素の一意性に関してセット理論に従っていますか？ つまり、エンティティの重複を優先キューに入れることはできません。あなたがキューに同じ値の多くの重複を置くことができ-whereas：これが正しいか正しくない場合 Queue<int> q = new Queue<int>(); q.Enqueue(5); q.Enqueue(5);

data-structures queue priority-queue abstract-data-type 2012-03-30

---

-4熱

1答えて

ヒープソートと優先度キューとは何ですか？

私のC++データ構造クラスでは、ダイヤルアップモデムシミュレータを実装しています。私たちの教授は、STL優先順位キューを使用する作業ソースファイルを私たちに与えましたが、私たちの仕事は、バイナリヒープを実装することでそれを置き換えることです。私は今、バイナリヒープとは何かを助けてくれるように彼女に会いに行きましたが、彼女は基本的に私と私の友人にITに移籍するように言いました:(彼女は月曜日、優先順

c++ data-structures priority-queue binary-heap 2012-04-05

---