1回答
在我正在阅读的一本书中，有一个构建最大堆的修改算法，即： A.heap-size = 1 Heap-Insert(A, A[i])
因此，据我所知，该算法接受一个数组，并将堆的大小定义为1，然后从数组的2到数组的总长度进行迭代，然后将值插入堆中。但是如何建立一个最大的堆呢？如果我有一个4、7、2、3、9、1的
浏览 3提问于2020-09-14得票数 0
回答已采纳
我有一个数组A表示的最大堆，我有以下问题：heap - A - in O(n我的回答:不，我们不能！我们总是可以在A上运行，并在O(n*log(n))中执行MergeSort，或者在O(n*log(n))中执行QuickSort (最坏情况下的O(n^2))。我还想过也许要基于A构建实际的堆，这将使用O(n)，然后从那里提取O(n*log(n))中的所有元素，但我
浏览 0提问于2012-06-22得票数 1
回答已采纳
1回答
问题如下:每年我都会得到N个等级(不是离散数字0-100)，在N年结束时，我需要从所有N^2年级的所有N年中返回N最高等级。O(NlogN)中的一个解决方案是保持每年N个最高等级的最大堆和每年最大堆的最小值，然后删除
浏览 1提问于2015-08-28得票数 0
回答已采纳
2回答
在c++中，我正在开发一个具有硬实时约束的系统，我需要一种非常快速的方法来计算一组大小为N=100到300的数字的滚动/移动/流中值。通常，这个大小是微不足道的，但是在这种情况下，算法将运行大约每0.1ms 1000/2000次。没有动态内存分配，因为中间窗口的大小是固定的，任何分配都会花费太多的</
浏览 0提问于2018-04-13得票数 7
1回答
Udi Manber的著名著作“算法导论”中有这样一个问题，即：
算法*Insert_To_Heap*可能会在堆上多次交换。修改算法，以便最多执行一个交换。O(log )比较仍然被允许。我想不出任何这样的算法，我甚至认为这是不可能的(就像您在最大堆中插入最大元素一样，它似乎无法工作)。有些答案甚至存在，说明这是impossible.But认为这个问题是一个好的来源，我再问一次，如果你能给一些好的想
浏览 1提问于2013-10-02得票数 0
1回答
给定无序遍历列表，创建二进制Min/Max Heap的最佳方法是什么？我试图限制以下结构：
无数组可用于二进制堆中.实现是基于节点的.BinaryNode { value, parent, l_child, r_child }Let's只需坚持Max.问题：可以比涉及BubbleDown的标准插入做得更好吗？
浏览 8提问于2011-12-26得票数 2
回答已采纳
我有一种计算时间序列移动中值的方法。就像移动平均值一样，它使用固定的窗口或句点(有时称为回首周期)。如果周期为10，它将创建一个前10个值(0-9)的数组，然后找到它们的中值。它将重复此操作，将窗口递增1步(现在值为1-10 )，等等.因此这其中的移动部分。这是完全相同的过程，一个移动平均。
浏览 8提问于2011-03-09得票数 3
1回答
对于度量(这意味着它满足三角不等式)旅行推销员问题，我在试图总结这些启发式的最坏情况比率时遇到了一些困难：
，它说NN的w-C比为，第8页，和说的一样变化很大。插入算法:每个人都同意，对于最便宜的插入和最近的插入，w-c比是&l
浏览 3提问于2015-08-31得票数 0
回答已采纳
3回答
人们普遍认为，对于足够小的数组，插入排序是最好的。例如，对最多64个元素的数组使用(二进制)插入排序；来自：
一些分而治之的算法，如快速排序和合并排序，通过递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的子列表，因为插入排序优于这些更复杂的算法。插入
浏览 6提问于2009-08-14得票数 4
回答已采纳
2回答
我在研究算法，特别是堆排序。根据我的理解，堆排序算法包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1这只是我看完后的想法：
浏览 0提问于2017-06-13得票数 0
回答已采纳
3回答
最大堆和插入
、、、、
我有一个大小为10的整数数组，我需要画出完整的二叉树。现在，我需要使用siftup过程插入其他三个元素。显示每次插入后的最大堆。定义(最大堆)堆(X)设X是一个全有序集。X上的堆或者是空的，∅，或者它是一个完整的
浏览 2提问于2012-11-25得票数 3
回答已采纳
1回答
我想知道，在下面的标准和时间(可能是复杂的)下，会有这样的数据结构吗？如果我们获得一个未排序的列表L，就会生成一个数据结构，如下所示：
在O(lg n)下插入(y，S)，我们在结构S中插入z这样的数据结构能存在吗？
浏览 0提问于2018-04-21得票数 0
回答已采纳
我试图为项目对象构建一个最大的堆java类，这样我就可以解决背包问题并实现贪婪的算法。Item类包括权重、值、Id(用于区分项目)，最重要的是优先级因素： double weight; doublethis.ID=id; } //end constructor
现在，我所面临的
浏览 2提问于2022-04-30得票数 0
我在读“算法导论”中的堆排序，其中提到(1)以自下而上的方式构建最大堆。(2)然后与最后一个元素交换，并在第一个元素上调用max hepify，然后像这样继续。让我们以下面的输入为例：构建最大堆的步骤如下7 10 50 3 4 49 20这是最大堆构建现在我们与last交换现在我们在20上调用max hea
浏览 1提问于2015-08-21得票数 0
给定两个最大的大小为n的堆，从两个最大堆的元素生成一个最大的大小堆的最小可能时间复杂度是多少？我读过几个答案，每个人都说O(n)是这个问题的答案，因为我们可以将两个堆中的所有元素放入一个2n大小的数组中，然后运行一个构建堆算法，这需要O(n)时间复杂度。但请考虑一下，这种方法：
把旧的</em
浏览 0提问于2018-04-19得票数 1
1回答
我需要找到最有效的算法合并2个最大堆。
一些重要的事实:堆被表示为一个二叉树，这意味着每个节点都有三个字段--值(键)、指向右子节点的指针和指向左子节点的指针。我的想法是:取第二堆的最后一页，把他作为新堆的根。所以我们得到一个新的堆，当左子是一个合法的最大堆，而右边的子堆是一个合法的最大堆。问题(在我看来)只是根不是最大元素<e
浏览 1提问于2015-12-12得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
