heap 相关问题

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

与使用堆相比,使用带有insert()的向量作为优先级队列的开销是多少? (c ++)

我目前正在从事一个项目,在该项目中,我实现了一个结构指针向量,用作优先级队列。我使用for循环确定向量中的位置(如果不小于背面),然后...

回答 1 投票 0

如何通过环境变量设置Java的最小和最大堆大小?

如何通过环境变量设置Java的最小和最大堆大小?我知道可以在启动java时设置堆大小,但是我希望通过环境来调整它的大小...

回答 7 投票 70

Python:更新heapq中元素的值

如果我有一个包含某些元素的heapq,例如:import heapq类Element(object):def __init __(self,name,val):self.name = name self.val = val,如果__name__ ==“ __main__”:。 ..

回答 2 投票 8

在堆排序中插入/删除相同的元素

按以下顺序将以下数字插入到最初为空的最小堆中时,在每个阶段显示堆:{11,17,13,13,4,4,1}。现在,依次显示每个阶段的堆...

回答 1 投票 -1

Java中的优先级队列(最小堆)排序

我正在使用优先级队列,并遇到了此声明。 PriorityQueue 堆=新的PriorityQueue (((n1,n2)-> n1-n2);从功能上来说,我知道这是一个最小值-...

回答 1 投票 0

导致SegFault C ++的析构函数

class Pair {public:int * pa,* pb; Pair(int a,int b){pa = new int(a); pb =新的int(b); } Pair(const Pair&other){int * pc = new int(* other.pa); ...

回答 4 投票 -2

数组的函数返回地址,而不是其值

int * filterBiggerValues(int * values,int nrValues,int namedValue){int j = 0; int * new_array = NULL; new_array = new int [nrValues];对于(int i = 0; i

回答 2 投票 0

即使离开范围,如何在C ++中访问在堆上分配的变量?

我在理解C ++中的new关键字时遇到问题。我知道,为了不让内存在离开范围后从堆栈中弹出;您可以将其存储在堆上。但是,在此示例中,我得到...

回答 4 投票 0

有人可以通过我的Priority Queue类函数帮助我朝正确的方向发展

因此,我正在处理涉及构建优先级队列类的家庭作业问题。我对现在所处的位置感到困惑。如果可以向我发送正确的方法说明...

回答 1 投票 0

如何修复代码,以便获得正确的输出?

我已经基于算法编写了一个自下而上的就地方法。对于输入5 0 7 1 9 2 3 8 4 6,我得到输出= 0 0 1 2 2 1 1 4 43。它的排序方式正确,但是缺少数字,所以...

回答 1 投票 -2

使用数组的最小堆的实现

我正在尝试编写一个程序来使用数组表示最小堆。我知道最小堆类似于树数据结构,其中根节点小于其子节点。这是我的代码:-...

回答 2 投票 0

Python-获取堆中小于n的最大数字

我在Python中无法找到以下功能:给定一组数字,请返回小于或等于n的最大数字;如果不存在这样的数字,则返回None。例如,...

回答 7 投票 3

为什么地址清理器会在我的乘法矩阵中引起堆缓冲区溢出错误?

错误是:堆缓冲区溢出。我正在运行一个将矩阵相乘的代码块。尝试将两个矩阵相乘时,地址清理器在特定行上向我抛出错误。在我的IDE上,...

回答 1 投票 0

在heroku上的生产环境中运行我的node.js / react应用程序时,为什么要花10倍的内存而不是本地运行?

当我运行我的反应本地的应用程序需要大约 MB的内存。 我运行堆快照,内存使用量为 . MB。 当我把完全相同的应用的Heroku堆快照也是一样 . MB。 但...

回答 0 投票 0

如何逐行读取文件并分隔行组成部分?

我是C ++的新手(我通常使用Java),并且正在尝试创建kary堆。我想将文件中的值插入堆中;但是,我对我想做的事情的代码不知所措。我...

回答 1 投票 -1

OpenJ9 tomcat不会以高-Xmx堆选项开头

我有一个在Linux 64上的Tomcat 9.0.6中运行的Spring应用程序。因为它需要大量内存,所以我想尝试OpenJ9 JVM,该功能在这方面可能更有效(当前堆限制...] >

回答 2 投票 0

指向动态内存中结构中变量的问题

我似乎无法将值输入到我已经声明的结构中。我不确定这是语法还是逻辑错误。我已经尝试过更改语法,但总是以相同的结果结尾...

回答 1 投票 1

如何从C ++中的动态分配中恢复内存泄漏?

如果我写:b = new int; b =新整数;删除b;我知道删除b;仅从内存中删除第二个b。由于删除后没有指向第一个b的内容,因此存在内存泄漏。 ...

回答 2 投票 3

Go-lang:为什么堆。Pop会使用反向数组?

我正在使用Package Heap中的IntHeap示例。对于minHEAP来说,每件事看起来都很简单。看一下如何获得最小值:我们只需要(* h)[0]值。就像...

回答 2 投票 0

为什么堆。Pop带有反向数组?

我正在使用Package Heap中的IntHeap示例。对于minHEAP来说,每件事看起来都很简单。看一下如何获得最小值:我们只需要(* h)[0]值。就像...

回答 1 投票 0

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