heap 相关问题

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

在Java中实现堆排序时遇到的问题

我编写了以下程序来在Java中实现堆排序(升序和降序)。它实际上有以下步骤。 创建一个具有预先指定大小的数组并初始化...

回答 1 投票 0

“执行了断点指令(__debugbreak() 语句或类似的调用)”,没有断点:(

会员.h 杂注一次 #ifndef MEMBER_H #定义MEMBER_H #包括 #包括 使用命名空间 std; 类成员{ 私人的: 字符* m_id; 字符* m_pwd; 字符*米...

回答 1 投票 0

什么时候(最大)堆可以是 BST?

干杯,假设我们有一个不允许重复元素的 MAX 堆。这个堆有可能是 BST 吗?选择下面的正确答案: 堆永远不可能是 BST 堆是...

回答 3 投票 0

为什么fmt.Print中用作参数的变量会被转义?

为什么fmt.Print中用作参数的变量会被转义? 另外,为什么在 print 中用作参数的变量没有转义? 包主 导入“fmt” 函数主() { 一个:= 1 ...

回答 1 投票 0

从数组构建最大堆。执行。如何动态管理数组的大小。当我使用插入方法时,我应该增加 arr 大小

从数组构建最大堆。在实施部分。如何动态管理数组的大小?当我使用 Insert 方法时,我应该增加 arr 大小。尝试过,但它没有返回所需的 h...

回答 1 投票 0

如何实现最大堆

我有构建最大堆的代码,但它不断返回我给它的相同数组。我确信这是一个小错误,但我似乎无法弄清楚。任何帮助表示赞赏。 可编译的示例代码...

回答 3 投票 0

访问结构中数组元素的正确语法?

一年级计算机科学学生,第一次在这里发帖。 我有一个结构 结构学生{ 字符串名称; int 学生ID; int numTests; int *testScores = new int [测试]; //访问...

回答 1 投票 0

结构体中引用数组的语法正确吗?

一年级计算机科学学生,第一次在这里发帖。 我有一个结构 结构学生{ 字符串名称; int 学生ID; int numTests; int *testScores = new int [测试]; //访问...

回答 1 投票 0

堆栈的大小受到限制是否意味着我只能获得指向堆中对象的有限指针?

如果堆栈大小为1MB,这是否意味着我只能获得少于1000000/8个指针来在堆中分配int? (考虑到 1MB 的免费堆栈)是的,我知道你可能不想让那么多个人...

回答 1 投票 0

为什么大堆栈分配没有时间成本

我尝试了这个快速基准测试,发现分配 200 字节与分配 2000000 字节的时间成本相同。 怎么可能?

回答 1 投票 0

给定一个最大堆大小未知的数组,找到堆大小

我有一个 n 大小的数组,它在它的前 x 个元素中包含一个最大堆(x 未知)。在这些 x 元素之后,每个元素的值为无穷大。我的任务是在 log(x) 时间复杂度中找到 x...

回答 1 投票 0

雇用K个工人测试用例失败

问题 给定一个 0 索引的整数数组 cost,其中 cost[i] 是雇用第 i 个工人的成本。 您还将获得两个整数 k 和候选数。我们想雇佣恰好 k 名工人......

回答 1 投票 0

Javascript 堆内存

需要找出在我的角度项目中所有导致堆内存错误的文件如何通过命令或任何其他东西找到它.. 我尝试使用 ng build 并在

回答 1 投票 0

仅在使用某一特定函数时才会损坏堆上的内存

我正在创建一个应用程序,该应用程序将内容从 url 下载到文件中,并且在获取 url 的子字符串来创建下载名称时遇到了一个大问题。我已经度过了过去的 4

回答 1 投票 0

来自堆的指针和来自堆栈的实例 C++

我的目的是确定是否应该使用delete将变量释放到存储在链表中的指针... 我的想法是考虑在堆中分配的任何指针都将严格

回答 1 投票 0

python、heapq:heappushpop() 和 heapreplace() 之间的区别

当我测试以下代码时,我无法弄清楚函数 heapq.heappushpop() 和 heapq.heapreplace() 之间的区别(除了推送/弹出操作的顺序)。 >>> 来自

回答 5 投票 0

合并K排序列表的时间和空间复杂度

我为提到的问题编写了这个解决方案,由于我对堆不太熟悉,所以我很难找到复杂性,复杂性分析中的任何建议/更正都会有所帮助。 如果...

回答 2 投票 0

不确定如何声明然后访问堆内存中的 int 数组

我有一个巨大的数组,用于临时存储像素数据(在将其写入文件之前)。我一直遇到“随机”崩溃,而且有人比我更精通 C++...

回答 1 投票 0

为什么我的(堆分配的)缓冲区没有被写入zig

我是一名来自 Rust 和 Golang 的 Zig 初学者。 我已经在网上搜索了几个小时,但只找到了极其复杂且低效的解决方案,但这些解决方案并不......

回答 1 投票 0

如何使用Queue.PriorityQueue作为maxheap

如何使用Queue.PriorityQueue作为maxheap? Queue.PriorityQueue 的默认实现是 minheap,文档中也没有提及是否可以用于 maxheap。

回答 5 投票 0

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