HEAP

HEAP

文章 3 浏览 374

支持修改其元素的堆?

这是我的场景。我想实现 A* (在 Python 中),而不必求助于线性时间 min 或操作。我需要一个堆才能有效地获得重量最低的项目。 我的第一反应是‘简单…

初吻给了烟 2024-10-18 11:06:53 5 0

Java 中的自下而上堆错误

所以,我尝试在这里实现bottomupheap算法: http://www.apl.jhu .edu/Classes/Notes/Felikson/courses/605202/lectures/L8/L8.html Algorithm bottomU…

陌路终见情 2024-10-17 19:56:01 5 0

Java D 堆实现 - deleteMin() 中的无限循环

这是我第一次在这里提问,我会尽力不违反任何正式程序。 我正在尝试实现一个小型(通用)D 元堆( http://en. wikipedia.org/wiki/D-ary_heap )在 Ja…

折戟 2024-10-17 01:19:31 6 0

将最大堆转换为二叉搜索树

我们得到一个 2m 的数组 - 1 个不同的、可比较的元素,索引从 1 开始。 我们可以将该数组视为完整的二叉树: Node is placed at index i. Left child …

享受孤独 2024-10-16 19:33:53 5 0

跟踪扩展数组的中位数

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

醉酒的小男人 2024-10-15 09:08:09 6 0

如何设计混合哈希表和堆的数据结构

我的问题如下: 给定一个三元组列表,它们存储在一个名为 hash_heap 的数据结构中(我不确定这个名称,只是意味着它应该是哈希表和堆的混合)。我希望…

悟红尘 2024-10-11 04:26:53 7 0

一元堆排序?

不久前,我们接到一项任务,要求编写一个 ac 程序,该程序使用 d 元最大堆(每个节点最多有 d 个子节点的堆)对 n 个数字的数组进行排序。该程序需要…

和影子一齐双人舞 2024-10-07 05:16:00 9 0

c++筛选堆

我正在编写一个程序,需要我使用堆,除了我的排序方法之外,一切都运行良好,显然非常重要!我不确定我的逻辑有什么问题,或者我是否遗漏了一些愚蠢的…

累赘 2024-10-05 08:40:50 9 0

堆上的 max_heapify 过程

当我运行时,我有这些程序, #include using namespace std; int parent(int i ){ return i/2; } int left(int i ){ return 2*i; } int right(int i){…

娇柔作态 2024-10-02 17:06:12 8 0

用于按键操作删除和搜索的有效数据结构

我有100组A对象,每组对应一个查询点Qi,1 <= i <= 100。 class A { int id; int distance; float x; float y; } 在我的算法的每次迭代中,我选择一个…

め可乐爱微笑 2024-10-02 12:51:12 12 0

从堆创建 JTree

设置 我有一个堆,其中包含 intLevels 级别和 e 元素(均为 int),存储在 Objects,heapArray,高度为 intLevels,宽度为 Math.pow(2, intLevels)。…

情何以堪。 2024-10-01 21:24:05 7 0

堆二叉树打印方法

在我的作业中,我知道我需要使用堆删除函数,该函数返回要打印的变量。但作业中的要求相当模糊,我很好奇是否有人能给我更好的解释。我对如何使用第二…

痴者 2024-09-30 09:41:25 7 0

MinMax堆算法实现

我搜索 minmax heap 算法实现, 我记得关于这个结构的一些事情,她的实现是在一个堆上。 即使堆树中的级别(楼层)也是最小颜色,其余节点也是最大颜…

つ低調成傷 2024-09-30 05:49:54 5 0

具有查找功能的优先级队列 - 最快的实现

我正在考虑实现一个带有附加要求的优先级队列,一个查找/搜索功能,它将告诉一个项目是否在队列中的任何位置。所以函数将是:insert、del-min 和 find…

江南月 2024-09-28 02:12:59 9 0

如何使 heapq 评估特定属性的堆?

我希望持有一堆物体,而不仅仅是数字。它们将具有一个整数属性,堆可以根据该属性进行排序。在 python 中使用堆的最简单方法是 heapq,但是如何告诉它…

一向肩并 2024-09-28 01:15:21 9 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文