heap 相关问题

堆（数据结构）是相对于深度排序的树。堆也可以指为动态分配留出的进程内存。

使用基于堆的优先级队列的 Dijkstra 算法的执行时间

我不明白为什么使用基于堆的优先级队列时执行顺序是O(m log n)而不是O(nm log n)。 WHILE 必须处理 n 个节点并评估所有 m 个图的边，并且在最坏的情况下

algorithm queue big-o dijkstra heap

回答 1 投票 0

局部变量如何在内存中存储和返回（python）？

我总是使用Python而不考虑它的内存管理。但是，我对它如何处理内存有一个很大的疑问。 def func1(): 本地变量 = 1 print(id(local_var)) # 本地内存地址...

python memory memory-management stack heap

回答 1 投票 0

找到插入最小堆的最后一个元素？

我正在考虑这个挑战：考虑最小堆 [15, 27, 33, 39, 66, 39, 47, 58, 51]，它是通过将值重复插入到空堆中而构建的。哪个元素不可能是最后一个元素...

arrays data-structures binary-tree heap heapsort

回答 1 投票 0

找到组 1 和组 2 的“m”个兼容元素的最小成本（算法）

这是一个问题陈述。我最近有一个关于此的面试问题：给定数组兼容1、兼容2和长度n >= 1的成本。cost[i]表示元素i的成本。

python algorithm set heap disjoint-sets

回答 1 投票 0

LeetCode第2503题Python优化

我正在尝试使用Python解决LeetCode上的问题2503。我想出了一个使用广度优先搜索和最小堆的解决方案。然而，我的 cod 版本遇到了时间复杂度问题......

python matrix hashset breadth-first-search heap

回答 1 投票 0

C 中的警告：从不兼容的指针类型传递参数

我正在尝试在 C 中实现 extract_heap() 。我想通过函数将变量大小（堆的）作为指针传递。代码生成一些警告，如下所示： extract_max.c：在福...

c data-structures heap heapsort

回答 1 投票 0

Java：如何在没有辅助结构或 peek() 的情况下对 Stream 中的元素进行计数和处理？

我正在使用Java流，我需要一种方法来计算流中的所有元素，同时使用skip()和limit()对它们的子集执行操作。我的目标是...

java stream heap space-complexity peek

回答 1 投票 0

当元素数量远多于辅助键时，使用主键和辅助键对 N 个元素进行排序的有效方法

问题的具体情况如下：有n个元素，有主键和辅助键，并且有m个辅助键。我们可以假设键是正整数，并且我们希望...

sorting heap avl-tree

回答 0 投票 0

节点坐标和邻居坐标（KeyError: 'A'）

我是python的新手，这是我第一次使用GUI创建程序。我目前创建了一个知情搜索，特别是最佳优先搜索算法。我遇到了一个问题

python algorithm tkinter heap best-first-search

回答 0 投票 0

C# 中 referenceTyes 存储的 referenceTypes 保存在哪里？

假设我有以下程序：公开课钱包 { 私人 int _money；公共钱包（int money） { _money = 金钱； } } 公开课人 { 私有字符串 _...

c# stack heap reference-type

回答 3 投票 0

为什么通过堆数据结构进行线性搜索比遍历树更快？

在下面的代码中，indexOfSlow 在我的测试用例中比 indexOf 慢大约 17 倍，尽管前者比后者做的比较少。这是为什么？（我的直觉是优越

java performance heap cpu-cache

回答 0 投票 0

栈内存那么快，为什么还要用堆存储？

我一直在想，如果栈可以很容易地使用并且比堆快得多，为什么我们要使用堆...... 看到这段代码：- 整数 *i = 新整数； *我= 7；（堆） { 整数我 = 7; } （堆）如果我能够使用 { }

c++ c memory-management stack heap

回答 2 投票 0

我用什么来实现 Python 中的最大堆？

Python 包含用于最小堆的 heapq 模块，但我需要一个最大堆。我应该使用什么来实现 Python 中的最大堆？

python data-structures heap recursive-datastructures

回答 19 投票 0

所有程序都必须有栈和堆吗？

C、C++ 和 Rust 程序都有一个用于在编译时已知大小的对象的“堆栈”，以及一个用于动态分配对象的“堆”。这在实践中在哪里实施？...

memory stack heap

回答 0 投票 0

C 语言的 Winner Tree 项目

我的项目与举办网球比赛有关。首先，它要求用户输入玩家人数，并根据该人数进行锦标赛的某些阶段。例如...

c pointers data-structures tree heap

回答 1 投票 0

更新后的Spring Memory问题

我之前使用 spring 版本 2.1.6-RELEASE 和 mongodb 版本 4.2，现在我正在更新 spring 版本 2.4.10，它使用 mongodb 驱动程序 4.1.2 和 mongodb 版本 4.4 以及 gradle versio ...

spring mongodb memory space heap

回答 0 投票 0

如何优化 boost 堆以在堆操作中胜过 std multiset？ C++

我一直致力于实施快速行进方法。它是求解一类特殊微分方程的一种计算方法。特别是，此代码求解方程 $$| 阿布拉披| = 1...

performance c++11 boost binary-search-tree heap

回答 1 投票 0

为什么我不能通过在 JavaScript/Node.js 的无限循环中动态创建全局范围的变量来耗尽堆？

我想一遍又一遍地创建全局变量，直到我的计算机的堆没有更多空间，然后出现错误。我认为以下代码可以做到这一点：对于（让 i = 0；真；i++）{ ……

javascript node.js memory eval heap

回答 1 投票 0

不完全二叉树的高度和深度的关系

"设H为树的高度。如果堆不是完整的二叉树（因为底层未满），则给定深度的节点并不都具有相同的高度。例如。，虽然...

algorithm heap

回答 1 投票 0

使用最大堆和最小堆的第 K 个最小数的流

我正在编写计算 m[i] 总和的 Python 程序，它是 A[0]、A[1]、...、A[i] 中第 (i//3+1) 个最小值] 值，使用 maxHeap 和 minHeap。这是我写的代码。

algorithm sorting heap

回答 2 投票 0

heap 相关问题

最新问题