1回答
我的任务是创建一个由findMin方法辅助的选择排序方法(按升序对元素进行排序)。public class idk{
// range [start, ar.length - 1] public static
浏览 0提问于2017-02-23得票数 0
2回答
hadoop框架下的排序算法
、、、、
你能用更简单的方式解释一下这个算法吗？算法-减速机-当所有映射器都完成了他们的任务。创建一个最小堆，其节点数等于映射器的数量。使用这个最小堆对整个数据进行排序。(使用最小堆方法对排序列表的数量进行排序很容易)。
以上算法正确吗？
浏览 4提问于2014-06-12得票数 1
3回答
最小堆算法
、、、
这是我的minHeap算法，但是它并没有像预期的那样工作： int j=2*i;[], int n){
fixheap(heap, n ,i);}
当以各种顺序添加数据元素时，该算法返回不正确的有人能看到这个最小堆算法有什么明显的问题吗？
浏览 0提问于2012-01-18得票数 1
1回答
我想知道在这里如何使用最小堆来解决以下问题。给定一个非空的整数数组，返回k个最频繁的元素.您的算法的时间复杂度必须优于O(n log )，其中n是数组的大小。
浏览 6提问于2016-05-02得票数 1
回答已采纳
2回答
我一直在努力实现Dijkstra的算法；更具体地说，就是优先级队列的部分。将顶点添加到数据结构中，并使用迭代器遍历所有顶点并找到最小距离；这很容易，但时间不长。我想要的是：
我认为，要使Dijkstra算法正常工作，您应该能够在恒定时间内插入顶点，并在log(n)时间中提取它们；我被建议使用优先级队列和最小堆，但对我来说，保持队列或最小堆的顺序似乎不现实，因为距离在不断地被修改。那么，我应该如何声明并使用优先级队列、最小堆或其他
浏览 2提问于2014-02-21得票数 2
回答已采纳
1回答
我知道寻找中位数的线性选择算法。以下方法(仅基于堆)正确吗？
hbuild hif n的最小堆(h2)是奇数返回max(h1[0],h2[0])的最小堆(h2)。
浏览 3提问于2021-04-23得票数 2
回答已采纳
2回答
我需要在一个流中存储前k个最频繁的元素。为了估计频率，我使用count-min-sketch算法。我的流是由键(字符串)组成的。但是，我无法存储前k个最频繁的密钥。
我的第一个想法是将它们存储在一个大小固定为k的最小堆中，然后在这个最小堆中存储频率，键与比较器比较频率。
浏览 5提问于2018-11-01得票数 3
2回答
我有以下问题(我认为这是众所周知的/标准的)，我正在思考：我在考虑在中遍历大的最小堆，维护一个最小堆而不是简单的队列。在辅助min-heap上执行k次提取-min之后，算法停止。辅助min-heap的大小为O(k) (对于提取的每个min-key，我插入其子项，最大值为2)。问题是extract-min的复杂度为O(log )，因此该算法的复杂度为O( k )。我必须在O(k)中找到一个。谢谢!
浏览 0提问于2010-11-01得票数 1
回答已采纳
1回答
Prim算法的运行时间
、、、
你能让Prim的算法运行多快？如果边权值是从1到W的整数，对于一些常数W呢？1. for each u∈ G.V根据我的教科书：
Prim算法的运行时间取决于我们如何实现最小优先级队列Q。如果我们将q实现为二进制最小堆，我们可以使用构建最小堆过程在O(V)时间内执行第1-5行。第11行中的赋值涉及到对最小堆的隐式减少键操作，二进制的min-堆在O(lg V)时间内支持该操作。因此，Prim算法的总时间为O(V lg V
浏览 3提问于2015-04-12得票数 2
我需要找到一个O(k)算法来确定最小堆中是否有比查询q更小的k元素。我尝试过这样的递归算法：def kSmaller(H, q, k){ elsekSmaller(LeftChild(root(H), q, k) }但是在看了一些最小堆的例子之后
浏览 0提问于2016-01-29得票数 0
该文件在每一行中包含一个单词(总计n个单词)，您希望在文件中找到k个最频繁的术语。我相信有两种基本的算法可以使用：
哪种方法更好？
浏览 4提问于2012-12-21得票数 13
我一直想知道为什么默认情况下STL优先级队列使用最大堆而不是最小堆。脑海中浮现的两个明显的用例是寻路(Dijkstra)和构建Huffman代码。这两种算法都需要首先提取最小元素。由于排序(std::sort)默认使用升序，我想知道priority_queue背后的设计理由是什么，因为我更喜欢默认的最小堆。
浏览 1提问于2014-08-31得票数 10
我试图将我的算法运行时降到O(n + klogk)，但我似乎无法做到这一点。我正在使用最小堆获得O(n + nlogk)。基本算法如下：
对于每个元素，在kth元素(arrk到arrn-1)之后，将其与MH的根进行比较。我不知道该怎么做才能让它更快地使用最小堆。有什么建议吗？
浏览 0提问于2018-02-20得票数 1
回答已采纳
下面是针对最小堆结构的函数DecreaseKey的两个不同实现。 Swap(&A[i], &A[parent(i)])我的问题是-这些算法是等价的吗对于每个给定的输入和每个给定的最小堆，它们的结果是否相同？
浏览 3提问于2021-11-26得票数 0
2回答
在解释Dijkstra算法的章节中，在Cormen等人的“算法简介”一书中。在分析算法的复杂性时，他们说
如果图是足够稀疏的..。通过使用二进制最小堆实现最小优先级队列，可以对算法进行改进。
浏览 4提问于2013-09-26得票数 1
1回答
我正在尝试使用min Heap实现Prim的算法。这是我提到的的链接
我想知道为什么我们可以使用向量，并使用std::sort函数对其进行排序，而不是最小堆。
浏览 35提问于2020-05-09得票数 1
回答已采纳
证明或否定:如果数组是最小堆有序的，则有一种通用排序算法，可以在n中对长度为O(n)的数组进行排序。所以我的理由是这个语句是假的，因为当数组是最小堆排序时，假设它是一棵树，那么树的叶子就不会被排序。在O(n)中对数组进行排序是必需的。由于这个原因，陈述是错误的。这里我有一个例子，我创建了我自己的最小堆排序树： / \ / \ \从这里我们制作数组，我们有1, 3, 2,8, 99, 7，你看，这是没有排序的，只有
浏览 5提问于2017-09-28得票数 1
回答已采纳
3回答
你能让Prim的算法运行多快？如果边权值是某些常数W的1到W范围内的整数怎么办？
我认为，由于Prim的算法是基于最小堆的实现，关于边的权重的知识将无助于加速这个过程。这是正确的吗？
浏览 0提问于2013-08-22得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
