腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
求向量集合的
最小
元素
、
我有一组向量,我需要用
java
编写
算法
,以求出这组向量中的
最小
元素。问题是,有些元素是不可比拟的。对于
最小
元素"minset“的集合,下面是成立的:原始集合中的每个向量要么在"minset”中,要么在>=中,而不是新集合中的某个向量在每个分量中。我已经有了这样的
算法
,但我认为它可以用更好的计算复杂性来完成。我的
算法
取一个元素,将其标记为
最小
,然后取其他元素,比较它们,如果存在不可比元素,则将这两个元素标记为
最小
,如果第二个元素
浏览 0
提问于2013-05-12
得票数 0
回答已采纳
1
回答
堆初始化意味着什么?
、
、
我基本上必须实现不同的排序
算法
(选择排序、QuickSort等)比较一下跑步时间。 我正在用
java
编写代码,以供参考! 谢谢
浏览 0
提问于2018-11-26
得票数 2
回答已采纳
1
回答
堆
算法
。非常基础,关于数组位置0和1。
、
、
、
、
堆排序
算法
我遇到的问题是,这个
算法
n输入是2,这是为了让数组的第一个位置(int i)和第二个位置(int j)的值进行比较。 问题是这忽略了给定数组列表的0位置。该
算法
是伪代码的改编。它不是为从0运行arraylist而设计的。我无法想象如何将此
算法
重新调整为一个像样的
最小
堆排序
。
浏览 2
提问于2012-01-20
得票数 2
回答已采纳
6
回答
对
堆排序
的直观理解?
、
、
、
在学校,我们目前正在学习
Java
中的排序
算法
,我的家庭作业是
堆排序
。我读了,我试着找出尽可能多的东西,但我似乎就是不能理解这个概念。我并不是要你给我写一个
Java
程序,如果你能尽可能简单地向我解释
堆排序
是如何工作的话。
浏览 2
提问于2012-01-20
得票数 43
回答已采纳
3
回答
对问题进行排序?
、
堆排序
是“分而治之”排序还是优先级队列排序?我读到过
堆排序
通常被认为是一种“分而治之”的排序,但它也可以是优先级队列排序。
浏览 2
提问于2013-03-19
得票数 3
回答已采纳
2
回答
证明或否定:有一种通用排序
算法
,它可以在O(n)中对长度为n的数组进行排序,如果它是
最小
堆序的。
、
、
、
、
证明或否定:如果数组是
最小
堆有序的,则有一种通用排序
算法
,可以在n中对长度为O(n)的数组进行排序。所以我的理由是这个语句是假的,因为当数组是
最小
堆排序
时,假设它是一棵树,那么树的叶子就不会被排序。在O(n)中对数组进行排序是必需的。由于这个原因,陈述是错误的。这里我有一个例子,我创建了我自己的
最小
堆排序
树: / \ / \ \从这里我们制作数组,我们有1, 3, 2,8, 9
浏览 5
提问于2017-09-28
得票数 1
回答已采纳
1
回答
有没有办法使用Foldr或Foldl函数在SML中编写
堆排序
算法
?
、
、
、
、
我想知道是否有一种方法可以使用SML的Foldr或Foldl函数编写
堆排序
算法
。我在网上找不到一个例子,我想知道是否有人可以在这个问题上给我一些指导。我想使用
最小
递归的高阶函数来实现排序
算法
。
浏览 0
提问于2014-03-13
得票数 1
3
回答
堆排序
的应用
、
、
、
Heapsort是一种时间复杂度为O(nlogn)的排序
算法
,它使用O(1)空间复杂度进行排序。然而,我知道,因为它是不稳定的,它找不到多少应用程序(f.e。(与其他排序
算法
相比)。
堆排序
的一些实际应用是什么? 编辑:正如@AProgrammer所指出的,快速排序也不稳定。
浏览 0
提问于2013-04-08
得票数 4
5
回答
算法
刷新器为什么
堆排序
算法
是一个不排序
算法
?
、
、
、
我不明白为什么
堆排序
被认为是一个内部排序
算法
。所以我可能误解了这里的定义吗?但是插入排序--例如,它显然是内部
算法
,即元素不需要额外的内存。 那为什么要把它放在原地呢?
浏览 0
提问于2011-10-29
得票数 15
回答已采纳
3
回答
堆排序
不被视为稳定排序
算法
的原因
、
、
、
、
在
Java
排序中,根据对随机数数组进行排序似乎是最好的排序
算法
,但我仍然看到
堆排序
不稳定,为什么呢?在对数组或随机数排序时,哪种排序
算法
应该被认为是最佳
算法
?
浏览 5
提问于2015-08-04
得票数 1
回答已采纳
1
回答
Java
14+ Arrays.sort( int[] )最坏的时间复杂度是什么?
、
、
、
、
[Arrays.sort(int[])]()从
Java
7到
Java
13的文档说:该
算法
在上提供O(n log(n))性能--许多数据集导致其他快速数据集退化为二次性能,并且通常比传统的(单轴)快速排序实现更快但是在
Java
14和更高版本中,[Arrays.sort(int[])]()的文档说:该
算法
在所有数据集上提供O(n (N))性能。
浏览 6
提问于2022-03-16
得票数 2
回答已采纳
1
回答
如何使用
堆排序
执行
最小
堆的内部排序?
、
、
、
每当我对
最小
堆进行
堆排序
时,就会得到反向排序数组。 是否有任何方法在不使用额外空间的情况下使用
堆排序
对
最小
堆进行排序?
浏览 6
提问于2015-11-28
得票数 0
2
回答
算法
描述-是
堆排序
还是快速排序?
我不知道这个
算法
是
堆排序
还是快速排序. 假设我有一个没有源代码的
算法
--它是不稳定的,在大型数据集上性能很好,对于有序和无序的集合,运行时间类似。如果没有更多的信息,是否可以判断这个
算法
是
堆排序
还是快速排序?
浏览 5
提问于2016-06-21
得票数 2
回答已采纳
2
回答
堆排序
时间复杂度深入理解
、
、
、
、
将所有
最小
值逐个移除,直到堆为空,需要O(nlogn)时间复杂度。 当堆存
浏览 4
提问于2015-08-20
得票数 3
回答已采纳
5
回答
为什么不总是使用
堆排序
?
、
、
堆排序
排序
算法
的最坏情况复杂度似乎为O(nlogn),排序操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与
堆排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
2
回答
在Kruskal的
算法
中,执行排序和使用优先级队列之间的权衡是什么?
我正在学习Kruskal的
算法
,我遇到了几种不同的实现,我想知道它们之间的权衡可能是什么。两种实现方式如下:实现二-对图中的所有边执行合并排序或快速排序-从排序的边数组中删除
最小
的边,然后执行与上述
算法
相同的操作 因此,唯一真正的区别在于是使用优先级队列还是在O(eloge)时间内执行预先排序。
浏览 0
提问于2015-12-15
得票数 0
1
回答
降低DP
算法
时间复杂度的一般技巧
这里有一个简单的O(NK)
算法
,一个相当简单的O(nlogn)解决方案(甚至我都可以看到,使用一个堆)和一个O(N)解决方案,使用一个双端队列。这些原则似乎是基于“丢弃”无用的值,或查询一个区域来查找属性(最大值、累计和、
最小
值等)的原则。例如,要将一些O(N^2)
算法
转换为O(NlogN),有时您可以使用priority_queue并不断弹出值,直到在某个窗口内得到一个值,而不是遍历所有前面的N个元素来查找最大值。 谁有好的建议?
浏览 1
提问于2012-10-18
得票数 2
回答已采纳
2
回答
堆排序
:为什么不使用“软堆”来提高性能呢?
、
、
、
、
从维基百科的页面上看,
最小
值提取似乎只需要恒定的时间,因此使用软堆执行
堆排序
应该会产生一个摊销的O(n)。即使常数很大,对于非常大的n,这个
算法
也应该是非常有用的。但我从来没听人提到过这个。
浏览 0
提问于2013-06-10
得票数 7
回答已采纳
3
回答
基于
最小
堆的
堆排序
算法
、
当我使用min-heap实现heapsort时,它从最大到
最小
对数组进行排序。这是使用min-heap的heapsort所需的输出吗?在排序完成后再次排序以从
最小
到最大似乎是多余的,因为heap本身具有从
最小
到最大的结构。
浏览 0
提问于2013-09-21
得票数 7
回答已采纳
2
回答
HeapSort -交换前排序
、
、
、
我在研究
算法
,特别是
堆排序
。根据我的理解,
堆排序
算法
包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1 使用
堆排序
,我应该用1交换9。
浏览 0
提问于2017-06-13
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是堆排序算法?详述堆排序算法的原理?用C语言实现堆排序算法。内附完整代码。
基础排序算法四——堆排序
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
算法:32.最小子串覆盖
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券