min-heap

    1熱度

    1回答

    需要幫助，一個簡單的左翼堆的插入

    我有一個（分）的結果左翼堆爲顯示如下： 1 / \ 8 6 / \ /\ 10 12 14 16 /\ / 18 20 22 而且我要求出示插入21.我的左傾堆的理解的結果插入僅僅是一個單一節點的合併，在這種情況下，21應該與每個正確的父節點進行比較，直到達到16的NULL子節點，並且應該自動放置在那裏。
    c++ heap binary-tree min-heap leftist-tree 2013-11-04

    0熱度

    1回答

    創建來自給定陣列的最小堆積

    跟蹤創建從以下列表中顯示的堆，顯示該過程的每個階段 a。 {5，13，2，25，7，17，20，8，4}最小堆 我希望我正在做這個權利。在進行下一個問題之前，我想確定這是否正確。任何意見或幫助將不勝感激。
    algorithm data-structures heap heapsort min-heap 2014-04-11

    0熱度

    1回答

    我如何繼承ArrayList，並要求<E>必須擴展可比較

    我認爲我想要做的事情很清楚，但我不是泛型專家。 import java.util.ArrayList; public class MinHeap<E extends Comparable> extends ArrayList<E> { /* A simple wrapper around a List to make it a binary min-heap. */ publ
    java generics arraylist comparable min-heap 2013-11-23

    0熱度

    2回答

    MINIMUM或MAXIMUM的標準集合

    我想知道java的標準集合中的哪些類可以作爲Min-Heap或Max-Heap的父類？ 我開發了Heap類，它可以將堆轉換爲min或max，具體取決於策略和使用的方法，如add，toString，toArray，用於服務標準收集方法名稱的目的。我需要爲Heap創建一個父類。我可以延續哪些課程或集合？ 我正在使用左右子節點結構。
    java collections min-heap max-heap 2014-03-05

    4熱度

    1回答

    在有向加權圖中找到給定節點的n個最接近節點的最快方法

    現在我在整個圖上執行Dijkstra算法，並根據距離原始節點的總距離形成最小堆節點。然後我從堆中刪除前n個元素。 這讓我感到非常低效。假設我需要找到10個最接近的節點，並且我的圖有超過100000個節點。然後在整個圖表上執行Dijkstra's似乎浪費時間。但問題是，我不能確定任何其他方式，我可以找到前10個最接近的節點，而無需計算出圖中每個節點的最短路徑。 有沒有更好的方法？
    graph dijkstra shortest-path min-heap closest-points 2013-11-27

    67熱度

    3回答

    是否有Queryable.SelectMany（）方法的C＃LINQ語法？

    使用C＃LINQ語法編寫查詢時，是否有一種方法可以使用關鍵字語法中的Queryable.SelectMany方法？ 對於 string[] text = { "Albert was here", "Burke slept late", "Connor is happy" }; 用流利的方法我可以查詢 var tokens = text.SelectMany(
    c# linq keyword iqueryable 2011-06-20

    1熱度

    2回答

    證明min-heap中的最大項目必須位於其中一個葉子上

    如何證明min-heap中的最大項目必須位於具有N個項目的樹中的某個葉子上？ 我明白一個最小堆的整體設計和I可以顯示/圖，其最大產品在葉子中的一個（在在精度N的深度N + 1>節點node）。我只是不確定如何格式化證明。
    data-structures heap proof min-heap 2013-10-24

    3熱度

    2回答

    jquery提示保存數據onbeforeunload

    我想提醒用戶在使用jquery ui對話框導航離開它們（通過單擊頁面上的其他鏈接）之前，保存某些頁面上的數據。我知道我需要使用onbeforeunload事件來檢測用戶正在離開當前頁面，然後顯示對話框。但是，如果用戶在對話框中單擊「是」，並且在用戶單擊「否」時保持當前頁面，如何允許導航繼續到選定的網址？ 謝謝！
    javascript jquery asp.net asp.net-mvc jquery-ui 2012-06-15

    0熱度

    1回答

    使用python的facebook客戶端窗口gui

    我已經在wxpython標籤中發佈了這個問題，但是想到在這裏發佈它需要絕望的幫助。我們一直在嘗試爲Facebook客戶端構建一個應用程序。我們希望在客戶端本機上顯示fb狀態更新/發佈更新。只爲參考：像這樣http://loiclemeur.com/english/2009/03/facebook-client-minor-upgrade-turn-sound-onoff.html。我們已經使用wx
    wxpython facebook 2011-02-05

    3熱度

    1回答

    幹線和支線之間切換符號鏈接

    （這個問題我贏得了一個滾草徽章SuperUser，但我被告知要嚐嚐它來代替） 我的工作我的LAMP開發服務器上的一個重要分支，但我經常需要對主幹進行輕微但緊急的更新。 我想使用相同的本地網址爲取工作拷貝我在（不想多個站點 - 懶惰，書籤，維護） 我不希望有未完成的承諾在分支機構工作，以便我可以切換到中繼線五分鐘。 我使用的是顛覆，所以我沒有相當於git存儲。 我正在嘗試從符號鏈接（foo）爲我的本
    svn lamp symlink 2012-08-09
最新問題