heap 相关问题

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

实际上哪个优先级队列更快?

最常用的操作:FindMin。不太常见的是:Insert和ExtractMin。很少:DeleteNode。非常罕见:合并。在列出的...

回答 1 投票 0

堆分配的对象是否存在永不为零的唯一所有者?

[目前,我正在存储std :: unique_ptrs的集合,以堆积多态类型的已分配对象:struct Foo {virtual〜Foo()= default; }; Collection > foos; ...

回答 1 投票 0

如何在python heapq中使用lambda?

在python heapq中,如果要放置对象,如何使用lambda指定其键?就像heapq.heappush(Q,v,key = lambda x:f(x))一样。谢谢

回答 2 投票 1

std :: vector >或std :: array ,N>如何在内存中分配数组?

我知道std :: vector 在堆上分配动态内存。我也知道std :: array 在堆栈上分配内存。但是当我合并两个容器时如何分配内存... ] >>

回答 2 投票 0

在堆上分配大小不受限制的多维数组,同时保持数组索引语法

我正在写一些涉及体素的东西,所以我有一个充满数据的3d数组,例如typedef struct data {float m,vx,vy,vz;} data;数据池[2] [x] [y] [z];数据voronoi [26];其中x,y和z ...

回答 1 投票 0

在O(klog k)的最小堆中按从小到大的顺序打印k个最小值

我有一个包含n个元素的最小堆H。 min(H,k)函数按从小到大的顺序打印k个最小值。在该方法的最后,H仍包含n个值。我被要求给一个...

回答 1 投票 0

是否有任何算法可以在O(log n)时间内找到最大堆中的第k个最小元素?

在最坏的情况下,第k个最小的元素可能位于最大堆的最后一级。在那种情况下,找到元素所需的时间可能会达到O(n),因为在元素中可能有n / 2个元素。最坏的情况...

回答 1 投票 0

如果Java的世代垃圾收集器遍历活动对象的图,他们如何知道要在其上调用finalize()的对象?

我的理解是,诸如ParallelGC和G1之类的GC是“世代”收集器。垃圾回收几乎是作为副产品发生的,因为您将所有活动对象移动到了新的堆区域中,并且任何东西都...

回答 1 投票 3

C ++:类与命名空间的全局实例:RAM使用情况?

我在非常受RAM和程序限制的空间中工作。我收集了一些相关的变量和函数,希望以某种有意义的方式将它们组合在一起。该集合将是...

回答 1 投票 0

如何在函数中动态分配内存?

说我想动态分配内存,但要使用一个函数而不是main()函数。所以我尝试这样做:dynamAlloc(int * fPtr){fPtr = malloc(cols * sizeof(* fPtr)); if(fPtr == ...

回答 2 投票 -1

Java内存泄漏与堆转储信息

我们正在处理与内存相关的问题。我们的监视器说出服务正在消耗800MiB的内存。我们创建了一个堆转储。但是,此堆转储告诉我们总计...

回答 1 投票 0

您可以使用对象的实例地址作为objc_setAssociatedObject中的键吗?

通常,在使用objc_setAssociatedObject时,建议的做法是创建一个静态变量,然后使用其地址(通过'&'前缀)作为键。但是,在某些情况下,我们需要...

回答 1 投票 0

初始化字符串和使用strdup()的区别是什么>

[![在此处输入图片描述] [1]] [1]有什么不同字符char * key_str =“ kiwi”;和char * key_str = strdup(“ kiwi”);例如。 int strCmp(无效* vp1,无效* vp2)char * s1 =(char *)vp1; ...

回答 1 投票 -2

JVM堆/堆栈是否不同于虚拟地址空间堆/堆栈?

内存分为“段”,分别称为堆,堆栈,bss,数据和文本。但是,JVM也具有这些堆栈和堆的概念。那么这两个人如何调和?它们是不同级别的...

回答 1 投票 0

仅使用堆区域的递归

是否有仅使用堆区域的递归示例?] >>

回答 6 投票 5

[我正在尝试在Java中实现FourHeap,但是关于扩展PriorityQueue似乎存在一些错误

问题是:当我声明“ extendeds PriorityQueue”时,有一些错误,如图所示。当我将“ implementation PriorityQueue”替换为“ extend PriorityQueue”时,图片中的错误...

回答 1 投票 -1

操作系统是否有一段时间没有自动处理垃圾回收?

这更多是历史问题,而不是软件问题,但我目前正在大学中与操作系统模块一起学习C语言(我没有直接的答案...

回答 1 投票 1

Max Heapify Algorithm

我有点困惑。如果我有一个数组,我必须建立一棵树。为了比较子数组,我必须知道我的数组在这种情况下的大小N = 6,所以我必须将其除以2以获得3。这意味着I ...

回答 2 投票 0

从JVM堆中消除密码

关于如何在Java代码中管理密码,存在各种问题和答案,例如,在此处和此处。讨论往往集中在使用char []而不是String的优点上。但是有...

回答 1 投票 2

Go标准库中的MaxHeap和MinHeap

1)为什么Go的标准库堆没有实现MaxHeap的实现,而看起来它仅支持MinHeap? 2)在上面的实现中,哪个函数负责Heapify()? ...

回答 1 投票 -2

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