heap 相关问题

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

如何重新定位堆分配数组的开头?

所以假设我正在使用 malloc 等实现一个队列。有没有一种简单的方法可以告诉 malloc 数组在我们出队后从 arr[1] 开始,以便它保持相同的大小?或者如果没有

回答 1 投票 0

使用两个c++类的堆代码,无需重写

我正在尝试为两个不同的类实现堆代码,我不想重写堆代码,因为它已经可以工作(经过测试和工作) 所以我有第一堂课(原始),我们称之为……

回答 1 投票 0

我的操作系统如何知道定义的变量是否已初始化?

目前我正在用C语言搞乱排序算法。在此过程中我遇到了以下问题: 我定义了一个 int 数组 int 数组[长度]; 哪里...

回答 2 投票 0

VSCode Python heap[0] 修改堆项后不再是 min

在 VS Code 中,我有一个 Python 堆变量,它是一个三项元组的列表,定义为 heapq.heappush(堆, (len(候选者[(i, j)]), i, j)) 调试开始时,heap[0]始终是

回答 1 投票 0

STM32F0 - 关于内存(栈、堆)的问题

我对STM32微控制器(cortex M0)的堆栈和堆内存有点困惑。 首先,它们是 RAM 的一部分,但它们是数据表中描述的 RAM 大小的一部分吗? 其次,如果我减少

回答 1 投票 0

为什么堆几乎是完全二叉树?

我在很多书中读到,二叉堆几乎是完整的二叉树。据我所知,几乎完全二叉树的最后第二层始终未填充,并且从左到右。并且,完整的二进制...

回答 1 投票 0

Python:从堆中删除元素

Python 有 heapq 模块,它实现了堆数据结构,并且支持一些基本操作(push、pop)。 如何在 O(log n) 时间内从堆中删除第 i 个元素? heapq 是否有可能...

回答 3 投票 0

如何在Python中删除堆中的特定元素而不丢失堆属性?

我正在尝试实现一种算法来解决天际线问题,该问题涉及从最大堆中间删除特定元素。我目前的做法是 maxheap.remove(index) 但我...

回答 4 投票 0

Javascript 中的迷你堆排序实现

我想使用MinHeap在Javascript中实现堆排序算法。 但代码输出不正确... 我的数据集有 1000 个数字,我正在尝试堆积所有数据。 从 'fs... 导入 * as fs...

回答 1 投票 0

内存组织:类和方法存储在哪里?

我希望了解编程语言中的内存组织,它由四个主要区域组成:堆栈、堆、代码和数据。但是,我不清楚编程在哪里

回答 1 投票 0

为什么我在 Python 中的堆实现比 heapq 标准库慢得多?

我自己实现最小堆,这是我的插入函数: def插入(自我,new_elem): self.elems.append(new_elem) cur_pos = len(self.elems) - 1 当 cur_pos > 0 时: ...

回答 1 投票 0

Spring Boot API CPU 在处理错误时未返回空闲级别

我有一个 Sprint Boot API 应用程序,该应用程序大约每月都会遇到一次速度下降的情况。纠正此问题的唯一方法是重新启动应用程序。 调查 API 的指标和使用情况

回答 1 投票 0

如何识别对象是在栈内存还是堆内存

我最近收到了一份数据结构课程的大学作业,要求我用 C++ 创建一个双向链表。我想开门见山。在从事我的工作时...

回答 1 投票 0

使用基于堆的优先级队列的 Dijkstra 算法的执行时间

我不明白为什么使用基于堆的优先级队列时执行顺序是O(m log n)而不是O(nm log n)。 WHILE 必须处理 n 个节点并评估所有 m 个图的边,并且在最坏的情况下

回答 1 投票 0

局部变量如何在内存中存储和返回(python)?

我总是使用Python而不考虑它的内存管理。但是,我对它如何处理内存有一个很大的疑问。 def func1(): 本地变量 = 1 print(id(local_var)) # 本地内存地址...

回答 1 投票 0

找到插入最小堆的最后一个元素?

我正在考虑这个挑战: 考虑最小堆 [15, 27, 33, 39, 66, 39, 47, 58, 51],它是通过将值重复插入到空堆中而构建的。哪个元素不可能是最后一个元素...

回答 1 投票 0

找到组 1 和组 2 的“m”个兼容元素的最小成本(算法)

这是一个问题陈述。我最近有一个关于此的面试问题: 给定数组兼容1、兼容2和长度n >= 1的成本。cost[i]表示元素i的成本。

回答 1 投票 0

LeetCode第2503题Python优化

我正在尝试使用Python解决LeetCode上的问题2503。我想出了一个使用广度优先搜索和最小堆的解决方案。然而,我的 cod 版本遇到了时间复杂度问题......

回答 1 投票 0

C 中的警告:从不兼容的指针类型传递参数

我正在尝试在 C 中实现 extract_heap() 。我想通过函数将变量大小(堆的)作为指针传递。代码生成一些警告,如下所示: extract_max.c:在福...

回答 1 投票 0

Java:如何在没有辅助结构或 peek() 的情况下对 Stream 中的元素进行计数和处理?

我正在使用Java流,我需要一种方法来计算流中的所有元素,同时使用skip()和limit()对它们的子集执行操作。 我的目标是...

回答 1 投票 0

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