腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
从堆支持的Min优先级队列获取最大值的时间复杂性
、
、
我在网上遇到了一个问题,询问从堆支持的Min优先级队列中获取最大值的平均时间复杂度。然而,答案是O(nlogn)。有谁能解释一下为什么会这样,为什么我的推理失败?
浏览 6
提问于2017-12-11
得票数 0
回答已采纳
3
回答
使用链表的
堆排序
、
、
、
我想知道是否有人使用链表进行
堆排序
,如果他们能提供代码。我已经能够使用数组进行
堆排序
,但尝试在链表中进行
堆排序
似乎不切实际,而且在你知道的地方也是一件痛苦的事情。我也在使用
C
语言
。
浏览 1
提问于2012-06-05
得票数 6
回答已采纳
3
回答
Java优先级队列是如何工作的?
、
、
简而言之,我正在实现一个图,现在我正在处理Kruskal,我需要一个优先级队列。我对优先级队列的定义是,具有最小关键字的元素将首先出现?这是错的吗?因为当我在队列中插入加权边(或数字)时,它们最终不会排序。tja.add(55);tja.add(1); tja.add(54);System.out.println(tja); 这将打印出这个;1,54,51,102
浏览 0
提问于2009-11-25
得票数 5
回答已采纳
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
1
回答
是按“默认”排序的最
小堆
。
、
、
、
、
我刚刚学到了“算法简介”,并开始在
c
#中实现堆和
堆排序
算法。这是min堆的属性,还是我无法得到此属性不适用的情况。麦克斯·堆不是这样工作的,至少我在这里得到的东西是这样的。
浏览 3
提问于2015-08-11
得票数 1
回答已采纳
2
回答
堆排序
-过滤-向下/移位-向下操作和堆操作的区别/关系是什么?
、
这是我用
C
语言
实现的Shift-down函数,我已经用下面的代码实现了
堆排序
。此外,使用Heapify实现
堆排序
的算法是什么?
浏览 0
提问于2012-02-28
得票数 3
回答已采纳
6
回答
为什么堆不稳定?
、
、
我想弄明白为什么堆不稳定。我搜索过这个,但没有找到一个好的,直观的解释。谢谢你的帮忙!
浏览 16
提问于2013-10-12
得票数 39
回答已采纳
2
回答
堆排序
与合并排序的速度
、
、
、
在迭代大型数组时,哪种算法更快:
堆排序
还是合并排序?为什么这些算法中的一种比另一种快?
浏览 2
提问于2018-11-13
得票数 3
回答已采纳
9
回答
纯函数
语言
中的有效堆
、
、
、
、
作为Haskell的一个练习,我正在尝试实现
堆排序
。堆通常是在命令式
语言
中作为数组实现的,但是在纯函数
语言
中这将是非常低效率的。如何用纯函数
语言
(如Haskell )有效地实现堆? 编辑:我的意思是它仍然应该在O(n*log )中,但是它不需要超过
C
程序。另外,我想使用纯函数式编程。在Haskell做这件事还有什么意义?
浏览 0
提问于2009-05-31
得票数 38
回答已采纳
4
回答
为什么大多数
语言
都提供最
小堆
而不是最大堆实现?
、
除了
C
++ (std::priority_queue是一个最大堆)之外,我不知道有任何其他
语言
可以提供最大堆。 Python的heapq模块在列表的顶部实现了一个二进制的min堆。Java的库包含一个PriorityQueue类,它实现了一个最小优先级队列.Go的库包含一个容器/堆模块,它在任何兼容的数据结构之上实现最
小堆
。我发现最大堆比最
小堆
更直观,而且我认为技术上的实现差异只是一个更改比较操作符的问题。有什么真正的理由吗?大多数应用程序需要一分钟而不是最大堆?提前感谢
浏览 0
提问于2011-05-17
得票数 19
回答已采纳
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
回答已采纳
4
回答
嵌入式系统中的
C
内存管理
、
我必须使用
c
/asm来创建内存管理系统,因为malloc/free还不存在。我需要拥有malloc/免费!12什么是
最
简单/
最
干净的内存管理解决方案?这是我研究过的唯一选择: 一个内存堆栈,其中malloc增长堆栈和空闲(P)缩
小堆
栈通过移动。
浏览 7
提问于2011-09-28
得票数 0
回答已采纳
5
回答
为什么不总是使用
堆排序
?
、
、
堆排序
排序算法的最坏情况复杂度似乎为O(nlogn),排序操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与
堆排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
1
回答
maxHeapify和
堆排序
没有提供正确的输出
、
、
、
、
我是竞争编码的初学者。我正在尝试实现maxHeapify和HeapSort函数,这两个函数似乎都不是working.Trying,但无法调试。 #include <stdlib.h> void swap(int *x, int *y) int temp = *x; *y = temp; void maxHeapify(int *arr, int n,
浏览 6
提问于2020-04-04
得票数 0
回答已采纳
2
回答
在
C
/Linux中,如何从系统中找到程序内存/分段的界限?
、
、
、
在
C
/Linux中,如何从系统中找到程序内存/分段的界限?
浏览 2
提问于2015-09-10
得票数 1
6
回答
脚本
语言
解释器源代码可供学习
、
、
、
我想阅读并学习脚本
语言
的解释器/编译器的源代码。哪种脚本
语言
解释器/编译器拥有
最
简单、
最
干净、
最
容易阅读的源代码?我更希望它是用
C
/
C
++编写的(编译器还用什么写的?)因为我计划用
C
编写一个编译器。
浏览 0
提问于2011-10-18
得票数 9
回答已采纳
1
回答
使用不同的堆栈指针调用
C
函数(gcc)
、
、
、
我正在寻找一种在不同的堆栈中调用
C
函数的方法,即保存当前的堆栈指针,将堆栈指针设置为不同的位置,调用函数,并在返回时恢复旧的堆栈指针。 其目的是为编程
语言
提供一个轻量级的线程系统。当调用
C
代码时,使用
小堆
栈是不安全的,因为
C
代码不知道检查和调整大小,所以我想使用一个大的pthread堆栈,它只用于调用
C
(在同一pthread上的轻量级线程之间共享)。如果不是,那么我猜我会埋头于ABI和汇编
语言
手册;-)我只是出于懒惰而问这个问题,不想重新发明轮子。
浏览 0
提问于2012-06-20
得票数 8
2
回答
编程
语言
如何调用用另一种
语言
编写的库?
、
、
我想编写一种“简单”的编程
语言
,它可以调用用
C
编写的函数。例如,我想将该
语言
与套接字库集成起来。 从自定义编程
语言
调用
C
函数的
最
简单方法是什么?注意:这类似于,但我希望这个问题更侧重于设计一种互操作性
语言
的
最
简单方法。
浏览 6
提问于2013-07-08
得票数 2
回答已采纳
1
回答
Quichesort的利益
、
、
、
the sort return quipSortRec(lst, depthLim)
堆排序
代码
浏览 2
提问于2014-12-21
得票数 8
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是堆排序算法?详述堆排序算法的原理?用C语言实现堆排序算法。内附完整代码。
C语言编程篇·最简单的C语言程序
史上最牛C语言/C加加思维学习导图
C语言是世界上最值得学习的语言
C语言属于最容易学的编程语言,确定没搞错?
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券