腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3570)
视频
沙龙
1
回答
构造Min/Max二进制堆
、
、
、
给定无序遍历列表,创建二进制Min/Max Heap的最佳方法是什么?无数组可用于二进制堆中.实现是基于节点的.BinaryNode { value, parent, l_child, r_child }Let's只需坚持Max.
浏览 8
提问于2011-12-26
得票数 2
回答已采纳
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
回答已采纳
3
回答
是否有一个O(n)
算法
来
构建
一个最
大堆
?
给定一个数字数组,是否有一个O(n)
算法
来
构建
一个最
大堆
?
浏览 0
提问于2009-11-24
得票数 7
1
回答
构建
最
大堆
算法
将不起作用
、
我正在尝试使用
算法
简介中给出的
算法
来
构建
一个最
大堆
,但是我无法让它工作。首先,在函数之间传递数组时,我遇到了一些有趣的问题。其次,
算法
似乎不起作用。它确实对数组做了一些更改,并使数字更接近堆,但仍有一段路要走。我已经检查了代码几十次,它似乎是在我的文本中给出的伪代码。我遗漏了什么?
浏览 0
提问于2013-02-24
得票数 0
回答已采纳
2
回答
给出了一个从介绍到
算法
堆排序失败的测试用例
、
、
我在读“
算法
导论”中的堆排序,其中提到(1)以自下而上的方式
构建
最
大堆
。(2)然后与最后一个元素交换,并在第一个元素上调用max hepify,然后像这样继续。让我们以下面的输入为例:
构建
最
大堆
的步骤如下7 10 50 3 4 49 20这是最
大堆
构建
浏览 1
提问于2015-08-21
得票数 0
1
回答
合并两个完全二叉树的最
大堆
、
、
假设H1和H2是最
大堆
,每个堆的大小为n .Design,并分析了一个有效的
算法
来将H1和H2合并到一个大小为2n的新的最
大堆
H。======================================================= 方法-首先将H1和H2的两个数组复制到一个新的大小为2n...then的数组中,然后应用
构建
堆操作来获得H...Time complexity=O(2n)=O(n),但在
构建
堆之后不需要应用最
大堆
吗?=========================
浏览 0
提问于2018-06-23
得票数 1
1
回答
给定两个最大的大小为n的堆,从两个最
大堆
的元素生成一个最大的大小堆的最小可能时间复杂度是多少?
、
、
、
给定两个最大的大小为n的堆,从两个最
大堆
的元素生成一个最大的大小堆的最小可能时间复杂度是多少?我读过几个答案,每个人都说O(n)是这个问题的答案,因为我们可以将两个堆中的所有元素放入一个2n大小的数组中,然后运行一个
构建
堆
算法
,这需要O(n)时间复杂度。在这个新的堆O(logn)上运行一个max heapify
算法
我知道,节点X上的最
大堆
假设X以下的节点已经是最
大堆
(这在我前面讲的过程中已经满足了,因为两个旧堆本身都是最
大
浏览 0
提问于2018-04-19
得票数 1
3
回答
用循环不变量证明堆排序的正确性
、
、
什么是循环不变量,如何使用它们来证明堆排序
算法
的正确性?
浏览 2
提问于2010-12-06
得票数 3
回答已采纳
2
回答
感知学习-更新权重
由于我是自学的,我看过各种各样的论文、教程、权力点等,有时他们似乎使用不同的
算法
来调整网络的权重。 例如,有些包含学习率,另一些包含单个权重/输入产品,而另一些只是所有权重/输入产品的总和。那么,我是否正确地假设存在多个
算法
,它们都导致相同的最终权重矩阵/向量?
浏览 3
提问于2014-01-13
得票数 0
回答已采纳
2
回答
从O(n *log(log(N)中的最
大堆
构建
排序列表?
、
、
我有一个数组A表示的最
大堆
,我有以下问题:heap - A - in O(n我还想过也许要基于A
构建
实际的堆,这将使用O(n),然后从那里提取O(n*log(n))中的所有元素,但我在这里什么也得不到。 目前我看不到O(n*log(log(n)))有什么选择,有什么想法吗?
浏览 0
提问于2012-06-22
得票数 1
回答已采纳
2
回答
采用双结构方法的双端优先级队列
、
我试图了解如何使用两个堆
构建
双结束优先级队列:最小堆和最
大堆
。到目前为止,我的想法是,我需要一个数组来存储最小堆,另一个数组存储最
大堆
,然后我需要知道如何将两个数组中的相关条目连接到另一个数组中。例如,我需要确保值"12“在min堆中的任何位置指向值"12”在最
大堆
中的位置,反之亦然。我在理论上理解这一点,但我不知道如何实际实现它。不确定这是否有意义,但任何帮助都是
最
感谢的。谢谢。
浏览 4
提问于2013-07-26
得票数 1
回答已采纳
8
回答
按顺序查找数组中最大的10%的数字
、
(如果n/10不是整数,我们可以对其进行舍入)我在下面列出了我对
算法
的想法,真的需要一些帮助来找出最有效的
算法
。我使用了选择排序,并在10%的数字排序后停止了它。Algo-2Algo-3 我没有实现这个方法,但我的想法是使用任
浏览 1
提问于2010-03-01
得票数 12
2
回答
C#计算移动中值的时间序列SortedList<DateTime,double> -改善性能?
、
、
、
、
我有一种计算时间序列移动中值的方法。就像移动平均值一样,它使用固定的窗口或句点(有时称为回首周期)。如果周期为10,它将创建一个前10个值(0-9)的数组,然后找到它们的中值。它将重复此操作,将窗口递增1步(现在值为1-10 ),等等.因此这其中的移动部分。这是完全相同的过程,一个移动平均。 我已经创建了一个函数,通过填充一个List<doubl
浏览 8
提问于2011-03-09
得票数 3
3
回答
为什么std::priority_queue使用最
大堆
而不是最小堆?
、
、
我一直想知道为什么默认情况下STL优先级队列使用最
大堆
而不是最小堆。脑海中浮现的两个明显的用例是寻路(Dijkstra)和
构建
Huffman代码。这两种
算法
都需要首先提取最小元素。
浏览 1
提问于2014-08-31
得票数 10
4
回答
从最小或最
大堆
中删除根元素的
算法
、
、
、
我已经阅读了删除heap根元素的
算法
。1.将根元素与堆的最后一个元素互换。2.然后从根元素向下堆积(向下移位)。 在其他几个地方,我发现它们从最后一个元素的父元素向上堆积到根元素。
浏览 0
提问于2012-08-10
得票数 1
回答已采纳
1
回答
仅使用堆从任意整数数组中查找中值
、
、
我知道寻找中位数的线性选择
算法
。以下方法(仅基于堆)正确吗? hbuild hif n的最小堆(h2)是奇数返回max(h1[0],h2[0])的最小堆(h2)。
浏览 3
提问于2021-04-23
得票数 2
回答已采纳
1
回答
如何为对象
构建
最
大堆
java类?
我试图为项目对象
构建
一个最大的堆java类,这样我就可以解决背包问题并实现贪婪的
算法
。this.priorityFactor = priorityFactor;现在,我所面临的问题是在max堆类中,它应该根据优先级因素
构建
一个最
大堆
树如果我这样做,我想我将能够实现贪婪的
算法
。怎么处理这个?
浏览 2
提问于2022-04-30
得票数 0
3
回答
如何将html模板转换为react?
、
出现这个问题是因为在themeforest中,
最
流行的管理模板是为jQuery / HTML世界
构建
的,而不是为全栈JS世界
构建
的。例如,我上面链接的主题有7000次左右的下载量。这些模板在购买时会给你一
大堆
HTML和CSS,如果我们必须用它们来
构建
一个react站点,那么手动将HTML转换为JSX,并将其分解为组件,这是一个费力的过程。想知道是否有更好的方法来解决这个问题。
浏览 27
提问于2017-11-19
得票数 22
2
回答
优先级队列增加-键操作
、
elsewhile i > 1 and a[parent(i)] < a[i]i <- parent(i) 根据cormen
算法
书,如果我使用的是最
大堆
,我不能减少键,但是是什么阻止我这样做呢?编辑堆函数类似于从给定的数组
构建
堆函数。但是,我们可以从某个节点堆积堆,而不是从零开始
构建
整个堆。
浏览 0
提问于2016-03-14
得票数 2
3
回答
如何
构建
堆树?
、
、
我理解
构建
堆树(max或min)的
算法
,但不理解它的代码: heapify(arr, n, largest); } 我得到的代码和
算法
来自
浏览 0
提问于2018-10-02
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
海南专升本-C语言基本算法举例1
关于我们的算法,您必须知道的一大堆事
机器学习理解篇之六-非监督学习算法应用面临挑战举例
K最邻近算法
算法集锦,用Python构建NLP Pipeline
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券