heap 相关问题

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

给出十亿个数字,我们需要找到最大的一百万个数字

我一直陷入一个问题。给定10亿个数字,我们需要找到最大的100万个数字。一种方法是对数字进行排序,然后从中得到O(...

回答 3 投票 -1


Brown自己的Malloc实现冻结

实际上,我目前正在尝试在c中编写自己的malloc函数。所以我的问题是,从堆中进行一些分配后,我的程序将冻结。我找到了可以......>

回答 1 投票 0

Azure SQL支持堆还是仍然需要聚集索引?

我发现了很多旧文档,例如可追溯到2010年的本页,其中涉及SQL Azure如何要求聚集索引并且不支持没有聚集索引的表。但是,仍然是这种情况,...

回答 1 投票 0

堆与二叉树-如何实现?

实现堆结构时,我们可以将数据存储在数组中,以使位置i处的节点的子代位于位置2i和2i + 1处。我的问题是,为什么不使用数组来...

回答 7 投票 9

C ++编译器给出一个错误:说没有匹配的函数来调用'Patient :: Patient()'

目前,我正在完成有关存储患者的基于堆的优先级队列的家庭作业。我有一个头文件声明了Patient和Heap类(我必须将它们包括在...

回答 1 投票 -1

NodeJS和不断增加的堆大小

我想确保始终将可用堆大小(我的NodeJS应用程序可以使用)设置为最大。据我了解,不再需要设置“ --max_old_space_size” ...

回答 1 投票 0

程序堆栈是不可变的吗?如何处理数组?

我对程序堆栈有一些疑问。我试图给输入数组,处理它们并返回处理后的数组。(想保存输入数组。)并试图避免使用全局变量。英语不是...

回答 1 投票 -1

检测到堆损坏的Malloc()Free()

为什么我会收到错误消息“检测到堆损坏:正常块(#187)在0x处...” #include #include 使用命名空间std; void readArray(int * a,size_t nElem)...

回答 1 投票 0

两种语言在ram上使用相同的堆栈和堆吗?

我正在阅读有关python中内存分配的信息,想知道我是否在同一计算机系统中安装了java和python,然后java和python使用了相同的堆栈和堆,还是它们使用了...?]

回答 1 投票 -1

在堆上初始化数组

我如何手动在堆上的数组中初始化值?如果数组是局部变量(在堆栈中),则可以通过非常优雅和简便的方法来完成,如下所示:int myArray [3] = {1,2,3};不幸的是,以下...

回答 6 投票 13

如何使用递归实现堆

我一直在尝试使用“ C”语言递归实现堆(这是最大堆),但是问题是我没有从中获得适当的输出,在insert函数下面的代码中需要...

回答 1 投票 0

如何使用realloc函数在C语言中增加和减少数组?

[嗨,我写了一个函数,从用户那里收到一组评分,它应该询问用户新的数组大小,这将增加数组,并允许用户添加器官或减少数组,并...

回答 1 投票 -1

从堆中间删除节点

只要可以在恒定时间内找到堆中的元素,就可以在O(lg n)中完成从堆中间删除节点的操作。假设堆的节点包含id作为其字段。现在,如果我们提供...

回答 3 投票 5

堆排序,了解基础知识

作为免责声明,我是本网站的新手,因此,我不太清楚如何提问。请不要太苛刻,因为我实际上只是在试图理解其中的某些概念...

回答 2 投票 0

maxHeapify和Heapsort没有给出正确的输出

我是竞争编码的初学者。我正在尝试实现maxHeapify和HeapSort函数,这两个函数似乎都无法正常工作。 #include

回答 1 投票 0

[使用新运算符时的数组生存期

考虑代码(没有有意义的目的):double * create(){double * array = new double [100]; // 1)for(unsigned int i = 0; i <100; ++ i)array [i] = i;返回数组; } double ...

回答 1 投票 0

python 3.7如何分配堆内存

我在K8中遇到内存分配问题。由于严格定义的限制(例如1GB),Pod被OMM Killer杀死。 python 3.7(python内存管理器)如何分配内存?从...

回答 1 投票 -2

删除根节点并重新使用最大堆有麻烦

我正在编写一个应从列表表示的maxheap中删除根节点的函数。删除根后,我无法重新排序以满足maxheap属性的要求。

回答 2 投票 0


© www.soinside.com 2019 - 2024. All rights reserved.