heap 相关问题

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

使用数组实现最小堆：插入和删除最小值（带有重复项）

我正在尝试用Java实现Min Heap，但是我遇到插入和删除元素的问题（最后插入，删除root作为min）。它似乎在大多数情况下工作（我使用...

java arrays data-structures heap min-heap

回答 1 投票 2

在没有重复键的大小为N的堆中删除最大操作期间必须交换的最小项数是多少？

我在Sedgewick的书中遇到过这个问题。在他的网站上，他说答案是2，但我无法理解如何实现2，因为要删除最大值我们需要先交换...

algorithm heap priority-queue

回答 2 投票 2

如何创建一个辅助数据结构来跟踪c ++中reduce_key操作的minheap中的堆索引

我认为这可能是一个微不足道的问题需要解决，但过去几天我一直在努力解决这个问题。我有以下向量：v = [7,3,16,4,2,1]。我能够在一些帮助下实施......

c++ algorithm heap

回答 1 投票 1

为什么_siftup和_siftdown在Python中恰恰相反？

根据维基百科中二进制堆的定义，sift-up也称为up-heap操作，sift-down称为down-heap。所以在堆（完整的二叉树）中，up表示从leaf到root，然后向下...

python heap heapq

回答 1 投票 -1

奇怪的堆内存nodejs

我的节点服务器现在正在从内存中获取堆。我努力调试但问题仍然相同。我收到此错误致命错误：CALL_AND_RETRY_LAST分配失败 - JavaScript ...

node.js memory-leaks heap

回答 1 投票 0

什么时候共享库函数加载到堆中？

（这个问题只涉及逻辑地址）我正在尝试一些代码，我打印出不同类型/范围的变量的地址，以更好地可视化过程映像。 ...

c memory heap

回答 1 投票 1

Android Studio错误“Java堆空间”

我正在Android Studio中开发一个Android应用程序，今天突然它按下“运行”按钮时无法编译。错误是这样的：错误：任务'：app：执行失败：...

java android android-studio heap

回答 1 投票 0

我是否正确地在此最大堆上执行提取最大操作？

我试图了解堆是如何工作的。我有以下堆：现在我想提取最大值。我做的第一件事是删除根42，然后将最后一个元素放在堆（6）中...

data-structures heap

回答 1 投票 0

Java：在循环中实例化变量：好的还是坏的样式？

我有一个简单的问题。通常我会编写如下代码：String myString =“hello”; for（int i = 0，i <10; i ++）{myString =“hello again”;因为我觉得以下不好......

java memory object coding-style heap

回答 7 投票 12

如何决定是否应该使用全局变量或者我应该使用堆？

我有一个关于内存管理和全局变量与堆的问题，以及如何决定是否使用从堆中分配空间而不是全局变量的变量。我明白 ...

c++ variables memory heap global

回答 7 投票 -3

如何避免在heapq中使用_siftup或_siftdown

我不知道如何在不使用_siftup或_siftdown的情况下有效地解决以下问题：当一个元素无序时，如何恢复堆不变量？换句话说，更新old_value ...

python heap

回答 1 投票 0

为什么strsep（）不能使用指向堆栈的指针？

似乎有一个指针兼容性问题使用函数strsep来查找字符串的第一个单词。到目前为止，我一直认为char * s和char s []完全可以互换。 ...

c string stack heap strsep

回答 1 投票 2

使用堆在O（N log K）时间内找到前K个元素

假设我有一个包含以下内容的列表：lst = [4,0,8,3,1,5,10]并且我打算使用堆结构来帮助我检索k是用户的前k个最大数字输入。我明白堆...

algorithm heap heapsort

回答 2 投票 2

我应该何时使用make_heap与Priority Queue？

我有一个我想用来创建堆的向量。我不确定是否应该使用C ++ make_heap函数或将我的向量放在优先级队列中？在性能方面哪个更好？什么时候......

c++ heap priority-queue

回答 6 投票 26

在将二进制树更改为堆时重新分配父节点和子节点

我正在为我的班级做家庭作业，我正在尝试使用教授提供的代码将平衡的二叉树更改为堆。他的基本指示是创造一种方法......

java binary-tree heap

回答 1 投票 -1

Kth最小的数字流

我们获得了一组数字和Q查询。在每个查询中，我们给出一个数字k。我们需要在流的那个点找到第k个最小数。如何解决这个问题？总大小......

arrays algorithm sorting data-structures heap

回答 2 投票 0

“zend_mm_heap corrupted”是什么意思

突然之间，我的应用程序出现了问题，这是我以前从未遇到的问题。我决定检查Apache的错误日志，我发现一条错误消息“zend_mm_heap corrupted”。 ...

php heap fedora php-internals

回答 37 投票 121

删除数组时检测到C ++堆损坏

我一直在尝试制作DynamicStack的pop（）函数中的Heap Corruption错误。现在我已经设置好了，如果项目数少于1/4左右......

c++ debugging stack heap corruption

回答 1 投票 1

堆栈和堆的内容和位置是什么？

编程语言书籍解释了在堆栈上创建了值类型，并且在堆上创建了引用类型，而没有解释这两者是什么。我还没看清楚......

memory-management stack language-agnostic heap dynamic-memory-allocation

回答 25 投票 7625

C ++应用程序如何使用比RSS内存更多的堆？

我有一个多线程应用程序的C ++可执行文件，涉及打开UDP端口。我正在使用不同的工具测量此应用程序的内存使用情况。从我对...的理解

c++ memory heap

回答 2 投票 1

heap 相关问题

最新问题