priority-queue

2熱

1答えて

C++でベクタを使用した単純優先度キューの実装

次のコードでは、次のようなエラーが発生します。 どこが間違っていますか？ error: ‘function’ is not a member of ‘std’ は、私はC++のstd libのキューを使用したプライオリティキューを作成し、キューをminにしたいことは、少なくとも準備をするために時間がかかるというアイスクリームです。私はこれを実装しようとしている - >declaring a p

c++ class queue compare priority-queue 2016-10-11

---

0熱

1答えて

誰かが私に間接ヒープ/間接優先キューの概念を説明することはできますか？

プロジェクトの間接的なヒープを構築する必要がありますが、その意味がわかりません。配列からヒープを構築する場合は、間接指定を実装するだけで、各項目をインデックスに関連付けるためのマップデータ構造を追加するだけです。それとももっと複雑なのでしょうか？

java heap priority-queue 2016-10-21

---

1熱

2答えて

大きなNでHashSetのパフォーマンスが悪いのはなぜですか？

問題Nth Ugly Numberを解決しようとしています。私はPriorityQueueに重複eleを追加しないようにHashSetを使用しようとしています。私は、HashSetのadd（）contains（）がPriorityQueue add（）O（log（n））よりも優れたO（1）であると予想しています。しかし、実装がPriorityQueueのソリューションよりも常に悪いことがわかりまし

java algorithm performance priority-queue hashset 2016-10-24

---

0熱

2答えて

Scalaのプライオリティキューは...私はこれが価格に基づいた順序になりたい

を注文 final case class Case(price: Int) {} を維持していない。しかし、それは実際に私はからフィールドを削除大幅に大きいケースクラスです。私はこれをこのように並べ替える... val queue = PriorityQueue.empty[Case](Ordering.by((_: Case).price).reverse) ^降順で並べ替えます。 今、

scala data-structures queue priority-queue 2016-10-27

---

1熱

1答えて

優先キューの比較 - java vs C++

C++のようにJavaで優先度キューを使用する方法がわかりません。 Cでは ++我々はこのようにそれを行うことができます。 priority_queue<object*, vector<object*>, compareClass> をだから我々はこのようなクラスを持っている場合： class Foo{ public: int number1; int number2

java c++ priority-queue 2016-10-31

---

1熱

1答えて

Java - ヒープベースの優先度キューに関数を実装する方法

プログラミング割り当てのために、私は入力ファイルを読み込んで自己作成の最大ヒープ優先度キューを使ってデータをソートするプログラムの作成に取り組んでいます。データファイルには、「insert [a name] [number]」または「remove」のいずれかの行があります。この優先度キューでは、オブジェクトの挿入と削除のための関数を作成する必要があります。キュー内の各オブジェクトには、文字列として

java heap priority-queue 2016-10-31

---

0熱

1答えて

1つの変数を持つ2つの引数を関数に渡すにはどうすればよいですか？

優先度を評価する関数を使用して、優先度キューを実装するクラスが与えられました。 class PriorityQueueWithFunction(PriorityQueue): """ Implements a priority queue with the same push/pop signature of the Queue and the Stack class

python function arguments priority-queue 2016-11-04

---

-1熱

1答えて

投票を行うとPriorityQueueはどのように機能するのですか？

私は、キーと値を持つPairという名前のあらかじめ定義されたクラスを持っています。私は、各ペアの自然な順序に基づいてPriorityQueueにそれらを格納します。ペアの1つの値を変更してからデキューすると、私が期待していたことは起こりませんでした。テストコードは以下の通りです。助けてください。私は混乱しているように感じる！ import java.util.*; public class Te

java priority-queue 2016-11-04

---

0熱

1答えて

Java：HashSetをSIZEの順番でキューに入れる方法（最小のもの）？

私はサイズの順番でHashSetを注文する優先キューを実装しようとしています（最小のHashSetが最も優先順位が高くなります）。 これをJavaでどのように実装できますか？ 以下は、HashSetsを優先順位番号（最高の優先順位）で注文するのに成功した私の試みです。 私の主な方法： System.out.print("Enter size of priority queue: ");

java order priority-queue hashset min-heap 2016-10-09

---

0熱

1答えて

Java：複数のハッシュセットをPriorityQueueに追加するにはどうすればよいですか？

これはおそらく本当に些細な質問ですが、複数のHashSetをPriorityQueueにどのように追加しますか？ 私はこの試みた： PriorityQueue<HashSet<Integer>> priorityQueue = new PriorityQueue<HashSet<Integer>>(); priorityQueue.add(new HashSet<Integer>(

java order size priority-queue hashset 2016-10-09

---