為接收結構的 function 分配正確的 memory

[英]Allocating the proper memory for a function that recieves a structure

我正在嘗試創建一個動態數據庫，我可以在其中修改其大小。 這是我到目前為止編寫的代碼，我將產品字符指針分配給null並將價格分配給-1我期望它是創建數據庫並讓我繼續創建具有新大小的新數據庫來替換舊數據庫，但到目前為止它只返回 memory 方向並停止程序。 ...

在javascript中逐級打印存儲為數組的堆

[英]Printing an heap memorised as an array level by level in javascript

我想實現堆排序，並以圖形方式觀察它如何工作的所有步驟，所以我想逐層打印堆。 它最終比真正理解堆排序要難得多。 盡管如此，如果有一個 function 來做到這一點，那就太酷了。 我該怎么做？ 我試着用這段代碼來做，但它工作起來很有趣，而且很隨機，我什至不知道我在做什么，甚至效率很低，有人能做出更漂亮 ...

priority_queue 的底層容器是否應該被視為完整的二叉樹？

[英]Should the underlying container of a priority_queue be considered a complete binary tree?

假設我使用std::vector作為std::priority_queue的底層容器。 我是否應該將此向量視為二進制堆的表示（Becz.，priority_queue 類似於堆（我的假設是否正確？web 上的大量資源可互換使用這兩個術語）？還是只是法向量？ “二進制堆的表示”是指 -> 向 ...

堆排序_完全二叉樹

[英]Heap Sort_Complete Binary Tree

在堆排序中執行兩個步驟使用（比如未排序的）Array 的元素構建一個堆。 重復刪除第一階段形成的Heap的Root元素和append數組最后的那些元素但是，如果在第 1 步中我們得到一個排序數組（在構建堆之后），那么為什么需要第 2 步？ 我已經發布了一個關於堆排序的問題，我希望有人能解決我的問題 ...

如果 find_if() 花費的時間太長，是否有替代方案可用於提高程序性能？

[英]If find_if() takes too long, are there alternatives that can be used for better program performance?

我正在研究 C++ 中的 D* Lite 路徑規划器。該程序維護一個單元格(U)的優先級隊列，每個單元格都有兩個成本值，並且可以為一個單元格計算一個鍵，以確定它在優先級隊列中的順序. 添加單元格時，使用以下方法完成： 作為路徑規划算法的一部分，有時需要刪除單元格，據我所知，這就是當前的問題。 我最 ...

“String”總是分配在堆上嗎？

[英]Is "String" always allocated on the heap?

在這份Rust 文檔中，寫道： 字符串分配在堆上。 但是，當我查看 memory 映射時，我發現它是在堆棧中分配的... 讓我們考慮下面的基本 Rust 源文件：// rustc -o string_vs_str -C opt-level=0 -C debuginfo=2 main.rs fn ...

如何使用javascript內置的優先級隊列？

[英]How to use built in priority queue in javascript?

我們如何在 javascript 中使用內置優先級隊列在 chrome 中，我無法在 javascript 中運行內置的 pq ...

JS原語是引用嗎？

[英]Are JS primitives references?

我發現原語和引用直接存儲在堆棧上的解釋（靜態 memory - 值的大小已知），而對象、函數等在堆上分配（動態 memory - 能夠增長）。 來源： https://felixgerschau.com/javascript-memory-management/ 現在我讀了一些文章，其中的措辭表明 ...

python 的 heapq.heapify() 在接近堆的列表上是否更快？

[英]Is python's heapq.heapify() faster on a list that is close to a heap?

正如標題所說，我想知道 python 的 heapq.heapify() 是否會在接近堆的列表上更快地工作，或者它是否在每個列表上逐個元素地執行整個操作？ 我正在討論使用 heapify() 的頻率。 ...

獲得堆排序版本的最快非破壞性方法？

[英]fastest non-destructive method to get sorted version of a heap?

我有一個包含事件隊列的優先級堆。 我需要按順序為用戶轉儲它，但不會使堆不可用。 顯然，如果我願意銷毀它，我可以簡單地將事件出隊直到它為空，然后將它們按順序添加到我的排序列表中。 但是當然堆已經消失了。 此外，Quicksort 比堆排序快得多，以至於我沒有信心構建這個排序列表的速度會比我制作堆副本 ...

Java 的幸存者空間滿時

[英]Java’s survivor space when full

當 Java 的幸存者空間已滿但 Eden 的空間有空閑內存時會發生什么？ 幸存者空間是否使用伊甸園的空間？ ...

如何從帶有堆的列表列表中找到小於數字的最少項目？

[英]how can I find the minumm of items which is less than a number from list of lists with heap?

