heap 相关问题

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

如何在堆排序中使用用户输入数组

我是初学者,如果这是一个愚蠢的问题,请原谅。我正在尝试编写从数组中的用户输入的堆排序并将其排序的堆排序方法,但是我找不到实现用户输入的方法...

回答 1 投票 0

使用Java 11编译后出现堆泄漏

将我们的Spring Web App Maven构建升级到Java 11之后,我们发现Java进程的内存消耗不断增加。效果很好:使用Java 8 JDK构建+在使用Java 11的服务器上运行具有...

回答 2 投票 4

对于大型数组,堆大小超出了编译器

因此,我有一个15,000,000个元素的双数组,在运行时,需要从该数组中提取2000个元素的随机子集进行处理。我尝试使用...

回答 2 投票 0

写入位置时发生访问冲突

所以我的代码应该这样工作:该函数将输入char **(字符串数组)作为输入,而只是char *(string),也就是整数。然后,我必须将char **重新分配给该数字,并添加到最后一个...

回答 1 投票 0

我如何理解堆数据结构中的此删除方法?

给出以下代码:public Node remove(){Node rootNode = heapArray [0]; //设置根节点heapArray [0] = heapArray [-currentSize]; //将最后一个索引的值放在...

回答 1 投票 -1

最小堆插入函数

这里是最小堆的插入函数。我不明白为什么它不起作用。 void insertHeapMin(Heap * h,int x){if(isFull(h)){printf(“ heap is full \ n”);返回; } for(i = 0; i ...] >>>

回答 2 投票 0

Vec ,整数向量与String向量,即使元素在堆上,为什么我也可以索引/复制int元素?

简而言之,某些数据类型存储在堆栈中,因为编译器知道它们在运行时将需要多少内存。其他数据类型更灵活,并存储在堆中。 ...

回答 1 投票 0

清除堆的时间复杂度是多少?

我在Google上搜索了很多网站,他们都说“清除堆的时间复杂度为O(n log n)。”原因是:交换尾节点的根成本为O(1)。将“新根目录”交换到...

回答 1 投票 0

C中的最小堆删除

我正在尝试对最小堆实现删除功能,但是由于某种原因,该堆中的数字一直更改为0。如何解决此问题? #include int heap [100]; //最大99 ...

回答 1 投票 0

堆数据结构实现迅速

我对堆数据结构有疑问。我有三个公共职能。我无法设置正确的函数shiftUp和shiftDown。在shiftUp中,我尝试比较堆中的元素并交换它们的...

回答 2 投票 1

[使用密码解密大文件时出现内存不足异常

我正在尝试使用javax.crypto下的类和用于输入/输出的文件流来实现加密/解密程序。为了限制内存使用量,我使用-Xmx256m参数运行。与...

回答 2 投票 0


二叉树到堆树的转换-陷入无限循环中

在解决问题时,我尝试了以下解决方案。不知何故,我的输出陷入了无限循环,无法打印结果或更新的堆树。给定一棵树,其中的左和右...

回答 1 投票 0

NodeJS:打字稿编译器用尽了内存

我正在尝试在免费的AWS EC 2实例上运行节点服务器。我可以在本地构建和运行服务器,但是在AWS上,该服务器一直崩溃。我运行$ npm run build错误消息:findus |

回答 1 投票 1

试图了解最大堆大小

我尝试观看http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-4-heaps -and-heap-sort /以了解堆和...

回答 2 投票 2

在C ++中,在一个对象内分配多个数据时,堆栈分配效率更高吗? A_Heap类在下面的程序中效率较低吗?

/ *我有两个班。一种是为其成员在堆栈上分配内存,而另一种是在堆上分配。请参阅下面的代码段。* / class A_Heap {public:A_Heap(){ptr = ...

回答 1 投票 0

高度为h的节点数是多少?

有人可以解释用于查找高度为h的节点数的方程n /(2 ^(h + 1))吗?对于3节点树:4 h = 1 2 3 h = 0,其中h = 0是2个节点,等式给出3 /(2 ^(0 + 1))= 3/2 ^ 1 = ...

回答 2 投票 1

堆数组最大的比较次数是多少?

是否有一个通用公式来计算堆n个元素的最大比较数?如果不是,则将8个元素组成一个数组的最大比较次数是13吗?我的推理是因为...

回答 1 投票 0

如何查看堆中有多少空间,如何清除它?

我怎么知道我在HEAP中有多少地方?如果我有很多带有链表的代码已经运行并且没有使用free()函数,该如何清理呢?例如此代码我已经...

回答 1 投票 0

如何堆最大堆?

我正在尝试使用insert和extract_max这两种方法来实现Max-heap。但是extract_max当前无法正常工作,因为它没有提取堆中的最大整数,i ...

回答 1 投票 0

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