priority-queue

    -1熱度

    1回答

    C++中優先級隊列的時間複雜度

    創建堆佔用O（n）時間，而插入堆（或優先級隊列）需要log（n）時間。取n個輸入並將它們插入優先級隊列中，操作的時間複雜度是多少。 O（n）或O（n * log（n））。 此外，同樣的結果將保持清空整個堆的情況下（即n刪除），對不對？
    c++ algorithm big-o priority-queue 2017-06-20

    0熱度

    1回答

    如何在Omnet ++中實現cQueue作爲優先級隊列？

    我想使用基於Omnet ++的容器cQueue作爲優先級隊列。 正如在API參考和說明書中介紹的 - 我需要定義它 如下： cQueue queue("Name of queue", someCompareFunc) 當someCompareFunc是CompareFunc類型是由OMNET所定義的： typedef int (*CompareFunc)(cObject *a, cObject *
    c++ function-pointers priority-queue omnet++ 2017-06-20

    0熱度

    1回答

    將比較器傳遞給聲明爲類成員的priority_queue

    當我嘗試使用priority_queue作爲類成員時，卡住了。請參閱下面的代碼，並讓我知道爲什麼L1無法看到類型，但L2能夠看到。我嘗試結構，並把ctor。 如果這是事情的工作方式，是否有可能將priority_queue聲明爲類成員，並在稍後從函數內部傳遞比較器。 #include <iostream> #include <queue> #include <vector> using na
    c++ templates visual-c++ stl priority-queue 2017-06-23

    0熱度

    3回答

    我得到一個斷點，我不知道爲什麼

    我想通過在C++中使用鏈表來實現優先級隊列。但是，當我運行該程序時，它會在「priorityQLinkedList :: dequeue（）」方法內觸發一個斷點。有人可以告訴我們爲什麼會出現這種情況，並告訴我如何解決這個問題？ 代碼： #include <iostream> #include <cstring> #include <iomanip> using namespace std;
    c++ linked-list breakpoints priority-queue 2017-06-23

    1熱度

    2回答

    爲什麼std :: priority_queue首先返回最大元素，但使用std :: less？

    爲什麼std::priority_queue首先返回最大元素（即，是最大優先級隊列），即使它使用std::less作爲比較類型？ 當我想創建一個最小隊列時，這會特別困惑，這將由std::priority_queue<T, std::vector<T>, std::greater<T>>完成。 優先級隊列的作用與sort()相反，使事情不太一致。如果使用greater比較器sort() a vect
    c++ priority-queue c++-standard-library 2017-06-25

    1熱度

    1回答

    比較的PriorityQueue的

    我試着使用的PriorityQueue的倍率比較方法，我想實現以下目標： 我有當前列表： RG3 PR1 PR2 RG4 RG1 RG2 的RG指的是普通的人PR是指有優先權的人，數字代表輪流。 我想要的是獲得先進先出的順序，除非什麼時候是輪到隊列頂部的優先人選。所以在列表中，我想下面的結果 PR1 PR2 RG1 RG2 RG3 RG4 繼承人什麼
    java comparator priority-queue 2017-06-27

    0熱度

    1回答

    使用C++ priority_queue比較正確

    這個問題被問近日在接受採訪 public interface PointsOnAPlane { /** * Stores a given point in an internal data structure */ void addPoint(Point point); /** * For given 'center' point returns a subset of 'm' s
    c++ comparator priority-queue 2017-06-29

    -2熱度

    1回答

    使用BinarySearchTree實現PriorityQueue：C++

    我必須創建一個項目：在二叉搜索樹中表示的優先級隊列。這是我的算法類。我不確定如何使用二叉搜索樹作爲優先級隊列。我在互聯網上找到的所有例子都是關於堆，而且「永遠不應該在bst中實施優先隊列，而只是在堆中」。有人可以向我解釋我應該怎麼做？謝謝！
    c++ data-structures binary-search-tree priority-queue 2017-06-29

    0熱度

    1回答

    時間區分優先級隊列堆通過重點

    的複雜性我有個優先級隊列的最大堆，每個元素都是一個叫任務類，如下所示（在Java中實現，但問題是語言無關）： class Task{ int ID int Priority int Time public Task(int i, int p, int t){ this.ID = i; this.Priority = p;
    java heap binary-tree scheduling priority-queue 2017-07-02

    0熱度

    1回答

    具有雙向鏈表插入的優先級隊列

    我正在使用雙向鏈表實現優先級隊列等待列表。我的方法創建一個新節點（優先級和學生ID）。根據節點的優先級，該方法將把節點排序到隊列中。 what I get is what I should get Waitlisted: 109 in 2123 | Waitlisted: 109 in 2123 Current waitlist: 109 | Curren
    c priority-queue doubly-linked-list 2017-07-04
最新問題