腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
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()。这是我用Java编写
的
程序
的
输出: Arrays.sort time: 10.923 second
浏览 0
提问于2013-11-15
得票数 0
1
回答
以
最
类似于PQ排序
的
方式进行
的
算法。
、
、
因此,我试图找出一些算法,这些算法以
最
类似于基于PQ
的
排序
的
方式进行,用于以下结构。 例如
堆排序
和d堆。Heapsort使用2堆作为中间表示来对内容进行排序.对于
堆排序
,PQ是一个2堆,即使任何PQ都能工作。
浏览 0
提问于2018-04-29
得票数 0
2
回答
堆排序
-过滤-向下/移位-向下操作和堆操作
的
区别/关系是什么?
、
这是我用
C
语言
实现
的
Shift-down函数,我已经用下面的代码实现了
堆排序
。如果是,是如何实现
的
? 此外,使用Heapify实现
堆排序
的
算法是什么?
浏览 0
提问于2012-02-28
得票数 3
回答已采纳
2
回答
堆排序
与合并排序
的
速度
、
、
、
在迭代大型数组时,哪种算法更快:
堆排序
还是合并排序?为什么这些算法中
的
一种比另一种快?
浏览 2
提问于2018-11-13
得票数 3
回答已采纳
1
回答
C
语言
中Cormen实现
的
堆排序
算法
、
、
temp; max_heapify(arr , 0 , heap_size);主函数首先要求数组
的
大小,然后要排序
的
数字存储在数组中。当我在一组数字上运行算法时,例如: 90 45 33 22 66 4无法跟踪索引
的
错误位置。
浏览 1
提问于2014-12-30
得票数 0
回答已采纳
1
回答
创建语义正确
的
表而不使用行跨度
、
我试图用纯HTML和CSS构建一个简历,并希望尽可能保持它
的
干净。在中,我构建了我想要实现
的
布局。我尝试过
的
另一种方法是使用<ul>,然后使用ul:before选择器在块前面加上灰色线和“
语言
”文本。出现了一个新
的
挑战:在这个伪元素上设置content将置于 <
浏览 3
提问于2012-07-03
得票数 2
回答已采纳
9
回答
纯函数
语言
中
的
有效堆
、
、
、
、
作为Haskell
的
一个练习,我正在尝试实现
堆排序
。堆通常是在命令式
语言
中作为数组实现
的
,但是在纯函数
语言
中这将是非常低效率
的
。因此,我已经看过二进制堆,但是到目前为止,我发现
的
所有东西都是从命令式
的
角度描述它们
的
,而给出
的
算法很难转化为功能设置。如何用纯函数
语言
(如Haskell )有效地实现堆?编辑:我
的
意思是它仍然应该在O(n*log )中,但是它不需要超过
C</em
浏览 0
提问于2009-05-31
得票数 38
回答已采纳
1
回答
VM如何将JNIEnv变量传递给本机方法?
、
该库可能是用
C
或
C
++实现
的
。在运行时,假设我们正在调用一个本机方法。根据我们使用哪种
语言
实现本机库,VM必须提供JNIEnv变量。但是VM如何知道我们在运行时使用哪种
语言
(
C
或
C
++)来实现代码呢?
浏览 0
提问于2013-11-19
得票数 0
2
回答
当稳定性不是必需
的
时候,有没有什么常用
的
、高效
的
Java排序实现?
、
、
Java实现(至少是我使用
的
那个,它是Oracle
的
JDK版本1.8 )使用了一个稳定
的
排序。对于稳定,我指的是保证根据排序标准相等
的
两个对象A和B保持其原始顺序
的
算法。但是,我有一个对对象进行排序
的
用例,并且我不需要排序是稳定
的
。 我还注意到(通过分析)优化这种排序对我来说是有益
的
。因为我不需要稳定
的
排序,而且我认为不稳定
的
排序可以更快,所以我想用不稳定
的
(希望是更快
的
)排序替换
浏览 19
提问于2016-08-21
得票数 0
回答已采纳
5
回答
为什么不总是使用
堆排序
?
、
、
堆排序
排序算法
的
最坏情况复杂度似乎为O(nlogn),排序操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与
堆排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
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,
浏览 1
提问于2016-08-24
得票数 3
回答已采纳
3
回答
我可以用哪种
语言
为Windows开发?
、
、
今天,我
的
新惠普iPAQ在我
的
家中交付,但现在我想知道两件事,然后我才开始任何项目: 谢谢。
浏览 7
提问于2009-11-09
得票数 1
回答已采纳
6
回答
为什么堆不稳定?
、
、
我搜索过这个,但没有找到一个好
的
,直观
的
解释。谢谢你
的
帮忙!
浏览 16
提问于2013-10-12
得票数 39
回答已采纳
1
回答
C
++库中未使用
堆排序
、
、
、
由于
堆排序
在所有情况下,即最好情况、平均情况和最坏情况下
的
时间复杂度都是O(nlogn)。而快速排序在最坏情况下
的
时间复杂度为O(n2)。那么,尽管在最坏
的
情况下复杂度较低,为什么
堆排序
不在
C
++库中实现,而是在快速排序中实现。
浏览 3
提问于2017-10-01
得票数 0
1
回答
当STL排序函数已经在
C
++中可用时,我们为什么需要学习不同
的
排序算法?
、
、
、
昨天,这个问题出现在我
的
脑海里。虽然我既没有读过所有排序算法,如快速排序、合并排序、
堆排序
、选择排序和气泡排序,也没有阅读过CLRS
的
算法介绍,但我还是很想知道,当预定义
的
排序函数已经在许多
语言
中可用时,为什么需要学习所有这些算法。
浏览 5
提问于2017-02-22
得票数 1
回答已采纳
1
回答
从堆支持
的
Min优先级队列获取最大值
的
时间复杂性
、
、
我在网上遇到了一个问题,询问从堆支持
的
Min优先级队列中获取最大值
的
平均时间复杂度。 我推断答案是O(n),因为堆是由数组支持
的
,迭代数组一次以找到最大值需要进行n比较。有谁能解释一下为什么会这样,为什么我
的
推理失败?
浏览 6
提问于2017-12-11
得票数 0
回答已采纳
1
回答
我应该对包含频率
的
hashmap进行排序吗?
、
、
、
、
我在Java中有一个HashMap<String, Integer> frequency格式
的
hashmap。键是一个字符串,其中包含电影
的
名称,值是该电影
的
频率。我
的
程序接受用户
的
输入,所以每当有人向我最爱的人添加视频时,我就进入hashmap,增加它
的
频率。 现在
的
问题是,在某一时刻,我需要拍
最
频繁
的
电影。我发现我可以在这个中使用桶排序或
堆排序
(查看第一个注释),但是我不确定它在我
的
浏览 5
提问于2020-11-15
得票数 1
回答已采纳
3
回答
C
中
的
高级数据结构
、
可能重复: 通常情况下,当用
C
语言
编程时,我发现自己希望自己能够访问类似于
C
++
的
向量或列表类,最终实现某种高级数据结构
的
精简
版本,但这需要相当长
的
时间。我想知道是否有人知道一个高质量、简单
的
C
数据结构库?
浏览 8
提问于2011-07-17
得票数 4
回答已采纳
1
回答
使用set从数组中移除重复对象
、
我需要从数组中删除所有重复
的
对象。我知道我可以通过使用过滤器或
精简
来做到这一点,但是我想用set代替,因为(如果它有效的话)它应该是
最
简短和
最
干净
的
选项。origionalArray{type: "B", label: "B", department: "
C
"},
浏览 1
提问于2019-12-11
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言编程篇·最简单的C语言程序
PYTHON语言精简的笔记
C语言是世界上最值得学习的语言
C语言属于最容易学的编程语言,确定没搞错?
史上最牛C语言/C加加思维学习导图
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券