priority-queue

0熱

1答えて

Javaに組み込まれたプライオリティキューを使用してグラフの読み込みとソートを行うと、各繰り返しで最小エッジが削除されます。

0熱

1答えて

私は最近、「パゴダ」と呼ばれる一種の優先待ち行列について聞いたことがあります。これは、優れたランタイム保証があると言われています。実際、私が見つけた参考文献の中には、利用可能な最速の優先順位キュー実装の1つであることが示唆されています。驚いたことに、GoogleやBingのどこにいても、このデータ構造上に単一の良いリソースを見つけることはできません。誰もこのデータ構造上の良いリソース（分析、ソー

5熱

1答えて

Go - コンテナ/ヒープを使用して優先キューを実装する

大きな画像では、優先キューを使用してDijkstraのアルゴリズムを実装しようとしています。 golang-nutsのメンバーによれば、Goでこれを行う慣習的なやり方は、カスタムの基礎となるデータ構造でヒープインターフェースを使用することです。だから私はそうのようNode.goとPQueue.goを作成しました： //Node.go package pqueue type Node stru

3熱

1答えて

2-3-4ツリー構造に基づく優先キュー

2-4 tree structureに基づくpriority queuesに関する情報はありますか？私は一日中検索しています。本当に感謝してくれる人からの参考文献です。ありがとうございます。

0熱

1答えて

Java PriorityQueueはポーリング予定オブジェクトではありません

これは私の最初の投稿ですので、ここで質問を定式化することについて正しい方向で私を指差してください。私の問題はjava.util.PriorityQueueです。私は初期化するキューを持っています。私のキュー内の何か、またはmyComparableがどのように実装されているのかは問題ではないと思います。私は予期しない出力を得る：リスト内のオブジェクトのために prioritizedObjec

2熱

3答えて

C++プライオリティキューのデバッグアサーションを失敗しました使用中、式：無効なヒープ

環境： - Win7のプロのx64 - VS2010 - C++ - 空のプロジェクト目標：ダイクストラの最短経路アルゴの実装優先度キューを使用します。問題：プログラムが実行されると、デバッグアサーションに失敗しました。式：無効なヒープエラーです。ユーザーがソース頂点を1と入力すると、すべて正常に動作します。アサーションは、ソース頂点が1以外の場合にのみ発生します。アサーションを無視すると

0熱

1答えて

Java PriorityQueue（PriorityQueue）コンストラクタ

Java API PriorityQueueコンストラクタは、引数を破壊する別の優先度キューを使用しますか？その場合、そのクローン（）メソッドは浅いコピーを作成するのに適していますか？

1熱

1答えて

LinkedListを優先度キューに変更する

現在、私はaddFirstとremoveFirstの3つのコマンドでスタックとして使用する文字列またはintの3つのリンクされたリストを持つクラスを持っています。（下に再現されるクラス）クラスをプライオリティキューとして代わりに使用する機能を追加したいと考えています。私は優先キューがであることを知っているので、insertWithPriorityとremoveNextを追加する簡単な方法を探し

4熱

1答えて

優先度キューの特定の要素を削除するにはどうすればよいですか？

import java.util.*; public class test4 { public static void main(String[] args){ PriorityQueue[] P = new PriorityQueue[10]; P[1] = new PriorityQueue<ClassEntry>(); P[1].add(new C

0熱

1答えて

ギャップベースの優先キュー/ソート？

私はギャップでソートされた配列に基づいて優先順位のキューを探しています。ギャップは、オブジェクトを入れる場所が必要な場合に使用できます。ギャップは定期的に償却された時間に広がっていた。私はそれのような記事を見ましたが、私はそれを失ってしまい、これ以上見つけることができません。手伝ってくれますか？