priority-queue

9熱

1答えて

優れたデータベースベースのプライオリティキューの実装を知っている人はいますか？私は大量のデータを扱っているため、すべてをメモリに保持することは不可能です。ありがとうございます！

5熱

3答えて

短編小説、私はグラフを実装していますが、今ではKruskalに取り組んでいます。優先キューが必要です。私の優先度キューの定義は、最小のキーを持つ要素が最初に来るということですか？これは間違っていますか？なぜなら、重み付けされたエッジ（または数値）をキューに挿入すると、ソートされないからです。 PriorityQueue<Integer> tja = new PriorityQueue<Intege

13熱

2答えて

カスタムクラスのSTLプライオリティキュー

プライオリティキューを取得して、どのパラメータを並べ替えるべきかを認識するのに苦労しています。私は私のカスタムクラスで以下の演算子をオーバーロードしましたが、それを使用していないようです。ここでは、関連するコードがあります： Node.h class Node { public: Node(...); ~Node(); bool operator<(Node &a

7熱

4答えて

同時キュー - 一般的な質問（説明と使用法）

私は、同時キューの考え方を理解するのに苦労しています。私はキューがFIFOであること、または最初に最初に来たデータ構造を理解しています。スレッドセーフティと解釈する同時実行性の部分を追加すると（それが間違っているかどうかを教えてください）、少しばかげてしまいます。並行性とは、さまざまなスレッドがキューに追加する方法、またはキューからアイテムを削除する方法を意味します。並行処理はこの操作に順序づけ

0熱

1答えて

Javaのシンプルプライオリティキュー

誰でも、Javaでビルドインを使用せずに、extract_min、add、およびreduceキーのみを提供する優先度キューを実装する簡単な方法を教えていただけますか？できるだけ効率的で実装するのが難しくない方が良いです。サンプルを教えてください。前もって感謝します！

0熱

1答えて

ForeachはHashMapsには有効ではありませんか？一般的な優先順位キューの質問

public static void Dijk(HashMap<String, HashMap<String, Integer>> map, String go, String stop){ PriorityQueue pq = new PriorityQueue(); for (String x: map){ } } ここでforeachループを使

0熱

1答えて

ブーストポインタコンテナのpriority_queueアダプタはありますか？

ブーストポインタコンテナで動作するpriority_queueアダプタはありますか？

41熱

3答えて

要素の優先度が変更されたときにJava PriorityQueueを更新します

Comparatorを使用してオブジェクトを注文するのにPriorityQueueを使用しようとしています。これは簡単に実現できますが、コンパイラが優先度を計算するオブジェクトクラス変数は、最初の挿入後に変更される可能性があります。ほとんどの人は、優先度キューのコンパレータが動作するように、オブジェクトを削除し、値を更新して再度挿入する単純な解決策を提案しています。これを行うには、Priori

5熱

4答えて

Java - PriorityQueueよりも速いものを探しています

私は大量のデータでJavaを使用しています。 [私はできるだけ多くの問題を単純化しよう] 実際に私は、int型のKEYと（ゲッター&セッターとの）二重の重さを含む小さなクラス（要素）を持っています。私はファイルからこれらのオブジェクトをたくさん読んで、私は最高の（ほとんどの重量）Mオブジェクトを取得する必要があります。実際に私は、2つの要素を比較するためにコンパイラが書かれたPriorityQ

4熱

1答えて

Javaの優先キュー？

Javaで優先度を決定するキーがオブジェクトのメンバーであるオブジェクトのPriorityQueueを作成することは可能ですか？ netで見られるすべての例は、PriorityQueueに整数を挿入して取り出します。私は、オブジェクトのインスタンスを挿入し、メンバ値の1つ（整数かもしれない）に基づいて取得される実装を探しています。