問題タブ [priority-queue]

私の優先キューは次のように宣言されています：

キュー内のアイテムを並べ替えていません。

なにが問題ですか？別の (Compare) クラスを実装したくありません。

回答の要約:

問題は、ポインタ アドレスがソートされていることです。これを回避する唯一の方法は、「ポインターを比較する」クラスです。

現在、次のように実装されています。

チャネル入力を優先的に処理するにはどうすればよいですか? reactWithin(0) { ... case TIMEOUT }Scala の " " コンストラクトに相当するものはありますか?

java.util.PriorityQueueComparator構築時にa を渡すことができます。要素を挿入するとき、それらはコンパレータによって指定された優先度に従って並べ替えられます。

挿入後に要素の優先度が変わるとどうなりますか? PriorityQueue要素が並べ替えられるのはいつですか? 実際には最小の優先度を持たない要素をポーリングすることは可能ですか?

効率的な優先度の更新を可能にする優先度キューの適切な実装はありますか?

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

したがって、バイナリ ヒープで実装されたプライオリティ キューを使用して、プライオリティを持つ N 個のアイテムのプライオリティ キューがあるとします。ここで、N は数千の単位です。EXTRACT-MINとのINSERTプリミティブを理解しています ( ではなくを使用するCormen、Leiserson、Rivestを参照)。-MAX-MIN

しかしDELETE、DECREASE-KEY両方とも、アイテム自体が与えられたヒープ内のアイテムのインデックスを見つけることができるように優先度キューを必要とするようです (または、そのインデックスは優先度キューの消費者によって与えられる必要がありますが、これは抽象化違反のようです)。 .. 見落としのようです。ヒープの上にハッシュテーブルを追加することなく、これを効率的に行う方法はありますか?

優先度を設定して MSMQ でメッセージを送信しています。C# を使用して

優先度の高い MSMQ からのメッセージを最初に取得できますか?

プライオリティ キューに入るのと同じように。

そしてもう一つ..

3 つの優先レベルがあるとします。

0 - 高 1 - 中 2 - 低

キュー内のシーケンスは 2001122221111100 です

優先度の高い(0)メッセージを送信すると、どこに配置されますか?? MSMQ で優先度を設定します。実際のプライオリティ キューのように動作しますか?

Pythonでマルチプロセッシング優先キューを実装する方法に精通している人はいますか?

大量のデータにJavaを使用しています。

[私は問題を可能な限り単純化しようとしています]

実際、私はintKEYとdoubleWEIGHT（getter＆settersを含む）を含む小さなクラス（Element）を持っています。

私はファイルからこれらのオブジェクトの多くを読み取り、最高の（最も重みのある）Mオブジェクトを取得する必要があります。

実際、私は2つの要素を比較するために作成されたコンパレータを備えたPriorityQueueを使用しており、それは機能しますが、遅すぎます。

あなたはそれをするためのより速い方法を知っていますか（私はあなたがそうすることを知っています）？

ありがとうございました

優先度を決定するキーがオブジェクトのメンバーであるオブジェクトの PriorityQueue を Java で作成することは可能ですか?

ネットで見たすべての例は、整数を PriorityQueue に挿入して取得します。オブジェクトのインスタンスを挿入し、整数である可能性があるそのメンバー値の 1 つに基づいて取得される実装を探しています。

誰かがデータベースベースの優先キューの実装を知っていますか？

私は大量のデータを扱っているので、すべてをメモリに保持することは不可能です。

ありがとう！