heap 相关问题

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

GCC:如何验证堆是否为空?

我编写了一些使用 malloc() 和 free() 的代码。我已经在 GCC/MinGW 上实现了一个模块测试程序来测试这段代码。在某些时候,我想验证所有堆都有

回答 1 投票 0

Python 中的滑动窗口中值两堆方法,TLE 错误

我在使用两个堆方法解决滑动窗口中值问题时遇到了麻烦,因为我在测试用例中不断遇到时间限制超出错误,其中 K = 50000 并且输入一个 100000 的数组...

回答 1 投票 0

有没有一种简单的方法可以在C++中创建最小堆?

我对 C++ 非常陌生,我想知道是否有一种方法可以从标准库中在 C++ 中创建最小堆。

回答 3 投票 0

部分释放 C++ 中的结构/类

有没有办法在 C++ 中部分释放结构/类?我试图在 C++ 中构建某种指向 RefCount 的新指针 模板 结构体引用计数{ 取消签名...

回答 1 投票 0

如何在C中按升序正确地确定优先级队列堆的优先级?

我的学校程序几乎按预期工作,我的优先级队列能够正确插入和删除值,并且内容按预期存储。然而我的输出看起来很奇怪,因为 val...

回答 1 投票 0

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

所以假设我正在使用 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

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