腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
优化缓存未命中的
合并
排序
caching
、
mergesort
考虑一个由N个元素组成的未
排序
数组,其中每个元素都是字节大小。假设高速缓存的大小为1 KB,高速缓存线的大小为64。进一步假设高速缓存被组织在完全关联的manner.Compute中,当对数组应用
合并
排序
算法时,高速缓存未命中的数量。在进行分析时,您可能需要考虑将数组大小N与缓存大小进行比较的不同情况。您对修改
合并
排序
算法以减少缓存未命中有什么建议吗?假设
合并
排序
算法使用1个临时数组来存储要
合并
的2个数组的元素。
浏览 0
提问于2020-04-29
得票数 1
1
回答
为什么在Elasticsearch中
合并
代价高昂的CPU段?
elasticsearch
、
lucene
我已经看到,每次我有一个高CPU问题与ES,它总是Lucene
合并
线程。 据我所知,段已经被
排序
了,所以每次您只是
合并
两个
排序
段,àla merge sort的
合并
过程
。为什么
合并
成本这么高。
浏览 1
提问于2021-05-12
得票数 3
回答已采纳
1
回答
如何通过线程ID获取线程运行时间?
java
、
multithreading
、
sorting
我必须编写一个具有5个线程的并发
合并
排序
应用程序,我的问题是每个
合并
排序
线程都应该输出
排序
过程
所消耗的时间。有没有什么办法可以用线程id来做呢?例如
排序
: 125000;249999,1138.921ms
浏览 0
提问于2015-10-25
得票数 0
3
回答
为什么要在
合并
排序
中将数组划分为一个元素
algorithm
、
sorting
、
merge
我正在读
合并
排序
算法。我有个问题列表=5 4 1 3 6 8 9 75 4 1 3 and 6 8 9 75 4 and 1 35 4问:不管怎样,当我们将列表划分为1-1个元素,并且我们随时对列表进行
排序
和
合并
时,为什么不将列表划分为4-4个元素呢?因为在这种情况下,我们
浏览 1
提问于2016-05-31
得票数 1
1
回答
合并
排序
过程
java
、
sorting
、
recursion
、
mergesort
下面是
排序
算法 void sort(int arr[], int l, int r) if (l < r) // Find the middle point呼叫: sort(arr, l, m); sort(arr , m+1, r); 此外,我不明白为什么当方法参数不满足if条件(l<r)时,算法会跳回数组的另一边并对其进行
排序
浏览 14
提问于2019-02-04
得票数 0
2
回答
我有一个关于
合并
排序
算法的问题。
c++
、
algorithm
、
sorting
、
mergesort
我看过
合并
排序
示例代码,但有些东西我不明白。详细地说,这段代码按顺序将p1、p2插入到“
排序
数组”中,但我不明白为什么数组按升序
排序
。如果你能详细地写出你的答案,让我能理解,我将不胜感激。
浏览 9
提问于2022-11-27
得票数 -1
回答已采纳
1
回答
git可以按文件
合并
到分支的顺序显示文件吗
git
我正在尝试使迁移数据库的
过程
自动化一点。我想知道,如果迁移脚本被
合并
到一个
合并
提交中,我是否可以按照它们被
合并
到开发分支中的顺序来
排序
,然后按照原始提交来添加它们。 这样,
排序
就会自动正确。
浏览 11
提问于2019-04-23
得票数 0
1
回答
多线程和
合并
排序
,用于
排序
和
合并
的3个线程
c
这个问题被问了几次,但找不到任何具体的问题,主题是我试图执行一个
合并
排序
,使用两个线程对每个子列表进行
排序
,每个线程使用一半,然后再用第三个线程
合并
这两个列表,list1 11 22 1 6 9 list
浏览 4
提问于2021-03-25
得票数 0
回答已采纳
1
回答
在考虑时间复杂性时,Theta(n)和T(n)有什么区别?
algorithm
、
time-complexity
、
mergesort
教授正在讨论
合并
排序
的时间复杂性,他将整个
过程
分为三个步骤。 我不明白第二步,为什么他把它描述为2T(n/ 2 )而不是2 2Theta(n/2)?θ(N)和T(n)有什么区别?
浏览 4
提问于2015-09-05
得票数 0
回答已采纳
1
回答
用循环不变量证明归并
排序
(初始化、维护、终止)的正确性
algorithm
、
loops
、
sorting
、
mergesort
、
invariants
你将如何证明
合并
排序
的正确性,并在循环状态上进行推理,我唯一能想到的是,在
合并
步骤中,子数组(不变量)在
合并
过程
中保持它们的状态i-e,它们在每个
合并
step.But中再次
排序
,我不知道我是否正确地进行了
排序
浏览 0
提问于2016-11-09
得票数 6
回答已采纳
2
回答
特殊条件下
合并
排序
的时间复杂度
algorithm
如果我将
合并
排序
应用于已经
排序
的数组,那么时间复杂度是多少?
浏览 0
提问于2019-05-31
得票数 1
回答已采纳
1
回答
如何在
合并
排序
中多线程
合并
操作?
multithreading
、
algorithm
、
sorting
、
mergesort
在我看到的
合并
排序
的多线程版本中,多线程通常是在左和右子数组的递归
过程
中完成的(即,每个线程被分配自己的子数组处理),
合并
操作在每个线程完成各自的工作之后由主线程完成。我想知道是否有一种很好的方法来多线程最终的
合并
操作,在那里
合并
两个
排序
子数组?如果是的话,如何才能做到呢?
浏览 0
提问于2020-08-25
得票数 1
回答已采纳
1
回答
在MapReduce中,分区阶段和混乱和
排序
阶段有什么区别?
mapreduce
据我所知,在映射和缩减之间有
合并
(如果适用的话),然后是分区,然后是洗牌。 虽然分区和洗牌和
排序
显然是map/reduce中的不同阶段,但我无法区分它们的角色。
浏览 0
提问于2019-04-12
得票数 2
回答已采纳
1
回答
清晰描述Timsort
python
、
algorithm
、
sorting
、
timsort
我在维基百科( Wikipedia )和其他资源上搜索和阅读有关Timsort的信息。然而,我不清楚提姆塞德在做什么。有人能描述算法,或者给我一些包含清晰描述的文档吗?
浏览 0
提问于2012-08-15
得票数 5
1
回答
在没有重复的情况下创建两个字符串数组的联合
c++
、
arrays
、
sorting
、
pseudocode
这是我对你的人的意见更感兴趣的问题/你会做什么(对于没有限制的人): 我得到了以下结果(运行时间O(NlogN)): 创建一个数组E大小为2N将A和B中的所有内容放入E- O(N)
合并
排序
E //使用ascii进行
排序
- O(NlogN) String previous if previous does not equal
浏览 15
提问于2019-04-17
得票数 0
回答已采纳
1
回答
在
合并
排序
期间对文件进行
排序
mergesort
我对一个主题感兴趣,假设我们有8个文件,每个文件包含10亿个整数,我们应该将这些文件组合成80亿个整数文件,每个文件中的所有文件都进行了
排序
。当然,如果我们进行8遍
合并
排序
,任务是很容易的,但我的问题是,文件的顺序很重要吗,我们应该按什么顺序对它们进行组合?例如,在开始时,不是
合并
第一个和第二个文件,而是创建新的M文件并与第三个文件
合并
,也许有时第二个和第三个文件
合并
,然后与第一个文件
合并
会更有利?我想我的问题已经很清楚了。
合并
排序
<
浏览 0
提问于2012-03-29
得票数 0
回答已采纳
1
回答
对于faser搜索,不应该在进行二进制搜索之前对数据应用
合并
排序
,还是直接跳到线性搜索?
algorithm
、
big-o
、
binary-search-tree
、
binary-search
、
mergesort
有分治
合并
排序
和二进制搜索。都比直线增长的速度快。 假设我想在一个大的数据列表中搜索一些值。我不知道数据是否被分类了。不如做一个线性搜索,为什么不先做
合并
排序
,然后进行二进制搜索。那样会更快吗?或者,应用
合并
排序
和二进制搜索相结合的
过程
会比线性搜索慢得多?为什么?这取决于数据的大小吗?
浏览 2
提问于2015-10-28
得票数 0
回答已采纳
2
回答
大量分块变长数据的外部
排序
algorithm
、
sorting
、
block
、
mergesort
、
ram
我需要对分块变长数据应用一些
排序
算法。以下是制约因素: 块:
排序
块:在这种情况下,哪种算法/技术是有效的?
浏览 1
提问于2019-07-14
得票数 1
2
回答
将已
排序
的多个文件
合并
为1个已
排序
文件
c
、
file
、
merge
我必须将多个
排序
的文件
合并
为一个
排序
的文件。目前,我正在读取每个文件的一个数据条目(12字节),将最大值写入输出文件,并递增我从中复制数据的输入文件的指针,这很像
合并
排序
的
合并
步骤。maximum //increment file pointer containing of file containng maximum这个
过程
被
浏览 2
提问于2013-09-15
得票数 1
3
回答
为什么它被称为堆
排序
最适合外部
排序
?
sorting
、
heapsort
、
binary-heap
、
external-sorting
在研究
排序
算法时,将其称为堆
排序
用于外部
排序
。当我们处理外部存储时,我不能弄清楚它在
排序
技术方面有什么不同?或者,堆
排序
唯一能被认为对外部
排序
有用的东西是什么? 有没有人能解释一下?
浏览 6
提问于2018-01-06
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
合并两个排序的链表
数据结构和算法——合并排序
算法:6.合并排序数组 II
HBase篇(6)-HFile合并过程详解
又是Excel合并单元格子类排序,难度升级了,要降序,怎么破?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券