腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如
何在
合并
排序
中
解决
此
递归
错误
?
algorithm
、
data-structures
、
mergesort
我试图通过只使用一个1辅助数组来实现
合并
排序
,而不是在
递归
例程
中
为左和右创建一个新的数组。因为这可能会导致创建额外数组的大量成本。您有时会看到Mergesort因为这个bug而表现不佳。我正在尝试实现本课程
中
描述的
合并
排序
- https://www.coursera.org/learn/algorithms-part1/lecture/ARWDq/mergesort (分钟7 -10)self.mer
浏览 13
提问于2019-06-07
得票数 0
回答已采纳
1
回答
合并
排序
和术语定义
java
、
sorting
、
merge
所以我的家庭作业说: "b)使用
合并
排序
对下表
中
的值进行
排序
。显示每个
递归
调用并在单独一行上
合并
。您不需要显示单独的交换,因为将使用第二个数组来执行
此
任务。步骤列应该包含RRC (右
递归
调用)、LRC (左
递归
调用)或M(
合并
)。“并向我展示了一个表,其中第一列为"Step“,其余的列为数组或序列
中
每个数字的一个空格。该表有大量行,因此我可以填写每一行进行
排序
的
浏览 4
提问于2011-11-09
得票数 0
2
回答
树的
合并
排序
、快速
排序
和遍历
中
的
递归
algorithm
、
sorting
、
recursion
、
tree
在学习不同的算法(
如
合并
排序
、快速
排序
或树遍历)时,我注意到有两个
递归
调用紧跟在一起。M_sort(数字,温度,左,
中
);树遍历预定(node.right)
浏览 5
提问于2015-02-07
得票数 0
3
回答
是否由于链接列表
中
没有随机访问权限,使用Quicksort对链接列表进行
排序
的速度真的比Mergesort慢?
algorithm
、
sorting
、
linked-list
、
quicksort
、
mergesort
来自 选择支点需要随机访问,并且需要遍历链接列表(每个
递归
O(N))。分区可以使用从左到右的扫描方式(这不需要随机访问):中间的拆分需要随机访问,并
浏览 1
提问于2017-01-20
得票数 2
9
回答
在C++
中
实现归并
排序
c++
、
sorting
、
merge
我研究过
合并
排序
的理论,但对如
何在
C++
中
实现它一无所知。我的问题是,
合并
排序
在
递归
中创建数组。但是在实现时,我们如
何在
运行时创建数组呢?或者,这方面的一般方法是什么? 谢谢。
浏览 11
提问于2012-08-20
得票数 16
回答已采纳
2
回答
Mergesort堆栈(只使用额外的堆栈,但可以根据需要使用)
algorithm
、
sorting
、
recursion
我正在阅读破解编码面试的一个问题,作者描述了标题中描述的问题的
解决
方案如下: 我在试着理解时间的复杂性。我假设(尽管可能是完全
错误
的)需要这两个额外的堆栈,因为当将两个堆栈按升序自下而上
浏览 5
提问于2017-03-06
得票数 0
1
回答
使用非
递归
合并
的
递归
合并
排序
python
、
recursion
、
mergesort
我正在尝试编写一个
递归
合并
排序
算法,但是我的
合并
算法不是
递归
的。 right_buffer = right_buffer[1:]这是我的函数,将两个数据集
合并
成另一个数据集然后是我的
递归
合并
排序
算法: def merge_
浏览 15
提问于2021-03-13
得票数 1
回答已采纳
2
回答
对云中的大量数据进行
排序
?
sorting
、
cloud
、
distributed
假设一个云存储文件夹中有1PB的数据,那么
排序
所有这些数据的最快方法是什么?对其中的一小部分进行
排序
很容易,但是将它们
合并
到一个更大的
排序
输出中将需要更长的时间,因为在某些情况下,一个单独的进程将不得不
合并
整个输出。我想避免这种情况,并有一个完全分布式的
解决
方案,有没有办法?如果是这样,有没有适合用来对S3
中
的数据进行
排序
的实现?
浏览 0
提问于2013-10-27
得票数 1
3
回答
合并
排序
,
递归
部分
recursion
、
merge
在研究了几天的
合并
排序
之后,我从概念上理解了它,但是有一件事我不明白。1.)它获取一个列表,例如,一个数字数组并将其分割成两半,并对这两部分进行
排序
,最后将它们
合并
在一起。2.)因为它是一个
递归
算法,所以它使用
递归
来完成这个任务。因此,上述数组的拆分如下所示:它会将数组拆分,直到每个列表
中
只有一个项,并根据该项对其进行
排序
。在这一点上,
合并
步骤进入。应该是这样的:我不明白的是,在
递归</
浏览 1
提问于2015-04-12
得票数 2
回答已采纳
1
回答
递归
和非
递归
合并
排序
算法在时间和空间复杂度上是否存在差异?
java
、
algorithm
、
sorting
、
recursion
、
mergesort
我使用分而治之的方法实现了一个
合并
排序
算法,其中一个数组被分成两个子数组。对于
合并
排序
算法的理解,一切都很清楚,但是在实现
合并
排序
时,如
何在
浏览 1
提问于2020-05-02
得票数 1
回答已采纳
1
回答
分而治之与分而治之有什么区别?
algorithm
、
recursion
、
divide-and-conquer
分支规则通过
递归
地
解决
问题的较小实例来
解决
问题实例。对我来说,这听起来很像维基百科给出的分而治之的定义: 那么,
浏览 1
提问于2016-12-14
得票数 5
回答已采纳
2
回答
分而治之:
解决
子问题的效率是不是比不分的问题快得多?
algorithm
、
quicksort
、
divide-and-conquer
我特别在考虑QuickSort :每个子问题的大小大约是主问题的一半--是否是子问题,包括划分主问题然后重新组合
解决
的子问题的结果的开销,往往在主问题的一半时间内得到
解决
?
浏览 48
提问于2020-03-28
得票数 0
4
回答
如何找出最大的元素数(数组大小),让插入
排序
胜过
合并
排序
?
algorithm
、
sorting
、
mergesort
、
insertion-sort
从插入
排序
的wiki页面: 一些分治算法,
如
快速
排序
和
合并
排序
,
递归
地将列表划分为较小的子列表,然后
排序
。在实践
中
,这些算法的一个有用的优化是使用插入
排序
来
排序
小的子列表,其中插入
排序
优于这些更复杂的算法。插入
排序
具有优势的列表的大小因环境和实现的不同而不同,但通常在8-20个元素之间。wiki的引用有一个原因,那就是
合并
排序
中
浏览 3
提问于2011-11-30
得票数 0
回答已采纳
1
回答
分而治之:
合并
排序
haskell
= if trivial y then solve y现在我需要实现一个基于这个构造的
合并
排序
函数“琐碎”和“
解决
”(以及拆分/
合并
)应该做些什么?
浏览 0
提问于2015-05-04
得票数 4
回答已采纳
4
回答
合并
排序
空间
sorting
、
complexity-theory
、
space-complexity
在自顶向下的
合并
排序
中
,以这种方式调用
递归
函数: if (r <= l) return; int m =然而,如果我们仔细观察一下
递归
:我们在
递归
调用中将指针传递给数组。其次,通过将底层节点
合并
到父节点,按照遍历的预定顺序
解决
递归
问题。那么,尽管有就地
合并
技术,但空间复杂度是O(n)是如何产生的呢?
浏览 1
提问于2011-08-04
得票数 2
回答已采纳
4
回答
Python -在
递归
函数中使用共享变量
python
、
recursion
、
global-variables
、
return-value
我使用
递归
函数对Python
中
的列表进行
排序
,并希望在函数继续时跟踪
排序
/
合并
的数量。但是,当我在函数
中
声明/初始化变量时,它将在函数的每次调用
中
成为局部变量。如
何在
函数的不同调用之间共享
此
值?我的第一个想法是从函数的每个调用
中
返回变量,但我不知道如何将两个对象从函数
中
传递出去,而且为了使
递归
排序
工作,我已经必须将列表传递出去。我第二次尝试<e
浏览 6
提问于2014-05-20
得票数 19
回答已采纳
1
回答
函数式编程(特别是SML)列表间隔问题
functional-programming
、
sml
例如,所有时间从0开始,并上升到输入
中
给定的最大值按每个元组=> [(1,2), (1,3), (4, 6), (5,9), (8,12)].
中
的第一项
排序
取每个元组之间的数字。我不能使用
递归
,我的
解决
方案必须在O(nlogn)
中
。我已经编写了
浏览 0
提问于2018-09-30
得票数 1
回答已采纳
1
回答
递归
关系树方法导致不平衡树时的时间复杂度?
algorithm
、
recursion
如果数组有两个以上的元素,它会
递归
地对前两个三分之一和最后一个三分之一进行
排序
。然后,它将前三分之二和最后三分之一
合并
。如果数组最多有两个元素,那么它就会对数组进行简单的
排序
。为了完整起见,下面是对数组A[l..r]进行
排序
的伪代码。为Newsort最坏情况下的运行时间编写一个
递归
关系。通过求解递推关系,得到算法运行时间的Θ界,即数组的长度。您必须使用树方法来
解决
递归
问题。在计算
中
,你也可以忽略地板和天花板。我的尝试:
浏览 2
提问于2021-06-27
得票数 0
8
回答
分而治之和
递归
recursion
、
divide-and-conquer
对于相同的类型,我的意思是可以使用带有
递归
的函数来实现它。分而治之总是可以通过
递归
实现的吗? 谢谢!
浏览 4
提问于2010-02-12
得票数 13
回答已采纳
2
回答
QuickSort,算法,第四版。-[塞奇威克,韦恩]
algorithm
、
quicksort
他们写道:“在第一个实例
中
,我们在处理整个数组之前执行两个
递归
调用--他们谈论的是MergeSort;在第二个实例
中
,我们在处理整个数组之后执行两个
递归
调用--它们是关于QuickSort的。”
浏览 2
提问于2016-12-02
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法基础:五大排序算法Python实战教程
数据结构和算法——合并排序
【揭秘】ForkJoinPool全面解析
Java数据结构与算法-排序算法
文心一言 VS 讯飞星火 VS chatgpt (203)-- 算法导论15.3 2题
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券