heap

2熱度

1回答

'n'元素堆中高度'h'的節點數的公式爲ceil（n/2 ^（h + 1）））。對於這個給定的問題，如圖身高2的節點的數量爲2 但從公式，我得到小區（19/8）= 3 有人能幫忙解釋一下我的錯誤？

2熱度

3回答

我有一個非常大的字典，其形式爲{(Tuple) : [int, int]}。例如，dict = {(1.0, 2.1):[2,3], (2.0, 3.1):[1,4],...}無法放入內存。我只對這個字典中按照每個鍵的值的第一個元素排序的頂部K值感興趣。如果有一個數據結構可以讓我只保留最大的K個鍵值對？作爲一個例子，我只需要我的字典中的3個值。我可以放入以下鍵值對; (1.0, 2.1):[2,

0熱度

3回答

堆的搜索功能

我已經制作了一個通用Binary Heap（MaxHeap），其中我必須根據節點中存在的值搜索特定節點。我已經完成了使用Pre-OrderTraversal的搜索功能，並且它應該給出Order n的運行時間，其中n是堆中節點的數量。我的代碼似乎不工作。它永遠不會進入preOrderT函數中的第二個'else if'。你能建議可以做些什麼改變嗎？我的節點類已被定義爲包含一個整數鍵（根據這個鍵排列堆

3熱度

2回答

在golang中，變量在超出循環範圍或條件或案例後會發生什麼變化？

請不要標記這個作爲重複的問題，因爲這是更具體的golang並要求提醒一些最佳實踐聲明變量時存儲大量字節數組從通道讀取數據時。原諒我這個愚蠢的問題，但這個問題的原因只是我的好奇心，以確定什麼是編寫高性能流消費者閱讀從多個渠道的大字節數組的最佳做法。（雖然不成熟的優化是所有邪惡的根源，但這更多的是好奇心）。我已閱讀有關特定類似塞納里奧答案Chere，但我請求具體的答案去，因爲它是一個垃圾回收的語言

0熱度

1回答

簡單堆實現 - 自定義內存管理器

我目前正在參加一個操作系統課程，明天將會開始我的第一個考試。教授爲我們提供的主題列表，以供準備，其中之一是：簡單的堆實現基於課程材料，到目前爲止，我有什麼這一點的想法需要但是想知道是否有人可以詳細說明這一點，或者指導我繼續研究這個話題。我應該注意哪些事情，以及如何實施它們？感謝

0熱度

2回答

歸併堆棧（僅使用額外的堆棧，但許多需要）

我讀出了問題破解編碼訪談，作者描述瞭解決方案，在標題中描述的問題如下：通過合併排序解決方案，我們將創建兩個額外的堆棧並將堆棧分成兩個堆棧。 >零件。我們將遞歸地對每個堆棧進行排序，然後按排序順序將它們合併回原始堆棧。請注意，這需要爲每個遞歸級別創建兩個附加堆棧。我想了解時間複雜性。我假設（儘管可能是完全錯誤的），需要兩個額外的堆棧，因爲當從上到下將兩個堆棧以自下而上的順序合併時，我們必須反覆從

-1熱度

2回答

Android Activity自動關閉

我構建了一個顯示城市信息的應用程序。我成功地用我的三星Galaxy S5和一些使用Android Studio內置模擬器的設備運行了一些測試。如果我使用例如Samsung S3 Mini（Android 4.1.2，1GB Ram），它會打開第一個活動。在主要活動我建了一個開關case語句移動到我的其他活動： switch (v.getId()) { case R.id.aktu

0熱度

1回答

Netbeans堆大小java

我的heapsize太低，我試圖改變它。我在這裏告訴過有關堆棧飛越問題，但問題總是存在的問題！它說我無法訪問這些文件。 Netbeans配置文件不能在adminestrator模式下運行，當我用netbeans打開它時，arorr向我顯示我無法改變這個文件。那麼解決方案是什麼？

3熱度

2回答

MAX_HEAPIFY實施

我寫的JavaScript代碼來構建一個最大heapify其保持最大堆屬性，但我有一個關於執行許多問題：陣列I上測試：1，2，3，4 ，7，8，9，10，14，16] 當我測試時是排序我得到了陣列上： [16，14，9，10，7,8 ，3,1,4,2] 雖然未排序的我： [16，14，8，9，10，2，3，4，7，1] 爲什麼或爲什麼不是MAX-受數組排序影響的heapify？我發現，當該陣列

0熱度

1回答

一個字符串及其迴文

這個函數的目的是用它的迴文創建一個字符串concat。例如 abc - > abccba 這是我的代碼，結果仍然顯示原始字符串沒有任何變化。我爲字符串及其迴文保留了一些空格，但它仍然不起作用。 char *mirror(const char *str) { char *result = malloc(2 * strlen(str) * sizeof(char)); int st