priority-queue

6熱

1答えて

少なくともScala 2.8の不変の優先順位キューの実装を探していますが、より多くの場合はそれが望ましいです。どこかに良い実装がありますか？

13熱

1答えて

優先度キューを使用してdijkstraアルゴリズムを実装しようとしていますが、どのように動作するのか理解できません。私はウェブ上で多くのガイドを読んだが、私はこのアルゴリズムを全く理解できない。私の質問は次のとおりです。各ノードの優先順位は何ですか？私はそれが最小値で入縁の重さだと思うが、私は確信していない。これは本当ですか？ 2番目の質問では、キューのルートを抽出すると、このノードが訪問先ノー

5熱

2答えて

STLプライオリティキューとポインタによるオーバーロード

これは、プライオリティキューを初めて使用したときです。私は学校のためにDijkstraのアルゴリズムを実装しようとしており、私はこれを行うためにminヒープが必要であると考えました。今、私のノードはポインタであり、私は彼らの体重を比較したいですが、私は>と<ポインタでオーバーロードできるとは思わない？私はこれを達成する方法がありますか？コードここまで： priority_queue<Node*,

6熱

2答えて

PriorityQueueには同じ優先順位のオブジェクトがあります

優先キューを使用して多数のカスタムオブジェクトをソートして使用しています。オブジェクトには自然な順序付けである「重み」があります。ただし、優先度キューに挿入される異なるオブジェクトは、同じ「重み」を持つことがあります。そのような場合は、優先度キューにキューに入れられた順序と同じ順序で優先度キューを並べ替える必要があります。たとえば、カスタムオブジェクトA、B、C、Dをこの順に追加した場合、優先度

8熱

2答えて

ScalaのTreeSetとJavaのTreeSet - poll？

の時刻の最高値をJavaのTreeSetで削除する場合は、treeSet.pollFirst()を使用します。これはScalaのmutable.TreeSetクラスに相当するものですか？とにかく、私が実際に望むのは、removeMax、add、updatePriorityを対数時間で表示できるヒープのような優先順位キューのデータ構造です。 mutable.PriorityQueueは対数時間でd

12熱

2答えて

Javaコンパイラの実装

min優先度のキューを使用するアルゴリズムを作成しようとしていますので、私はgoogleで検索し、PriorityQueueを見つけました。しかし、それを使用するには、どのように優先順位を付けたいのか、それを行う方法はコンパレータを使っていることを伝える必要があります（私の "Node1"の特定のデータフィールドを比較したい、オブジェクト）。より多くのグーグルが、Comparatorを実装する新し

6熱

4答えて

Objective-c優先度キュー

iOSプログラミングでObjective-cを使用し始めました。私はJavaから切り換えました。Obj-cのJava Collections Frameworkのような既存のライブラリ、特に優先度キューの実装があるかどうかを知りたいと思っていました。私はいくつかの検索をしましたが、何かを考え出すことができませんでした。 UPDATE：私はこれを見つけたが、それを自分自身を使用する方法が分からないで

6熱

1答えて

2つのプライオリティキューをマージする

std::priority_queue<some_type, std::vector<some_type>, some_comparator> A; std::priority_queue<some_type, std::vector<some_type>, some_comparator> B; これらのプライオリティキューAとBを同じコンパレータに基づいてマージする方法を教えてください。

7熱

1答えて

Androidのカメラインテントとプライオリティキュー

現在、私は現在、カメラの意図によって撮影された写真から300の最も高いグレースケール値を取るAndroidアプリケーション（APIレベル2.3.3）を作成しています。次に、関数（主に数学とカレンダー/クロックベース）が結果の値に対して実行されます。私はEclipse /エミュレートされたカメラを使用しています。カメラが起動し、問題なく写真が撮られます。写真を保存しようとすると（ピクセルソートや数

6熱

1答えて

PriorityBlockingQueueがサポートしているThreadPoolExecutorが動作していないようです

サーバからフェッチする画像がたくさんあります。私はFutureTaskを返す私自身のThreadPoolExecutorを実装しました。 Comparableを実装していますが、動作していないようです。タスクは、キューに追加する順番で多かれ少なかれ処理されます。私はのBlockingQueueをデバッグして、私がRunnableを優先度を付けて追加すると、キューの先頭にずっと移動していないことがわ