腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
外部
排序
和
外部
合并的区别
、
、
、
、
我在postgresql中看到有两种独立的
算法
,称为
外部
排序
和
外部
合并进行
排序
。我的印象是两者都是一样的。据我所知,
外部
排序
是一组
排序
算法
,当整个批次不能在内存(RAM)中
排序
时,它处理大量数据的
排序
,并有两个阶段,第一阶段是对小块数据进行
排序
并将其存储在临时文件中,第二阶段是合并所有这些子文件以获得最终的数据集我也知道
外部
合并
排序
算法<
浏览 6
提问于2021-06-18
得票数 0
1
回答
在线
排序
算法
和
外部
排序
算法
有什么区别?
、
、
、
在线
排序
算法
和
外部
排序
算法
有什么区别?他们是一样的还是不同的?
浏览 4
提问于2015-08-03
得票数 1
3
回答
为什么它被称为堆
排序
最适合
外部
排序
?
、
、
、
在研究
排序
算法
时,将其称为堆
排序
用于
外部
排序
。当我们处理
外部
存储时,我不能弄清楚它在
排序
技术方面有什么不同?或者,堆
排序
唯一能被认为对
外部
排序
有用的东西是什么? 有没有人能解释一下?
浏览 6
提问于2018-01-06
得票数 1
1
回答
书上写着一个BDT的叶节点数是n!怎么了!?
、
、
书中的文字:“让我们将树的
外部
路径长度定义为从根到每个叶节点的路径长度之和,然后基于比较的
排序
算法
的平均时间复杂度等于该
算法
对应的二叉树的
外部
路径长度除以叶节点数,即n!”。叶节点的数目是多少?(与平均情况下界
排序
有关)
浏览 1
提问于2018-04-09
得票数 0
回答已采纳
1
回答
在JPanel中强制使用JFrame
、
、
、
、
因为我从一个
外部
类得到了一个新的帧,它可视化了一个
排序
算法
。我正在构建一个GUI,您可以在其中从列表中选择
排序
算法
,然后按下start按钮,然后可视化应该发生在我的GUI面板中,而不是在
外部
窗口中。
浏览 0
提问于2014-12-27
得票数 0
1
回答
设计一种
外部
存储器
排序
算法
、
、
、
如果我有一个非常大的列表存储在
外部
存储器中,需要进行
排序
。如果这个列表对于内部存储器来说太大,那么在设计
外部
排序
算法
时应该考虑哪些主要因素?
浏览 8
提问于2016-05-06
得票数 2
5
回答
从两个文件中查找常用单词
使用一些有效的
算法
,也没有足够的内存可用(一百万,当然不)..如果可能的话,一些基本的C编程代码会有所帮助。任何人都可以对文件进行
外部
排序
...请分享一些这方面的代码。
浏览 1
提问于2011-03-13
得票数 1
回答已采纳
3
回答
对具有O(N log N)读取和O(N)写入的整数进行
外部
排序
、
、
我对
算法
感兴趣,我应该使用该
算法
来满足具有O(N log N)读取和O(N)写入的int的
外部
排序
要求
浏览 3
提问于2009-08-08
得票数 1
回答已采纳
1
回答
外部
排序
和内部
排序
有什么区别?
、
外部
排序
和内部
排序
有什么区别?我不知道输入数据是否可以存储在RAM中,这与
算法
有什么关系。
浏览 0
提问于2012-04-10
得票数 10
回答已采纳
1
回答
外部
合并
排序
算法
、
、
我很难理解
外部
排序
算法
中的合并步骤,我在维基百科上看到了这个例子,但是我无法理解它。
外部
排序
的一个例子是
外部
合并
排序
算法
,该
算法
将每个块都放入内存中进行
排序
,然后将已
排序
的块合并在一起。例如,为了仅使用100 MB的RAM对900兆字节的数据进行
排序
: 1)在主存中读取100 MB的数据,并通过一些常规方法进行
排序
,比如快速
排序
。2)将已<em
浏览 3
提问于2015-06-08
得票数 2
3
回答
面试难题:用有限的内存
排序
一百万个数字输入
、
、
、
、
我试着用
外部
排序
来回答这个问题,但面试官回答说复杂度太高了n.n(log(n)),即n平方*logn。有没有更好的选择。为了简化问题:假设我们有1000个元素要
排序
,分配给100个元素的空间只有100个。什么是比
外部
排序
花费更少时间的最好的
算法
?
浏览 0
提问于2012-12-08
得票数 1
2
回答
什么是高效和稳定的
外部
排序
算法
实现(用c编写)?
、
、
、
什么是高效和稳定的
外部
排序
算法
实现(用c编写)?
浏览 3
提问于2012-02-16
得票数 5
3
回答
如何按顺时针/逆时针方向对所有多边形点进行
排序
?
、
、
我一直在阅读Jarvis的
算法
,虽然它能够按顺时针方向对所有“
外部
点”进行
排序
,但内部点被忽略,如下所示:有没有人知道有没有其他的
算法
或者我必须实现的额外的方法来按时钟方向对每一个点进行
排序
浏览 1
提问于2019-08-12
得票数 2
1
回答
内存“紧”上界
排序
算法
、
、
有哪些
排序
算法
(如果有的话)具有以下属性? 给定N个元素数组为sortedAlgorithm的需要一个M<N元素的内存,其中在最坏的情况下,M相对于N时间复杂度小于O(n^2)。
浏览 2
提问于2021-05-14
得票数 0
回答已采纳
1
回答
Java :在预先
排序
的流上的distinct()?
、
、
正如在中讨论的那样,当运行时已知要
排序
的流时,distinct()的实现可以使用更高效的
算法
。如果我们知道流是
排序
的(例如,因为它来自
外部
预先
排序
的数据源,例如带有order by子句的SQL查询),但没有标记为这样,那么我们如何实现类似的结果呢?有一个unordered()操作可以移除
排序
标志,但据我所见,无法告诉系统数据是
外部
订购的。
浏览 0
提问于2017-09-12
得票数 9
回答已采纳
2
回答
外部
排序
Java
、
、
为什么Java没有实现内置的
外部
排序
算法
,有什么特别的原因吗?
浏览 2
提问于2010-09-18
得票数 0
回答已采纳
1
回答
获取有关postgresql中的
外部
排序
的详细信息。
、
、
.91.914 rows=1000000 loops=1)Total runtime: 711.195 ms ,
外部
排序
是一个
算法
族
浏览 0
提问于2015-10-07
得票数 1
回答已采纳
1
回答
在C/C++中使用有限的内存编辑10 in的文件
、
、
、
我需要使用100mb的内存尽可能快地对包含数字列表的10 as文件进行
排序
。我将它们分成块,然后将它们合并。 我目前使用的是C文件指针,因为它们比c++文件I/O更快(至少在我的系统上是这样)。
浏览 0
提问于2011-01-31
得票数 3
回答已采纳
1
回答
是否可以使用java在32位系统上对3GB的JAVA进行
排序
?
、
、
、
、
假设我有超过3 GB的数据要
排序
,那么是否可以在32位系统或32位JVM上对其进行
排序
。 这个堆必须完全驻留在RAM中,还是也可以驻留在硬盘中?
浏览 1
提问于2015-06-21
得票数 0
回答已采纳
4
回答
Java.util封装中阵列的
排序
算法
、
&& x[j-1]>x[j]; j--) return; 如上所述,它声称使用插入
排序
浏览 6
提问于2011-05-16
得票数 11
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
外部排序
什么是外部排序?
排序算法 冒泡排序
经典排序算法——希尔排序
经典排序算法——冒泡排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券