priority-queue

5熱

3答えて

questionがあり、C++のpriority_queueでコンパレータを使用する方法について説明しています。彼は第3引数としてオーバーロードされたoperatorclass（またはstruct）を与え、正常に動作します。しかし、bool機能が動作しません。どうして？しかし<algorithm>のsortで正常に動作します。ドキュメント（priority_queue & & algo/sort

-1熱

1答えて

優先度ツリーは、vがuの子であるときはいつでも優先度（u）≥優先度（v）であるバイナリツリーです。

優先度ツリーは、vがuの子であるときは常にpriority(u) ≥ priority(v)です。そのは、必ずしも完全なツリーではないヒープです。（a）H1とH2をツリーとして表される2つのヒープとする。 H1とH2のすべての要素を含む優先度の高い木を生成する効率的な方法を記述してください。操作にはO(log(|H1| + |H2|))の時間がかかります。|H|はヒープHの要素数を意味します

1熱

1答えて

優先順位キューマルチスレッド

マルチスレッド環境があり、複数のスレッドが優先キューをエンキューおよびデキューします。 1つ以上のスレッドが優先度の高いキュー項目だけを追加する場合、優先度の低い項目は決してキューを終了しない可能性があります。私はこれを避ける方法があるのだろうかと思っていた。私は助けていただきありがとうございます。前もって感謝します。

7熱

4答えて

Javaプライオリティキューと同等のインタフェース

私はプライオリティキューについて学んでいましたが、それが同等のインタフェースでどのように動作するかを試してみると思いました。コードスニペット： import java.util.PriorityQueue; class kinga implements Comparable<Double> { double time=909.909; double d; pu

0熱

2答えて

Java PriorityQueueとコンパレータが正しく注文されない

私はJavaを初めて使用しており、カスタムコンパレータを使用して優先度キューを実装しようとしています。私は文章をキューに入れて、最高スコアになるように削除しておきたい。私が持っているコンパレータクラスの：私はそのようにのような文章をプリントアウト public class SentenceScoreComparator implements Comparator<Sentence> { @O

4熱

2答えて

F＃プライオリティキュー

グラフ。いくつかの繰り返しの後、私はヒープ/優先度キューがもはやよく管理されていないことがわかります。 PriorityQueueの先頭であるは、ヒープに最も低いキーを持っていません。 PQ 0 [-7230, 309] ... PQ 146 [-7277, 308] 誰もこのコードを使用していて、同様の問題が発生しましたか？もし誰かがそれを見ているなら、私はGitHubにリンクを投

12熱

3答えて

std :: priority_queueのコンパレータ

std::priority_queueのコンストラクタが定数参照によってコンパレータを受け入れる理由はありますか？コンパレータが範囲外になるとどうなりますか？ @LightnessRacesInOrbitが指摘したように、私はおそらく、コンパレータを動かすのコンテキストでこのことについて考えていました！これについての投稿が既にある場合は申し訳ありません。私はそれを見つけることができていない！

10熱

3答えて

PriorityQueue.toString間違った要素の順序

私は優先順位が最も低い周波数を持つノードを使用してJavaでプライオリティキューを作成しようとしています。しかし、私のコンパレータは動作しておらず、出力は非常に奇妙です。私は私のコンパレータを変更する必要があると思うが、私はそれをどのように変更するか分からない。ここは私のコードである： public class HuffmanComparator implements Comparator<Tr

10熱

3答えて

`priority_queue 'でminヒープを作成するために` std :: greater`を使用する理由

priority_queueを使用してミニヒープを作成する理由は？std::greaterを使用するのはなぜですか？私に std::priority_queue<T, std::vector<T>, std::greater<T> > min_heap; 最小値は常にヒープの最上部に位置しているため、採用のクラスはstd::less を更新する必要があります：priority_queueのデフ

8熱

1答えて

Android複数のBLE特性をPriorityQueueで読み取る方法

ここにちょっとしたことがあると、あなたの助けが必要になるかもしれません。私は一度にいくつかのBLE特性を読んでみたいと思っています。そのためにPriorityQueueを使用することをお勧めします。私はすでにすべてのuuidsなどが一度にいくつかの方法を読む必要があることを知っている。誰もそれがどのように正確に見えるべきか説明できますか？それとももっと簡単な解決法がありますか？事前におかげで、