priority-queue

1熱

3答えて

私のCSクラスでは、プリムのアルゴリズムをJavaで実装する必要があり、プライオリティキューのステップに問題があります。私は優先順位キューの経験があり、一般的に動作することを理解していますが、特定のステップに問題があります。 Prim(G,w,r) For each u in V[G] do key[u] ← ∞ π[u] ← NIL key[r] ← 0

2熱

4答えて

Java優先度キュー

Javaのpriority queueは、put（挿入）の場合はO(log n)、ポーリング（最小要素の取得と削除）の場合はO(log n)の複雑さを持つデータ構造です。 C++ STLのmultimapは、最小要素の検索と削除（開始と消去）のために同じ機能を持ちますが、O(1)という複雑さがあります。 Javaに相当するものはありますか？

4熱

2答えて

スレッドプールと優先度キューを使用するスケジューラ？

Javaのスレッドプール&優先キューを使用してスケジューラを実装しようとしています。誰も既存の実装を知っているかどうかを尋ねたいので、私はそれに費やす時間がありません： - ）... 基本的に、java.util.concurrentパッケージのScheduledThreadPoolExecutorは、「優先キュー」以外のほとんどの機能を提供します。私は大まかに組み込みのJavaライブラリをチェッ

0熱

1答えて

Retlangでのチャネル入力の優先順位付け

チャネル入力はどのようにして優先順位付けされた方法で処理できますか？ Scalaの "reactWithin(0) { ... case TIMEOUT }"構成に相当するものがにありますか？

7熱

2答えて

ClojureでJavaクラスを不変にするにはどうすればよいですか？

私のプログラムの別の部分で使用するために、javaのPriorityQueueクラスをclojureでラップしたいと思います。私が理解しようとしているのは、これを淡々として行い、優先順位キューを不変にする方法があるかどうかです。これを行うには良い方法はありますか、あるいは私はただ変更可能なデータ構造としてPriorityQueueを使う方が良いでしょうか？

8熱

1答えて

MSMQから優先度でメッセージを取得する

MSMQで優先度を設定してメッセージを送信しています。 C＃を使用して私はMSMQから優先度の高いメッセージを受け取ることができますか？優先度キューに入るのと同じです。と一つのこと詳細.. は、3つの優先度 0があると仮定 - 高の1-中 2 - 低キュー内のシーケンスが今2001122221111100 です優先度の高いメッセージを送信すると（0）、どこに配置されますか？ MSMQで優

3熱

5答えて

C++でクラスベースの優先度キューを実装するときにoperator <をオーバーロードする必要があるのはなぜですか？

メモ、私は答えを求めていません。なぜ私は物事がうまくいくのか不思議です。クラス割り当てのためにプリンタシミュレータの優先度キューを実装する必要があります。インターネット上の例を見て、優先度キューを正しく配置するために、演算子<がオーバーロードされていることに気付きました。 code in question: java2s priority queue example なぜオペレータ<が過負荷状態

10熱

2答えて

Javaの優先度キュー

java.util.PriorityQueueを使用すると、構築時にComparatorを渡すことができます。要素を挿入するとき、要素はコンパレータで指定された優先順位に従って並べ替えられます。エレメントの挿入後に優先順位が変わるとどうなりますか？ PriorityQueue注文要素はいつですか？実際に最小限の優先順位を持たない要素をポーリングすることは可能ですか？効率的な優先度の更新を可能に

35熱

5答えて

PriorityQueue/Heap Update

Javaは、PriorityQueue内のオブジェクトの優先度が変更されたら、ヒープを再評価する簡単な方法はありますか？私はJavadocでそれの兆候を見つけることができませんが、何とかそれを行う方法がなければなりません、そうですか？私は現在、オブジェクトを削除してから再追加していますが、ヒープ上でupdateを実行するよりも明らかに遅いです。

8熱

1答えて

FIFO Qeueingシステムでは、優先メッセージングを実装する最良の方法は何ですか

優先度メッセージ（AMQPなど）を一貫してサポートしないメッセージ指向のミドルウェアの場合、キューがFIFOセマンティクスのみを持つ場合に優先消費を実装する最適な方法？一般的なユースケースは、メッセージの大きなバックログがキューに存在する場合に、優先度の低いメッセージの前に優先度の高いメッセージを受信するシステムです。