priority-queue

    0

    1答えて

    これは私のコードです:次のようである std::priority_queue<SimpleCycle, std::vector<SimpleCycle>, SimpleCycle> pq; pq.push(cycle1); pq.push(cycle2); pq.push(cycle4); std::cout << pq.top().to_string(

    1

    1答えて

    優先度キューは「キー減少」操作(https://en.wikipedia.org/wiki/Priority_queue#Summary_of_running_times)をサポートしています。これは、多くの最善の最初の検索タイプアルゴリズムに必要です。それはO(log n)時間で実行する必要があります。 scala.collection.mutable.PriorityQueueはこれを効率的に

    -1

    1答えて

    私はこの質問を理解できません.... 優先キューを使用してキューを実装する方法を記述してください。 私は単純にエントランスの時間として優先度を割り当てますか?キューはFIFOなので、優先順位をつけて、最も古い時間が最初に来るようにしますか?

    1

    1答えて

    私が達成しようとしているものは、ユーザーが従業員が処理するバッチ処理を動的に実行できるマルチテナントアプリケーションを構築しています。私たちは、一人のユーザからの単一のバッチを持っている場合 は、すべての労働者は、この単一のユーザー からのメッセージ上で動作している別のユーザーがバッチジョブを送信する場合、各ユーザーは、労働者の半分を取得します(最初のユーザーはあるように現在遅い速度で作業していま

    0

    1答えて

    私は願っていますし、この質問はそうここC++ template typedefの重複ではありません行くと思う:コミュニティが専門なしtypedefとtemplate<typename ORDER> std::priority_queue<int, std::vector<int>, ORDER>を短くする方法があるなら、私は見るのを助けることができる場合、私は思ったんだけど 。私は#defineを

    0

    4答えて

    私は問題を解決するためにpriority_queueを使用しています。 次の方法でノードを宣言します。 struct node{ int x, y, val; node(int _x, int _y, int _val){ x = _x; y = _y; val = _val; } bool operator

    1

    1答えて

    問題: 我々はそれぞれが整数、時間と 終了時刻を開始有する、n個のタスクのセットを与えられています。任意の時間に並列実行されているタスクの最大量は ですか? アルゴリズムは、O(n log n)時間で実行する必要があります。 限り、彼らは、JavaやScalaであるとして歓迎され、私は直接の回答が、任意のコードスニペットを必要としないので、これは学校の割り当てです(割り当てはScalaで書かれるこ

    -2

    2答えて

    以下は、間違ったコードスニペットです。 私はdijkstraを優先度キューstl of C++を使って実装したいと思います。しかし、私は、このpriority_queueをエッジクラスと共に使用するための正しい構文を理解することはできません。重みに基づいて優先度をpriority_queueに設定したい class edge{ public: int src; int des

    0

    1答えて

    優先度キューをの順序なしリンクリストで実装する考えがあります。 public class UnorderedLinkedListMaxPQ<Key extends Comparable<Key>> { private Node first; private int n; //number of elements private class Node{