HEAP

HEAP

文章 3 浏览 373

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

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

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

一元堆排序?

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

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

c++筛选堆

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

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

堆上的 max_heapify 过程

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

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

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

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

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

从堆创建 JTree

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

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

堆二叉树打印方法

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

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

MinMax堆算法实现

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

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

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

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

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

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

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

一向肩并 2024-09-28 01:15:21 6 0

最小堆是,但是最大堆模块是在Python中定义的吗?

可能的重复: 我使用什么来实现最大堆在 Python 中? Python 在 heapq 模块中实现了最小堆。但是,如果想要最大堆,是否必须从头开始构建?…

心舞飞扬 2024-09-27 17:49:15 5 0

二叉堆与(新)B 堆:是否应该在 CLR/.NET 中实现,在哪里实现?

以下文章讨论了另一种堆结构,该结构考虑到大多数服务器都是虚拟化的,因此大多数内存都会分页到磁盘。 http://queue.acm.org/detail.cfm?id=1814327 …

女皇必胜 2024-09-26 02:05:21 6 0

Matlab中的堆排序

嘿伙计们。我正在尝试在 Matlab 中编写堆排序算法。它不起作用。堆构建良好。填充排序向量不起作用。这是代码,谢谢! function [xs,h]= heap(x) N = …

把梦留给海 2024-09-24 10:14:49 6 0

Java 中 Python 的 heapq 相当于什么?

我想知道是否有任何可用于 Java 的 api,就像 Python 中的 heapq 一样。…

对你的占有欲 2024-09-24 04:25:00 5 0

为什么堆在 c++ 中?作为算法而不是容器来实现?

我想知道为什么堆概念是作为算法实现的(make_heap、pop_heap、push_heap、sort_heap)而不是一个容器。我特别感兴趣的是,某些人的解决方案也可以解…

森末i 2024-09-08 05:22:11 5 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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