腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
使用链表的
堆排序
、
、
、
我想知道是否有人使用链表进行
堆排序
,如果他们能提供代码。我已经能够使用数组进行
堆排序
,但尝试在链表中进行
堆排序
似乎不切实际,而且在你知道的地方也是一件痛苦的事情。我也在使用
C
语言
。
浏览 1
提问于2012-06-05
得票数 6
回答已采纳
2
回答
堆排序
的大O运行时与所做比较的数量有什么关系?
、
、
、
我读了很多关于大O表示
法
的文章,并且我有一个基本的理解。这是一个我希望能帮助我更好地理解它的具体问题。如果我有和数组的100个整数(没有重复,随机生成),并且我使用
堆排序
来排序,我知道
堆排序
的大O表示
法
是n lg n,对于n= 100,这是100×6.64,大约是664。虽然我知道这是比较数的上限,我的计数可以小于664,但是如果我试图计算出
堆排序
数组100个随机数的比较数,那么它应该总是小于或等于664?我试图添加计数器到我的
堆排序
,以获得大-O比较时间,并提出疯狂的数字。我会继续解决
浏览 2
提问于2013-06-16
得票数 3
3
回答
为什么我的
堆排序
比Javas和
C
++s排序函数快?
、
、
我最近学会了如何使用堆和
堆排序
的优点。我决定将
堆排序
与
C
++中的std::sort和Java
语言
中的Arrays.sort()进行比较。我用Java
语言
将100,000,000个整数生成到一个数组中,并运行Arrays.sort(),然后生成新的随机序列并运行我的heapSort()。所以
堆排序
的速度大约快8倍。 然后,我在
C
++中运行了类似的代码,这次使用std::vector作为我的容器(因为std::sort需要两个迭代器)。使用-Wall -pedantic标志
浏览 0
提问于2013-11-15
得票数 0
2
回答
堆排序
-过滤-向下/移位-向下操作和堆操作的区别/关系是什么?
、
这是我用
C
语言
实现的Shift-down函数,我已经用下面的代码实现了
堆排序
。此外,使用Heapify实现
堆排序
的算法是什么?
浏览 0
提问于2012-02-28
得票数 3
回答已采纳
2
回答
堆排序
与合并排序的速度
、
、
、
在迭代大型数组时,哪种算法更快:
堆排序
还是合并排序?为什么这些算法中的一种比另一种快?
浏览 2
提问于2018-11-13
得票数 3
回答已采纳
9
回答
纯函数
语言
中的有效堆
、
、
、
、
作为Haskell的一个练习,我正在尝试实现
堆排序
。堆通常是在命令式
语言
中作为数组实现的,但是在纯函数
语言
中这将是非常低效率的。如何用纯函数
语言
(如Haskell )有效地实现堆? 编辑:我的意思是它仍然应该在O(n*log )中,但是它不需要超过
C
程序。另外,我想使用纯函数式编程。在Haskell做这件事还有什么意义?
浏览 0
提问于2009-05-31
得票数 38
回答已采纳
1
回答
C
语言
中Cormen实现的
堆排序
算法
、
、
#include <stdio.h>#define MAXSIZE 100#define RIGHT(X) ((2*(X)) + 1)void printElements(int *arr , int size);vo
浏览 1
提问于2014-12-30
得票数 0
回答已采纳
1
回答
时间复杂度
堆排序
法
、
在所有情况下,
堆排序
时间复杂度都是nlog(n)。 但是我不明白为什么,因为我们必须在具有"i“的子二叉树上调用n乘以heapify算法,这已经是ilog(i)复杂性了。
浏览 4
提问于2017-11-18
得票数 0
回答已采纳
2
回答
当稳定性不是必需的时候,有没有什么常用的、高效的Java排序实现?
、
、
Java实现(至少是我使用的那个,它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定,我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。但是,我有一个对对象进行排序的用例,并且我不需要排序是稳定的。在最坏的情况下,自己实现算法总是一种选择,但我更喜欢已经经过彻底测试和分析并被广泛使用的现有实现。不幸的是,我找不到这样的实现。 编辑:我假设不
浏览 19
提问于2016-08-21
得票数 0
回答已采纳
2
回答
可以使用
堆排序
排序的元素数?
、
、
、
、
问题:( a)Ɵ(1)(
c
)Ɵ(log / loglog n)选项
c
是正确的.我选择了选项a),我认为在日志中只有一个元素会被排序,这是错误的,我不知道为什么选项
c
)是正确的。
浏览 6
提问于2013-04-03
得票数 2
回答已采纳
3
回答
python中变量的混淆
我正在尝试实现
堆排序
,但是我得到了意想不到的结果。我认为这是因为我不理解Python如何处理变量(我说的是副作用)。in range(len(A), 0, -1): A[0] = A[k-1]
C
= A[0:k-1] A =
C
+ A[k-1:n]现在当我跑 A = [2, 4, 1, 3, 7, 52, 9]
浏览 1
提问于2016-08-24
得票数 3
回答已采纳
1
回答
覆盖Windows 10中的输入
法
列表
、
、
我的
语言
列表包括两种
语言
。其中之一启用了2种输入
法
。我正试着摆脱其中的一个。以下是用户
语言
列表: PS
C
:\Users\user> $langList = Get-WinUserLanguageList LanguageTag我想去掉“美国-国际”键盘,使用Win+space键盘布局在剩下的两种输入
法
之间切换。目前,Win+space正在循环使用所有3种输入
法
。更改反映在用户<e
浏览 46
提问于2020-04-23
得票数 1
1
回答
C
++库中未使用
堆排序
、
、
、
由于
堆排序
在所有情况下,即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么,尽管在最坏的情况下复杂度较低,为什么
堆排序
不在
C
++库中实现,而是在快速排序中实现。
浏览 3
提问于2017-10-01
得票数 0
1
回答
当STL排序函数已经在
C
++中可用时,我们为什么需要学习不同的排序算法?
、
、
、
虽然我既没有读过所有排序算法,如快速排序、合并排序、
堆排序
、选择排序和气泡排序,也没有阅读过CLRS的算法介绍,但我还是很想知道,当预定义的排序函数已经在许多
语言
中可用时,为什么需要学习所有这些算法。
浏览 5
提问于2017-02-22
得票数 1
回答已采纳
6
回答
为什么堆不稳定?
、
、
我想弄明白为什么堆不稳定。我搜索过这个,但没有找到一个好的,直观的解释。谢谢你的帮忙!
浏览 16
提问于2013-10-12
得票数 39
回答已采纳
1
回答
从堆支持的Min优先级队列获取最大值的时间复杂性
、
、
我在网上遇到了一个问题,询问从堆支持的Min优先级队列中获取最大值的平均时间复杂度。然而,答案是O(nlogn)。有谁能解释一下为什么会这样,为什么我的推理失败?
浏览 6
提问于2017-12-11
得票数 0
回答已采纳
3
回答
C
语言
的输入
法
我如何从文本文件中输入,我是指当我在表单中执行它时:
浏览 5
提问于2012-06-03
得票数 1
1
回答
用Python对2D数组进行部分a排序
、
、
、
我找到了这个答案,,但我看不出如何使‘堆化’适应于argsort任务(我不知道如何用Python进行
语言
互操作,所以我不知道如何手动完成
堆排序
).
浏览 0
提问于2016-03-28
得票数 1
2
回答
组合了mergeSort和
堆排序
的算法的运行时间是多少?
、
、
、
我遇到过这个问题,它要求计算一个算法的最坏情况下的运行时间,该算法与mergeSort非常相似,但两个递归调用中的一个被
堆排序
替代。
堆排序
采用O(nlogn)。这是我想出来的: T(n) = 2T(n/2) + O((n/2)logn)+ O(n)。我对O((n/2)logn)部分有一些疑问。是n还是n/2?我写了n/2,因为我只对数组的一半进行
堆排序
,但我不确定这是否正确
浏览 1
提问于2019-03-31
得票数 1
5
回答
什么是
C
编程中的p-notation?
、
、
我现在正在学习
C
语言
,有一个转换说明符%a,它用p表示
法
写一个数字,而%e用e表示
法
(指数表示
法
)写一些东西。 什么是p-notation?
浏览 4
提问于2010-02-07
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是堆排序算法?详述堆排序算法的原理?用C语言实现堆排序算法。内附完整代码。
c语言实现快速排序迭代法
C语言编程基础入门经典排序算法——冒泡排序法
C语言I/O标准函数库怎么个“标准”法?
C语言,C+语言
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券