priority-queue

3熱

1答えて

優先順位キューの優先順位を変更して、要素の順序を維持する

2つのスレッドの優先順位が同じである場合、プライオリティとFirst-Come-First Serve（FCFS）によってスレッドをスケジュールする方法を探しています。私はキューのヒープを使用することを考えていました。問題は、私自身の優先度キューを実装しても、優先度を変更する能力がこのキューへの挿入の順序を失うことです。 この問題を解決するには、各スレッドの挿入時間を節約し、プライオリティキューを

multithreading data-structures scheduling priority-queue 2012-04-09

---

1熱

1答えて

優先度のキューではないソートされたコンテナ

新しい要素を追加するときに要素の優先度でソートされた要素を保持するコンテナが必要です。 （プライオリティキューでの問題は、それがあなたのIDはなく、優先度に応じて要素を取得する機能を与えないということである） おかげ

c++ priority-queue 2012-04-11

---

0熱

1答えて

リンクリストに基づく優先度キューからのアイテムの削除

リンクリストを介して実装されたJavaでPriorityQueueクラスを作成しようとしています。キュー内で優先順位の異なるオブジェクトがリストの末尾に特別な順序で追加されるため、要素の追加はO（1）、優先順位の最も高い要素の削除はO（n）となります。しかし、私はremoveメソッドを書くのが難しいです。リンクリストクラスで「removeHighestPriorityNode」メソッドを作成しまし

java linked-list priority-queue 2012-04-12

---

0熱

3答えて

優先度キュー - バイナリヒープ

ソートされた配列にバックアップされた最小バイナリヒープとして優先度キューを実装しようとしています。私は対数時間で実行するupdate_key関数を取得しようとしているが、これを行うには、配列内の項目の位置を知る必要があります。とにかくマップを使わなければこれをすることはありますか？もしそうなら、どうですか？ありがとう

c++ arrays map priority-queue binary-heap 2012-04-15

---

2熱

2答えて

構造体へのポインタの演算子のオーバーロードを回避するには？ C++

私はこの問題を何時間も悩まされていますが、私が見ていない簡単な解決策があると感じています。私は私が定義した構造体へのポインタのMinHeapを作成するためにpriority_queueを使用しようとしています。私の問題は、priority_queueテンプレートと一致させるために、この構造体へのポインタのために>演算子をオーバーロードしなければならないということです。これは私の最後のリゾートの試み

c++ pointers overloading operator-keyword priority-queue 2012-04-19

---

3熱

1答えて

C++値でソートされたデータ構造と動作するFIFO

高速ソート挿入を実行し、FIFOに基づいて動作するデータ構造を探しています。 私が達成しようとしているのは、一連の値を保持する固定サイズのデータ​​構造です。繰り返しのそれぞれの新しいステップでは、最小値または最大値を効率的に見つけることができます（データ構造を常にソートする必要があります）。そして、新しい要素を挿入する要求に応じて、最も古い要素が自動的に（または少なくとも効率的に）ポップ/廃棄す

c++ data-structures stack heap priority-queue 2012-04-21

---

0熱

4答えて

ソートされたスタックをJavaで定義する方法

スタックに関する質問があります。私は大きい順に昇順に整数をプッシュとポップメソッドを呼び出すしたい場合は一般的に、私は内部でこのメソッドを定義することができるか、 Int size; public void push(int value){ elements[size++] = value;} のような最も簡単な方法でpushメソッドを定義します同じプッシュメソッド？

java stack heap priority-queue 2012-04-26

---

7熱

2答えて

javaにはインデックス付き最小優先度キューがありますか？

私はDijkstraのアルゴリズムの実装に必要です。私は独自の実装をしていますが、自分のコードを文書化することは、Java独自のクラスを使う方が簡単です。

java priority-queue shortest-path dijkstra 2012-04-27

---

6熱

4答えて

PriorityQueueがキューのように動作しないのはなぜですか？

私は優先フィールドでPriorityBlockingQueueを使用しています。私のテストでは、優先度にSystem#currentTime()を使用しています。同じ優先度は、コンピュータが非常に速く、ミリ秒が同じである（または、PCのミス秒がエラーマージンを持つように）ことによって得られます。 優先順位は、それは奇妙なようスタック、だかのようにキューが作用同じです。要素の優先順位が同じ場合、キュ

java stack queue priority-queue 2012-05-02

---

10熱

4答えて

重複を無視するようにJava Priority Queueを設定するにはどうすればよいですか？

add（）は重複を無視すると考えられますが、出力に重複があります。重複はどのように保存しないのですか？ また、優先度キューが2つの要素が重複しているかどうかを確認する方法も知りたいと思います。私はそれがコンパレータequalsを使用していると推測しているが、私はちょうど確信したい。 おかげ

java collections priority-queue 2012-05-06

---