1回答
给定无序遍历列表，创建二进制Min/Max Heap的最佳方法是什么？无数组可用于二进制堆中.实现是基于节点的.BinaryNode { value, parent, l_child, r_child }Let's只需坚持Max.
浏览 8提问于2011-12-26得票数 2
回答已采纳
我有一种计算时间序列移动中值的方法。就像移动平均值一样，它使用固定的窗口或句点(有时称为回首周期)。如果周期为10，它将创建一个前10个值(0-9)的数组，然后找到它们的中值。它将重复此操作，将窗口递增1步(现在值为1-10 )，等等.因此这其中的移动部分。这是完全相同的过程，一个移动平均。
我已经创建了一个函数，通过填充一个List<doubl
浏览 8提问于2011-03-09得票数 3
2回答
我在研究算法，特别是堆排序。根据我的理解，堆排序算法包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1这只是我看完后的想法：
浏览 0提问于2017-06-13得票数 0
回答已采纳
1回答
在我正在阅读的一本书中，有一个构建最大堆的修改算法，即： A.heap-size = 1 Heap-Insert(A, A[i])
因此，据我所知，该算法接受一个数组，并将堆的大小定义为1，然后从数组的2到数组的总长度进行迭代，然后将值插入堆中。如果我有一个4、7、2、3、9、1的数组，那么算法不是从值2开始，然后简单地将从A2到A.length的所有值添加到堆中，而不实际构建最大堆吗？我不明白除了限制堆
浏览 3提问于2020-09-14得票数 0
回答已采纳
我在读“算法导论”中的堆排序，其中提到(1)以自下而上的方式构建最大堆。(2)然后与最后一个元素交换，并在第一个元素上调用max hepify，然后像这样继续。让我们以下面的输入为例：构建最大堆的步骤如下7 10 50 3 4 49 20这是最大堆构建
浏览 1提问于2015-08-21得票数 0
给定两个最大的大小为n的堆，从两个最大堆的元素生成一个最大的大小堆的最小可能时间复杂度是多少？我读过几个答案，每个人都说O(n)是这个问题的答案，因为我们可以将两个堆中的所有元素放入一个2n大小的数组中，然后运行一个构建堆算法，这需要O(n)时间复杂度。在这个新的堆O(logn)上运行一个max heapify算法
我知道，节点X上的最大堆假设X以下的节点已经是最大堆(这在我前面讲的过程中已经满足了，因为两个旧堆本身都是最大堆。)
浏览 0提问于2018-04-19得票数 1
1回答
我需要找到最有效的算法合并2个最大堆。
一些重要的事实:堆被表示为一个二叉树，这意味着每个节点都有三个字段--值(键)、指向右子节点的指针和指向左子节点的指针。所以我们得到一个新的堆，当左子是一个合法的最大堆，而右边的子堆是一个合法的最大堆。问题(在我看来)只是根不是最大元素的事实，所以我们可以从根运行函数Max-Heapify，我认为它应该解决这个问题。是否有更有效的算法来合并2个最大堆？(请考虑到表示是二叉树这一事实)
浏览 1提问于2015-12-12得票数 2
回答已采纳
2回答
我正在用Java实现一个数据传输模型。我已经在我的应用程序中实现了DES、3DES和AES，我想知道是否有其他加密类型可以包括在内？
浏览 1提问于2013-04-21得票数 6
2回答
通常，这个大小是微不足道的，但是在这种情况下，算法将运行大约每0.1ms 1000/2000次。电流逼近
目前，我正在考虑一种最小-最大堆滚动中值方法，您保留对最老元素的引用，而每个元素都有对下一个最老元素的引用。
浏览 0提问于2018-04-13得票数 7
1回答
我们有三堆圆柱体，每个圆柱体直径相同，但它们的高度可能不同。我们可以通过移除和丢弃堆栈最上面的圆柱来改变堆栈的高度。示例：
h3 = [1, 1, 4, 1] //re
浏览 0提问于2021-07-02得票数 5
1回答
T( i )是算法在第一年的运行时。O(NlogN)中的一个解决方案是保持每年N个最高等级的最大堆和每年最大堆的最小值，然后删除min并插入下一个删除年份。
谢谢你帮忙！
浏览 1提问于2015-08-28得票数 0
回答已采纳
3回答
. , A[N-1] B[i+T] = Max(A[i], A[i+T])
通过使用最大堆来跟踪当前移动窗口Ai到Ai+T上的最大值，该算法得到O(N log(T))的最坏情况。我想知道有没有更好的算法？也许是O(N)算法
浏览 0提问于2012-08-30得票数 15
回答已采纳
1回答
最大堆正确性的汇聚算法
、、、
我试图在我的MaxHeap类.此帮助器方法的目标是，给定Max Heap中任何节点的索引，将其汇聚到堆中的正确级别，以便它的所有子节点都大于该节点，并且其父节点更大(实质上使其下沉到重新获得Max堆的关键属性的正确位置)。我们不想中断的Max-堆属性:每个节点的值小于或等于其父节点的值。我的堆表示是一个数组pq[]，它的索引为0。堆将从位置1到pq.length -1。对于位于nodeIndex位置的节点，左子节点位于索引2
浏览 0提问于2021-10-11得票数 1
1回答
我正在尝试理解计算机视觉中的图像插值算法。我意识到有一大堆插值技术，如线性，双三次，最近邻等，用于图像旋转。最近邻技术似乎是这一领域最简单的算法。
浏览 43提问于2019-06-24得票数 1
回答已采纳
在最坏的情况下，第k个最小的元素可能在最大堆的最后一层。在这种情况下，查找该元素所需的时间可能会达到O(n)，因为在最坏的情况下，堆的最后一层可能有n/2个元素。或者有没有其他算法可以在O(logn)时间内找到最大堆中的第k个最小元素？
N=否。堆中元素的数量
浏览 4提问于2020-02-02得票数 0
1回答
因此，今天在我大学的课堂上，我们的教授给我们一个任务来写一个算法：游戏规则：
这是一种贪婪的算法
如果是负的，检查接下来的6块，移到得分最高的一个，损失最少的分数。我的贪婪算法从1开始，看到4-40，1 -38和1 -1。这只是一个简单的例子，说明问题可能是什么，我想我必须检查每一条可能的路径，因为贪婪的算法不会检查出最好的路径，只有适用于特定时刻的最佳路径。
浏览 11提问于2021-12-06得票数 3
3回答
在我的算法中，我知道使用静态数组，而不是动态数组。但有时我会达到堆栈的极限。我说的对吗，静态数组存储在堆栈中？是否有许多影响最大数组大小的系统参数？还是说每个C程序员都有一个静态的最大堆栈大小？
浏览 8提问于2013-02-07得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
