heap 相关问题

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

是否有可能在不反转数组的情况下递归地找到最大堆中的最小值

我试图递归地在最大堆(存储在数组中)中找到最小值,而不反转数组。我在尝试定义递归情况时遇到一些问题。如何给出正确的...

回答 1 投票 0

使用列表难以满足maxheap属性

我正在创建MaxHeap类,我必须使用列表来完成。我无法按照满足maxheap要求的正确顺序将元素插入堆中。我不允许...

回答 1 投票 0

通过设置取消引用的指针将对象从堆栈复制到堆是一种好习惯吗?

请考虑以下示例程序:#include #include typedef struct {int a; int b; } X; int main(void){X * p = malloc(sizeof(X)); //堆分配X z ...

回答 1 投票 0

在O(logk)时间中删除K个排序的双链表的最小值

因此,我正在尝试创建一种算法,用于从k个排序的双链表中删除最小值。在这里,我们有k个排序的双链表,其中n是...

回答 1 投票 0

如何查找dlmalloc_real检测到的(SIGABRT)堆损坏的原因?

有时,我的应用程序停止说-> A / libc:dlmalloc_real致命信号6(SIGABRT),tid 8614中的代码-6(drotorres.uareu)检测到堆损坏,我正在尝试跟踪它,并且...] >

回答 1 投票 1

无法在最大堆中插入

我正在创建MaxHeap类,我必须使用列表来完成。我在将元素插入堆时遇到麻烦。我不允许向构造函数添加任何内容。我该怎么办?类...

回答 1 投票 1

MinHeap具有2个字段... removeMin并删除给定的键

我有一个程序可以从文件中读取国家列表及其GDP,并将其插入MinHeap。堆是Country对象的集合(数组)。国家对象具有两个字段。字符串...

回答 1 投票 0

Max Heap Heapsort方法为什么不起作用?

所以我正在使用Max Heaps的Java实现。我的Insert,bubbleUp和deleteMax(自己)方法似乎可以正常工作,但是我的heapsort方法(称为deleteMax)却不起作用,因为它的...

回答 1 投票 1

char *参数值在函数内部更改

我想创建一个程序,该程序创建一个2D数组并从stdin中填充它,以备后用。最初,我对其进行了设计,以使功能takeInput()接受用户的输入并返回char * ...

回答 2 投票 0

如何在ubuntu中增加jmeter的堆大小?

我尝试使用“ JVM_ARGS =”-Xms1024m -Xmx1024m“ jmeter -t test.jmx [etc.]执行命令。jmx文件时增加Jmeter的堆大小。但是,它似乎不起作用。

回答 2 投票 2

从最大堆中提取根

我正在努力编写一个递归算法来从最大堆中提取max(root)。堆被构造为树。我知道我应该用根交换最后一个节点,然后将其下推...

回答 1 投票 0

将最大堆用于优先级队列的具体目的是什么

Max堆用于优先级队列,因为便宜地提取了max元素。但是,请容忍我。我们不应该只搜索O(N)次的max元素吗?我知道要提取最大值,我们...

回答 3 投票 1

优先级队列和堆(这对我来说很难。)

我想完成此代码。请帮我ㅠㅠ! #include #include #define HEAP_LEN 100 #define MAX_HEAP 20 struct heapElem {int优先级; char *数据; }; struct ...

回答 1 投票 0

删除在C ++ 17中分配给堆的向量的规范方法

我已经搜索了堆栈溢出,但是以前的答案似乎已经过时,或者不是很清楚。我的问题如下:我想在向量中存储大量数据。 ...

回答 1 投票 0

IDE和动态内存

这听起来像是一个愚蠢的问题,但是有人知道程序结束后,是否会释放在IDE中执行代码的堆中使用的内存?如果没有自动释放,是否有...

回答 1 投票 0

对快速堆栈和堆的理解

我想快速了解堆栈和堆中存储的内容。我有一个粗略的估计:您打印的所有内容和内存地址都不是值,而是存储在堆栈中的值,...

回答 2 投票 40

[H2数据库Java堆问题

我们的应用程序使用java spring boot将数据从avro文件加载到内存h2数据库中。我要插入145000000行,并且出现Java堆错误。它可以处理200万行。 ...

回答 1 投票 0

为我的PriorityQueue实现自定义比较器

我正在尝试解决以下leetcode问题:给定排序数组,两个整数k和x,在数组中找到与x最接近的k个元素。结果也应按升序排序。如果...

回答 3 投票 0

JVM是否在堆栈上创建对象? (和更多)

是否有在堆栈上创建对象的JVM?还是不通过引用计数器等与Java垃圾收集交互的JVM?假设我们在...

回答 1 投票 0

为什么堆排序算法中的build_heap函数不执行

以下用于实现堆排序算法以及max_heapify和build_heap函数的python代码导致以下错误消息:追溯(最近一次调用为最新):文件“ ...

回答 1 投票 0

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