heap 相关问题

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

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

一年级计算机科学学生,第一次在这里发帖。 我有一个结构 结构学生{ 字符串名称; 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

如何使用Queue.PriorityQueue作为maxheap python

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

回答 5 投票 0

java中整数数组的优先级队列

我想比较以下数组的第二个元素: int[][] 间隔 = new int[][]{new int[]{0, 30},new int[]{5, 10},new int[]{15, 20}}; 我的优先级队列与自定义比较器: 优先...

回答 6 投票 0

高效的列表排序:使用堆代替标准排序速度较慢

我正在尝试创建一种更有效的方法来对 python 中的列表和字典进行排序,并遇到了有效的数据结构,可以在多个键上对对象进行排序。建议的解决方案是...

回答 1 投票 0

高性能列表排序:使用堆代替标准排序速度较慢

我正在尝试创建一种更有效的方法来对 python 中的列表和字典进行排序,并发现这篇文章规定的解决方案是使用堆。 然而,每当我测试它时,堆...

回答 1 投票 0

Python heapify() 时间复杂度

def heapify(A): 对于 xrange(len(A)//2-1, -1, -1) 中的根: 根值 = A[根] 子级 = 2*根+1 当孩子 < len(A): if child+1 < len(A) and A[child] > A[

回答 2 投票 0

跟踪扩展数组的中位数

面试问题: 编辑如下 给你一个数组。您可以从中创建 2 个堆,一个是最小堆,另一个是最大堆。现在使用这 2 个提供的堆在 O(nlog n) 中找到数组的中位数 ...

回答 5 投票 0

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