我今天考試出了一道題。 考慮一下我有一個這樣的列表： 如何找到 ele[0] 值小於某個值且 ele[1] 是其中最小值的元素？ 示例：如果輸入n=100? 那么[0, 0], [95, 1], [0, 5]的ele[0]值小於100 ，並且[0,0]是最小值。 所以輸出應該是[0,0]這個問題希 ...

我如何在 Java 的最小堆中修復我的實現一個通用的 Decrease-Key 方法？

[英]How can i fix my implementation a generic Decrease-Key method in a Min Heap in java?

我想減少我正在使用 ArrayList 實現的 Min Heap 數據結構中索引為 i 的元素的值（然后將元素移動到正確的位置），這是它的實現，我將跳過插入， heapSize，Min Heap 實現的方法和其他隨機的東西： 為了比較通用元素，在本例中為整數，我使用了一個比較器類，如下所示： 現在 ...

嘗試解決leetcode中的滑動窗口中值問題

[英]Trying to solve sliding window median problem in leetcode

我正在研究 LeetCode 代碼挑戰480。滑動窗口中位數： 給定一個整數數組 nums 和一個整數k 。 有一個大小為k的滑動窗口，它從數組的最左邊移動到最右邊。 您只能在窗口中看到k數字。 每次滑動窗口向右移動一個位置。 返回原始數組中每個窗口的中值數組。 實際值在 10 -5以內的答案將被接 ...

Heapify 方法對於最大堆無法正常工作

[英]Heapify method is not working properly for max heap

我正在准備數據結構和算法期末考試。 我正在努力研究我們本學期學到的所有數據結構，並自行編寫程序以幫助我為期末考試做准備。 我現在正在處理最大堆，其中包括插入（使用堆化）和檢索最大值。 我被困在父母和孩子的堆積/交換上。 似乎 heapify 不起作用，因為我按照插入數字的順序取回了一個數組。 這是我 ...

使用自上而下或自下而上的方法構建 maxHeap/minHeap 時，兩種方法的數組中的值是否會略有不同？

[英]when building maxHeap/minHeap using top-down or bottom-up approach ,will the values in the array be slightly different for both the approaches?

我使用時間復雜度為 o(nlogn) 的自上而下方法創建了一個最大堆。所有數組值的結果都遵循最大堆規范，如果我使用自下而上的方法使用 o(n) 時間進行最大堆，則結果同樣遵循最大堆規范，但是自上而下方法和自下而上方法的數組結果不相同。如果兩種方法結果不相同但仍然滿足最大堆規則，是否正確？ 如果兩種 ...

如何對向量進行排序<pair<pair<float, float> , unsigned int>> 由第一個浮點數，如果有平局第二個浮點數？ </pair<pair<float,>

[英]How can I sort a vector<pair<pair<float, float>, unsigned int>> by the first float, and if there's a tie the second float?

我有一個帶有“鍵”的優先級隊列，目前看起來像這樣： 我用這個命令插入隊列： 我有一個這樣的排序命令： 我沒有太多地使用堆，而且我的經驗不足。 我讀過傳統上堆的工作原理是首先擁有最大的元素。 我需要最小的。 但我還需要按字典順序對隊列進行排序，以便在以下情況下，一個鍵小於或等於另一個鍵： 我想知道我 ...

為什么從堆中心刪除節點不是 n + log(n) 時間復雜度？

[英]Why is deleting a node from the center of a heap not n + log(n) time complexity?

假設您有一個二叉堆並且必須從其中心的某處刪除節點 y。 即您必須刪除的節點不是第一個或最后一個元素。 我的理解是，您必須先在堆中找到 y，然后才能對其執行刪除。 我知道在堆中定位 y 是 O(n) 因為這需要搜索。 然后我明白了一個刪除操作可能涉及用堆最后一個元素的副本覆蓋 Y，並且必須向上或向下 ...

有什么辦法可以制作一組具有公差並且仍然是 O(1) 查找的浮點數？

[英]Is there any way to make a set of floats with tolerance and still O(1) lookup?

我想制作一組浮點數，但有一個轉折點： 當測試一些 float x 是否是集合 s 的成員時，如果 s 包含一些 float f 這樣我希望測試返回 true 換句話說，如果集合包含接近 x 的數字，則返回 true。 否則返回假。 我想到的一種方法是將數字存儲在堆中而不是 hash 集合中，並使用 ...

維護排序（數字）數字列表（雙精度）的算法

[英]Algorithm to maintain a sorted (numerically) list of numbers (Doubles)

假設我正在使用Math.random()生成隨機數，可能有 1000 個，並且我希望它們按升序排列（始終）。 是否有某種算法可以讓它們始終保持排序，而無需調用排序例程？ 我唯一能想到的就是BST？ 但可能有更好的方法。 一些代碼會有所幫助： 很明顯，上面的內容並不會真正維護鍵等的任何數字順序。我希望 ...