1回答
我的任务是创建一个由findMin方法辅助的选择排序方法(按升序对元素进行排序)。
我这里的问题是，我不确定在选择排序方法中应该在哪里调用findMin方法。此外，我怀疑我的findMin方法是否正确地基于注释中的要求。
浏览 0提问于2017-02-23得票数 0
2回答
hadoop框架下的排序算法
、、、、
你能用更简单的方式解释一下这个算法吗？算法-减速机-当所有映射器都完成了他们的任务。创建一个最小堆，其节点数等于映射器的数量。使用这个最小堆对整个数据进行排序。(使用最小堆方法对排序列表
浏览 4提问于2014-06-12得票数 1
1回答
他们说实现提取最小元素的方式如下：
首先删除最小元素，并将其与堆中的最后一个元素(最底层、最右边的元素)交换。然后，我们向下抛出这个元素，用它的一个子元素交换它，直到min堆属性被恢复。我们是和左边的孩子还是右边的孩子交换？这取决于他们的价值观。在左元素和右元素之间没有固有的排序，但是您需要使用较小的元素来维护min堆排序。该算法还将占用O(log )时间。这仅仅是书中的一个错误吗？，，这个
浏览 1提问于2022-10-04得票数 0
回答已采纳
1回答
堆排序算法我遇到的问题是，这个算法n输入是2，这是为了让数组的第一个位置(int i)和第二个位置(int j)的值进行比较。
问题是这忽略了给定数组列表的0位置。该算法是伪代码的改编。它不是为从0运行arraylist而设计的。我无法想象如何将此算法重新调整为一个像样的最小堆排序。
浏览 2提问于2012-01-20得票数 2
回答已采纳
1回答
我想知道在这里如何使用最小堆来解决以下问题。给定一个非空的整数数组，返回k个最频繁的元素.注意:您可以假设k总是有效的，1≤k≤数的唯一元素。您的算法的时间复杂度必须优于O(n log )，其中n是数组的大小。
浏览 6提问于2016-05-02得票数 1
回答已采纳
2回答
我一直在努力实现Dijkstra的算法；更具体地说，就是优先级队列的部分。将顶点添加到数据结构中，并使用迭代器遍历所有顶点并找到最小距离；这很容易，但时间不长。我想要的是：
我认为，要使Dijkstra算法正常工作，您应该能够在恒定时间内插入顶点，并在log(n)时间中提取它们；我被建议使用优先级队列和最小堆，但对我来说，保持队列或最小堆的顺序似乎不现实，因
浏览 2提问于2014-02-21得票数 2
回答已采纳
2回答
我需要在一个流中存储前k个最频繁的元素。为了估计频率，我使用count-min-sketch算法。我的流是由键(字符串)组成的。因此，基本上每次我在我的流中遇到新的密钥时，我都会通过查看count-min-sketch数据结构来计算到目前为止当前密钥的频率。但是，我无法存储前k个最频繁的密钥。我的第一个想法是将它们存储在一个大小固定为k的最小堆中，然后在这个最<e
浏览 5提问于2018-11-01得票数 3
为了在未加权图上实现Dijkstra的最短路径算法，使其在线性时间内运行，所使用的数据结构如下：
一个队列，因为我们可以在无权图中找到单源最短路径，采用“队列”数据结构的宽度优先搜索算法，时间为O(m+n) (即与顶点数和边数成线性关系)。)需要一个最小堆来实现它的线性时间，因为如果我们在这里删除min堆中的一个节点，它将不会花费任何时间进行调整，因为所有的r都具
浏览 2提问于2017-02-05得票数 3
回答已采纳
2回答
我有以下问题(我认为这是众所周知的/标准的)，我正在思考：我在考虑在中遍历大的最小堆，维护一个最小堆而不是简单的队列。最初，辅助min-heap包含我的大min-heap的根。在每一步，我提取最小值并添加它的所有子元素(最大值2)。在辅助min-heap上执行k次提取-min之后，算法停止。辅助min-heap的大小
浏览 0提问于2010-11-01得票数 1
回答已采纳
1回答
Prim算法的运行时间
、、、
假设图中的所有边权都是从1到x的整数。你能让Prim的算法运行多快？如果边权值是从1到W的整数，对于一些常数W呢？1.v.key=w(u,v)Prim算法的运行时间取决于我们如何实现最小优先级队列Q。如果我们将q实现为二进制最小堆，我们可以使用构建最小堆过程在O(V)时间内执行第1-5行。第11行中的赋值涉及到对最小堆的
浏览 3提问于2015-04-12得票数 2
1回答
使用min堆查找kth最大元素。
、、、、
我有一个关于使用min堆查找kth最大元素的问题。该算法如下：
我做错了什么？如果有人能帮忙我会很感激的<
浏览 2提问于2013-01-12得票数 4
回答已采纳
我需要找到一个O(k)算法来确定最小堆中是否有比查询q更小的k元素。我尝试过这样的递归算法：def kSmaller(H, q, k){ elsekSmaller(LeftChild(root(H), q, k) }但是在看了一些最小堆的
浏览 0提问于2016-01-29得票数 0
假设您获得了一个巨大的文件，比如1GB。该文件在每一行中包含一个单词(总计n个单词)，您希望在文件中找到k个最频繁的术语。现在，假设您有足够的内存来存储这些单词，那么在减少大O复杂度中的内存使用量和恒定开销方面，有什么更好的方法来处理这个问题呢？我相信有两种基本的算法可以使用：
使用trie存
浏览 4提问于2012-12-21得票数 13
我一直想知道为什么默认情况下STL优先级队列使用最大堆而不是最小堆。脑海中浮现的两个明显的用例是寻路(Dijkstra)和构建Huffman代码。这两种算法都需要首先提取最小元素。由于排序(std::sort)默认使用升序，我想知道priority_queue背后的设计理由是什么，因为我更喜欢默认的最小堆。
浏览 1提问于2014-08-31得票数 10
这是一个更普遍的问题。我有一张地图，将城市的名称映射到它的节点(包含基本信息，如国家、lat、long等)。每个城市节点都有一个指向目标节点的边缘数组。边缘有时间和成本成员。我想找出在两个节点之间旅行的最短时间，但我已经开始困惑于如何才能做到这一点。
我已经创建了自己的min堆类，它基于城市节点的向量。我能够创建映射，将城市节点从映射添加到最小堆中。我写了dijkstra的算法来找到最短的路径，它适
浏览 0提问于2013-04-16得票数 0
我试图将我的算法运行时降到O(n + klogk)，但我似乎无法做到这一点。我正在使用最小堆获得O(n + nlogk)。基本算法如下：
最后，MH有k个最大元素，MH的根是kth最大的元素。调用extractMin k倍以获得O(klogk
浏览 0提问于2018-02-20得票数 1
回答已采纳
下面是针对最小堆结构的函数DecreaseKey的两个不同实现。 Swap(&A[i], &A[parent(i)])我的问题是-这些算法是等价的吗？还是其中一个在逻
浏览 3提问于2021-11-26得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
