priority-queue

    -3熱度

    1回答

    這些都爲我分配的方向就在這裏: 使用的PriorityQueue類的對象進行排序創建應用程序。應用程序需要先按自然順序排序對象(即通過實現可比較的順序),然​​後再通過自定義的Comparator對象進行排序。您必須創建一個用戶定義的數據類型。 我不斷收到這個錯誤,我很困擾它。 Exception in thread "main" java.lang.ClassCastException: Exp

    0熱度

    2回答

    在下面給出的代碼中,我試圖保留priority_queue中的一些值,以相應地對其鍵值存儲在「key」向量中進行排序。然後,我正在更改關鍵值以查看比較器是否正常工作。在這裏,當我將鍵[8]更改爲10時,值8正確更改其在隊列中的位置。但是當我將密鑰[2]更改爲-1時,它改變了它在隊列中的位置,但不正確。它應該位於隊列的頂部,因爲它的關鍵值是最小的,但事實並非如此。 是我寫比較器代碼的方式錯了嗎?或者

    0熱度

    1回答

    嗨,所以我想做一個優先級隊列實施堆降序,從最大到小,我想這與指數。所以我fnished我的堆和優先級隊列類,但現在讓我上課的時候,我得到一個錯誤說 xponents.java:66: error: invalid method declaration; return type required public Exponent(int num, int exponent, int x) 我不知

    0熱度

    1回答

    有人能告訴我哪些是二進制堆(最大值),哪些是最小優先級隊列,以及爲什麼/爲什麼不是這樣?我會在數組中發佈它們,因爲我不知道如何在這裏發佈圖片,這意味着這個位置是空白的。 這裏我們去:[8,6,7,4,6​​,6,x],[4,5,4,7,8,4,6],[,4,4,5,7, x,x,6] 我會假設第一個是二進制堆,而另外兩個是最小優先級隊列,但根據解決方案,我錯了。但解決方案可能是錯誤的,所以如果你知

    0熱度

    1回答

    發現節點的名單我一直有與下面的代碼的問題: 問題代碼: Node lastPeek=pq.peek(); tempList3.add(lastPeek.n1.get(n1.size()-1)); 其中PQ是一個PriorityQueue(存儲類型節點的對象(進一步查看節點類),其中包含List<Node>和double類型的對象)。時Queue以下列方式聲明: Comparator<Node

    0熱度

    2回答

    我有下面的代碼,這是造成了一個問題: List<Node> tempList=new ArrayList<Node>(); //baseline //creation of another temporary list of type Node for temporary storage List<Node> tempList2=new ArrayList<Node>(); List<No

    -2熱度

    1回答

    當我們想要一個最小優先級隊列時,我們聲明Compare類別爲std:greater。這是類似return obj1 > obj2 任何人都可以詳細說明如何優先級隊列使用它?將它應用於插入?或在pop()之後將其用於「heapify」。 我們知道在插入時,新元素會盡可能地浮起來。所以如果插入使用更大,那麼obj1將是父母?和obj2會是新的元素本身?

    1熱度

    2回答

    我想從隊列類中使用PriorityQueue。但是,我遇到了將自定義對象放入我的PQ的問題。我已經實現以下__cmp__功能: def __cmp__(self, other): return (self.priority > other.priority) - (self.priority < other.priority) 我想時Queue由優先級字段進行排序,在我的初始化函數分

    0熱度

    1回答

    在我們開始之前,是的這是作業。 希望我能在這裏得到一些解釋。我正在實現一個具有固定大小數組的優先級隊列,並且已經編寫了所有函數並編譯了所有內容,但是我在測試文件中遇到了選項M的問題。所有其他功能都可以正常工作,但當我嘗試add_multiple_items時,我在swap_with_parent函數聲明中出現表達式錯誤。這裏是我的程序文件。該pqtest2.cpp文件: // FILE: pqte

    0熱度

    2回答

    我正在首次使用Java中的優先級隊列,而且我無法理解我正在做什麼導致異常。我試圖對旅行商問題實施蟻羣類型解決方案。以下是爲我的AntColony類調用的唯一代碼。 public AntColony(TSPInstance p) { PriorityQueue<Ant> ants = new PriorityQueue<Ant>(new AntComparator()); siz