priority-queue

-2熱

1答えて

優先度キューにはeleumeetが優先キューに存在しますが、常にfalseが返されます。

優先度キューには、優先度キューに要素が存在しても常にメソッドがfalseを返します。私はどのようにしてcompareメソッドをオーバーライドするのか分からない。これは、隣接リストを使用するDijkstraアルゴリズムのためのプログラムです。このコードで@Override compareメソッドを実装する方法。 import java.util.*; class dijkstra{ class

6熱

2答えて

カスタムコンパレータを使用したJava PriorityQueue

私はPriorityQueueと自分のコンパレータを使用していますが、何とか結果が必ずしも良好ではありません。 id.noよりも、名前よりもグレード平均でソートする必要があります。最後に、注文したキューに残っている名前を返すべきです。残りの名前は大丈夫ですが、順序は異なります。入力（名前、学年の平均、id.no）： add John 3,75 50 add Mark 3,8 24 add S

1熱

3答えて

ヒープ内の特定の要素をPythonでヒーププロパティを失うことなく削除するには？

私は最大ヒープの途中から特定の要素を削除するスカイライン問題を解決するアルゴリズムを実装しようとしています。私が現在やっているのはmaxheap.remove(index)ですが、私はheapify(maxheap)をフォローアップしなければなりません。私はあなたがそれを行うtreemapのような何かを使用することができますJavaで知っている。とにかく、それはO（n）時間かかる各別のメソッドを呼

0熱

1答えて

Non-caseクラスのフィールドでPriorityQueueを注文する

私は現在、スカラを使ってハフマンアルゴリズムを実装しようとしています。これを行うには、ツリー内の異なるノードの順序にPriorityQueueを使用することを考えました。したがって、BinarySearchTreeノードのPriorityQueueを作成する必要があります。しかし、Scalaはケースクラスのフィールドで注文することしかできません。これは私が欲しい欲しいれる： class Bina

1熱

1答えて

DijkstraのアルゴリズムでPriorityQueueを実装するにはどうすればよいですか？

私は別のクラスを作成できなかったので、Dijkstraのアルゴリズムの優先キューの実装に関して質問があります。したがって、優先度キューにノード（整数）を追加する方法を見つけようとしていますが、キューは、ノード内の重みをソートしますが、ノード自体はソートしません。例えば、私は3つのノード（0,1,2）を有し、ノード0は、10の重量を有し、ノード1 15を有し、ノード2は、これは私を与えるべきである

1熱

1答えて

最小ヒープと通常配列の通常の配列の実装

Dijkstraの優先順位キューをminヒープとして実装するのが最善の場合はどのような場合ですか？実行時間はO(V^2 + E)で、もう1つはO((V+E)logV)です。ときE< Vので、ヒープの実装が良いと再び思えるときV< E、O(V^2 + E)= O(E^2)とO((V+E)logV) = O(ElogV)、その後、 O(V^2+E) = O(V^2)、それはO((V+E)logV)=

1熱

1答えて

ヒープ/優先度キューを使用して有向グラフを表示

この問題を視覚化するのに問題があります。私は有向グラフを持っています。 Dijskraのアルゴリズムを使ってこのグラフをスキャンし、最短経路を印刷する必要があります。私はヒープ/プライオリティキューを使用しなければなりません、そして、私の現在の知識から、私はこれらが同じことであることを知っています。ただし、グラフは2つ以上の子を持つことができ、ヒープは2つの子ノードしか持つことができません。こ

0熱

1答えて

SplHeap、SplMinHeap、SplMaxHeap、SplPriorityQueueの相違点

ソート順に進む必要があるオブジェクトがたくさんあります。 SplHeap、SplMaxHeap、SplMinHeapの2つのサブクラスが見つかりましたので、私はそれらを実験として使用しようと考えていました。コメントでは、SplPriorityQueuementionedも読んでいます。しかし、それらを試した後、3つのヒープの違いは何か、そしてヒープとキューの選択方法はちょっと分かりません。ここで

0熱

1答えて

nodejs関数実行の優先順位付け

ライブラリ（ddp-client）を編集して、X秒ごとにpingを送信するハートビートタイマーを使用しました。しかし、私はブルートゥースハードウェアでいくつかの仕事をしています。ブルートゥースは一時的にイベントループをブロックしていると思われるため、時々戻ってこないpingを担当していると思います。イベントループの特定の機能に優先順位を付ける方法があるので、他のものの前に常に実行されるでしょうか？