priority-queue

0熱

1答えて

私は、ユーザーがレポートをスケジュールすることができるシステムを持っていますが、それらのジョブはすべて同時にスケジュールすることができます。同時にスケジュールされたジョブが1つずつ実行され、同時に実行されないキューイングシステムをクォーツで実装するにはどうすればよいですか？

19熱

2答えて

ダイクストラアルゴリズム。最小優先度キューとしての最小ヒープ

私はダイクストラのアルゴリズムについてCLRSの第3版（p。662）を読んでいます。ここで私は理解していない本から一部です： - 具体的には、E = o(V^2/lg V) - をグラフが十分に希薄である場合、我々はバイナリ分、ヒープを最小プライオリティキューを実装することにより、アルゴリズムを改善することができます。グラフが疎なのはなぜですか？ここで別の部分である：各DECREASE-KE

2熱

2答えて

A * Search Algorithmでは、なぜg（n）を追加するのですか？

Per the wikipedia page ... F（n）はG（N）+ H（n）は、nはパスの最後のノードであり、G（n）は、パスのコストであるを= h（n）は、nから目標までの最も安い経路のコストを推定するヒューリスティックである。開始ノードから現在の場所までのパスのコストを考えてみませんか？私はこのアルゴリズムを問題のために実装しています。優先キューを使用していましたが、g（n）+ h

0熱

2答えて

優先度キューの実装におけるオブジェクトの属性の比較

私はいくつかのデータ（文字列）と優先度の整数を持つオブジェクト "キューアイテム"の配列を使用して優先度キューを実装しようとしました。これらのアイテムを比較できるようにしようとしています。新しいオブジェクトをキューに追加すると、アイテムを繰り返し処理し、新しいアイテムを正しい場所に追加し、後ろにあるすべてのアイテムを後ろに移動できます。新しい項目をキューに追加すると、NULLポインタ例外が発生しま

-1熱

2答えて

Java Override CompareToメソッド

私はCoordinatesクラスを持っており、私はCoordinatesオブジェクトを匹敵させたいと思っています。 public class Coordinates implements Comparable<Coordinates> { private int row; private int column; 考えられるのは、CoordinatesオブジェクトをPriorityQueu

-1熱

1答えて

のstd :: PRIORITY_QUEUE ::ペア<int, int>

こんにちは、私は次のコードを持っている： #include <algorithm> #include <queue> #include <functional> std::priority_queue < std::pair<int, int>, std::greater<std::pair<int, int> > > q; 私は分ヒープ機能を使用しようとしています。私はまだ2時間の検

1熱

1答えて

C++プライオリティキュー宣言

私はC++でプライオリティキューの宣言を見ていますが、あまり理解していません。 priority_queue<string, vector<string>,function<bool(string,string)>> min_heap([] (const string& a,const string& b) {return a.size()>=b.size();}); 括弧[]の目的は何です

0熱

1答えて

2つのソートされていない配列からのMinHeapビルドでK要素を見つけるのが大きい（O）

ここに質問を与えます。 https://www.careercup.com/question?id=9406769 which asks： 2つのソートされていないint配列がある場合、マージされソートされた配列のk番目の要素を探します。 1. から始まるインデックスで k個の要素は何以下溶液のビーゴ性能であろう（プリントは1）： object MergeTwoArraysFindK {

0熱

1答えて

汎用オブジェクトはdouble値ではなくヌル値を取得します

このコードの目的は、並べ替え済み配列を使用して優先度キューを作成することです。現在、私はそれがあるべきではないと信じているときにnullを返すCオブジェクトを持っています。関連するコード： public class PQasSortedArray<C extends Comparable<? super C>> implements PQ<C> { private C[] arr;

1熱

1答えて

新しいオブジェクトを追加する優先度キューと既に作成済みの追加

imはreduce関数でPageRankNode（2つのフィールドを持つ）のiterableを入力値として受け取り、それを優先度キューに追加するmapreduceプログラムを作成します。各オブジェクトを反復して優先度キューに追加すると、結果の優先度キューには最後に追加されたオブジェクトのみが含まれます。しかし、私は同じタイプの新しいオブジェクトを作成し、優先度のキューに追加すると予想どおりに動作