腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
使用链表的
堆排序
、
、
、
我想知道是否有人使用链表进行
堆排序
,如果他们能提供
代码
。我已经能够使用数组进行
堆排序
,但尝试在链表中进行
堆排序
似乎不切实际,而且在你知道的地方也是一件痛苦的事情。我也在使用
C
语言
。
浏览 1
提问于2012-06-05
得票数 6
回答已采纳
3
回答
为什么我的
堆排序
比Javas和
C
++s排序函数快?
、
、
我最近学会了如何使用堆和
堆排序
的优点。我决定将
堆排序
与
C
++中的std::sort和Java
语言
中的Arrays.sort()进行比较。我用Java
语言
将100,000,000个整数生成到一个数组中,并运行Arrays.sort(),然后生成新的随机序列并运行我的heapSort()。所以
堆排序
的速度大约快8倍。 然后,我在
C
++中运行了类似的
代码
,这次使用std::vector作为我的容器(因为std::sort需要两个迭代器)。使用-Wall -p
浏览 0
提问于2013-11-15
得票数 0
2
回答
堆排序
-过滤-向下/移位-向下操作和堆操作的区别/关系是什么?
、
这是我用
C
语言
实现的Shift-down函数,我已经用下面的
代码
实现了
堆排序
。currentIndex, leftOrRightChildIndex); }我能用这段
代码
创建一个此外,使用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
回答已采纳
3
回答
python中变量的混淆
我正在尝试实现
堆排序
,但是我得到了意想不到的结果。我认为这是因为我不理解Python如何处理变量(我说的是副作用)。下面是
代码
: return floor((i+1)/2)-1 return 2*i+1in range(len(A), 0, -1): A[0] = A[k-1]
C
= A[0:k-1]
浏览 1
提问于2016-08-24
得票数 3
回答已采纳
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
回答已采纳
2
回答
当稳定性不是必需的时候,有没有什么常用的、高效的Java排序实现?
、
、
Java实现(至少是我使用的那个,它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定,我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。但是,我有一个对对象进行排序的用例,并且我不需要排序是稳定的。在最坏的情况下,自己实现算法总是一种选择,但我更喜欢已经经过彻底测试和分析并被广泛使用的现有实现。不幸的是,我找不到这样的实现。 编辑:我假设不
浏览 19
提问于2016-08-21
得票数 0
回答已采纳
1
回答
用Python对2D数组进行部分a排序
、
、
、
下面是它在
代码
中的工作方式: kplus_我找到了这个答案,,但我看不出如何使‘堆化’适应于argsort任务(我不知道如何用Python进行
语言
互操作,所以我不知道如何手动完成
堆排序
).
浏览 0
提问于2016-03-28
得票数 1
1
回答
TensorFlow使用哪种排序算法?
我查看了文档,并试图在源
代码
中找到,没有任何结果。 该函数是tf.contrib.framework.sort(values)?。
浏览 1
提问于2018-11-10
得票数 2
回答已采纳
1
回答
堆初始化意味着什么?
、
、
但是,在指令中,它说我必须实现两种不同的
堆排序
算法。以下是说明: 我正在用java编写
代码
,以供参考! 谢谢
浏览 0
提问于2018-11-26
得票数 2
回答已采纳
1
回答
C
++库中未使用
堆排序
、
、
、
由于
堆排序
在所有情况下,即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么,尽管在最坏的情况下复杂度较低,为什么
堆排序
不在
C
++库中实现,而是在快速排序中实现。
浏览 3
提问于2017-10-01
得票数 0
1
回答
Quichesort的利益
、
、
、
Quichesort
代码
:import math # log2 (for quicksortthe sort return quipSortRec(lst, depthLim)
堆排序
代码
浏览 2
提问于2014-12-21
得票数 8
6
回答
为什么堆不稳定?
、
、
我想弄明白为什么堆不稳定。我搜索过这个,但没有找到一个好的,直观的解释。谢谢你的帮忙!
浏览 16
提问于2013-10-12
得票数 39
回答已采纳
2
回答
算法描述-是
堆排序
还是快速排序?
我不知道这个算法是
堆排序
还是快速排序. 假设我有一个没有源
代码
的算法--它是不稳定的,在大型数据集上性能很好,对于有序和无序的集合,运行时间类似。如果没有更多的信息,是否可以判断这个算法是
堆排序
还是快速排序?
浏览 5
提问于2016-06-21
得票数 2
回答已采纳
1
回答
当STL排序函数已经在
C
++中可用时,我们为什么需要学习不同的排序算法?
、
、
、
虽然我既没有读过所有排序算法,如快速排序、合并排序、
堆排序
、选择排序和气泡排序,也没有阅读过CLRS的算法介绍,但我还是很想知道,当预定义的排序函数已经在许多
语言
中可用时,为什么需要学习所有这些算法。
浏览 5
提问于2017-02-22
得票数 1
回答已采纳
1
回答
了解合并堆应用树形折叠进行
堆排序
、
、
、
请帮助我理解下面的
代码
。如何将我对命令式
语言
中
堆排序
的理解映射到维基百科的函数式意义上。如何对不平衡的树形折叠结构进行
堆排序
。-- treefold (*) z [a,b,
c
,d,e,f] = (((a*b)*(
c
*d))*(e*f))treefold f zero [x]
浏览 14
提问于2018-01-17
得票数 0
回答已采纳
2
回答
测试排序方法
我有一个任务需要使用各种排序方法,特别是冒泡排序、插入排序、快速排序和
堆排序
。我们被指派编写
代码
,对提供给我们的数据集执行每种排序。我已经为每一类写了
代码
,没有问题,但我的问题与我们作业的第二部分有关。我们被要求找出我们应该测试的可能条件,以验证我们的
代码
在所有输入数据的情况下都能工作……我非常困惑该怎么做,因为我只能想到我们要处理的两种情况:2)数据已经排序 我能想到的唯一条件是正在测试的数据的大小以及它的注意:我正在使用
C
++,尽管我认为排序背后的方法在所有
语言
中都
浏览 1
提问于2014-12-08
得票数 0
1
回答
从堆支持的Min优先级队列获取最大值的时间复杂性
、
、
我在网上遇到了一个问题,询问从堆支持的Min优先级队列中获取最大值的平均时间复杂度。然而,答案是O(nlogn)。有谁能解释一下为什么会这样,为什么我的推理失败?
浏览 6
提问于2017-12-11
得票数 0
回答已采纳
2
回答
堆排序
空间复杂度的计算
、
、
我知道
堆排序
的空间复杂度是O(1)。但是对于一个递归程序,在计算空间复杂度时,它的深度--也就是它进行的递归调用的次数--也是计数的。因此,相同
代码
的迭代和递归方法的空间复杂度不同。那么,递归处理
堆排序
的空间复杂度是多少呢?
浏览 2
提问于2019-01-12
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是堆排序算法?详述堆排序算法的原理?用C语言实现堆排序算法。内附完整代码。
C语言/C加加编程学习代码训练
养良好C语言编程风格,编优质C语言代码,这才是C语言的开始
常用C语言代码小片段
C+中如何调用C语言的代码
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券