heap 相关问题

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

删除堆中除 root 以外的键,一个有效的做法?

关于堆有一个删除除根(最大或最小)以外的随机键的操作是否有效,我遇到了各种观点,堆的标准实现是什么,它是...

回答 2 投票 0

C++内存堆分配

我有以下声明: 在堆上执行此分配的内存: int* aint = new int(10); 这是在堆上还是堆栈上分配的内存? Int* anInt = new int[10]; 两者之间有什么区别

回答 0 投票 0

是否可以实现 C++ 动态数组,使其不需要调整大小?

所以我创建了一个使用动态数组实现 Stack 的类。 这是它的构造函数: 堆栈::堆栈(整数大小):长度(大小),位置(-1){ contents = new std::string[大小]; } 我的问题...

回答 0 投票 0

FreeRTOS如何使用自己的堆分配调用栈来调用函数(任务)?

据我所知,C 编译器在调用函数时使用堆栈结构来分配局部变量、函数参数等。 但是 FreeRTOS 绕过了这个机制并使用了它自己的 mana...

回答 1 投票 0

删除关键词c++

我有一个类,它有2个bool和一个指针数组,我在堆上分配,问题是当它调用destructor时,它给我一个错误,可能是因为它删除了太多的东西,我看到它试图...

回答 1 投票 0

关闭应用程序后,堆内存是否会被释放?

如果我在堆中创建对象而不删除,当我关闭应用程序时,该内存会被其他应用程序阻挡,或者干脆是空闲的?一般来说,c++、java等都是一样的,而对于 ...

回答 1 投票 -1

我的程序中的int数组是怎么泄露的?

我有一个java程序,经过16个小时左右的时间,慢慢地用整数组填满了堆,而GC却没有摆脱。我只有VisualVM可用来诊断问题,这是我如何 ...

回答 1 投票 0

如何在java中编写这个叫做堆选择的算法?

它的工作原理应该是这样的。它应该使用两个迷你堆,叫做H1和H2. H1是根据输入的向量建立的,以后不应该再修改。H2最初只有一个节点,即H1的半径。在...。

回答 1 投票 0

优先级队列如何与堆一起使用来解决最小距离问题

请勉强接受我,我对数据结构非常陌生。我很困惑如何使用优先级队列来解决最小距离的问题。例如,如果我有一个矩阵,并想找到从......的最小距离。

回答 1 投票 0

如何从用户定义类型的优先级队列中删除对象。

我的优先级队列被定义为PriorityQueue< LRUCache > qu = new PriorityQueue<>(new Comp()); 这里LRUCache类有变量key和freq,我根据这些变量创建了 ...

回答 1 投票 0

将结构体的地址转换为字符串

我试图将一个结构地址转换为一个字符串,但我尝试了两种写代码的方法。第一种方法导致了valgrind的错误,而第二种方法没有。而且它是我唯一认为...

回答 1 投票 0

指针和程序的性能有关系吗?

我是C++的新手。我已经习惯了指针和内存分配,但是在我的脑海中还是有一些问题。当我们喜欢引用而不是指针时,有什么技术上的区别吗?

回答 1 投票 0

我的程序中的int数组是怎么泄露的?

我有一个Java程序,经过16个小时左右的时间,慢慢地用整数组填满了堆,而GC却没有摆脱。我只有VisualVM可用来诊断问题,这是怎 ...

回答 1 投票 1

Qt - 为什么我在qml资源中添加了一个10Mb的文件后,Visual Studio 2019不能再编译我的项目?

我正在使用Visual Studio 2019编译一个QtQuick应用程序。我建立了一个基本的界面,运行良好。目前界面本身非常简单,只有3个标签。此时我的项目 ...

回答 1 投票 0

如何在Bullet Physics中深度复制一个btTriangleMesh?

我使用Bullet Physics,我需要复制一个btTriangleMesh类型的实例。/ 变量是一个类成员btTriangleMesh triangles; 我的目的是将一个体的碰撞形状改变为一个新的 ...

回答 1 投票 1

违规进入时写位置

所以我的代码应该是这样的: 函数得到一个char**(字符串数组)和char*(字符串), 也是int number.然后, 我必须重新分配char**到这个数字, 并添加到最后一个...

回答 1 投票 0

将BST转换为最大堆

有什么主要技术可以在O(n)时间和O(n)空间内将BST转换为最大堆?我的进度。我在想用inorder traversal的方法,把节点按升序保存在new ArrayList里。...

回答 1 投票 -1

在C++中删除优先级队列中除顶级元素以外的其他元素

在C++ STL的优先级队列类中,是否有任何内置的函数可以删除一个给定的元素(除了top元素)?如果没有,如何在O(log n)中删除它?我是否应该实现堆数据结构...

回答 1 投票 0

使用python构建最大堆时遇到错误的输出结果

我试图在python中建立最大堆,我已经完成了,但在堆化后,列表输出不满足最大堆属性。有谁能帮我解决这个问题 def max_heapify(arr,i): left = 2 *i ...。

回答 1 投票 0

垃圾收集器是收集堆内存,还是堆内存,还是两者都收集?

我看了很多关于垃圾收集的文章,几乎所有的文章都在讲堆内存,所以我的问题是 "垃圾收集收集堆内存还是堆内存,或者两者兼而有之"。

回答 9 投票 15

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