1回答
我在youtube上看了一个关于使用java的合并排序算法的视频教程。但是我一直收到这个错误： Exception in thread "main" java.lang.StackOverflowError res[rp++] = r[rp++]; }
return
浏览 17提问于2021-09-19得票数 1
回答已采纳
每次递归函数调用都会占用线程堆栈上的空间。在Java语言中，使用合并排序的Arrays.sort(Object[] a)。使用递归函数调用的合并排序。我搜索了一下，在哪种情况下我应该使用递归或堆栈，但我没有找到明确的答案？
浏览 1提问于2015-07-08得票数 1
2回答
我正在尝试合并C中一个相当大的双链接列表中的一个键的排序a，这个列表中有大约10万个元素。请原谅merge函数中的多个merge，因为我一直试图调试在第4097592个递归条目进入merge函数时发生的分段错误。Recur01和Recur02是我为帮助调试而定义的全局变量。it 01这是在分割错误之前从缓冲区中刷
浏览 2提问于2020-06-15得票数 0
回答已采纳
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更有效呢？
(人们认为这个问题是这个问题的重复。但这不完全是我问的
浏览 0提问于2019-11-24得票数 -2
回答已采纳
1回答
我发现的大多数合并排序示例都运行在单个线程中。这首先克服了使用合并排序算法的一些优点。有人能说明用多线程在java中编写合并排序算法的正确方法吗？该解决方案应在适用的情况下使用最新版本java的特性。许多已经在堆栈溢出上的解决方案使用普通线程。注意到：建议的重复问题都不适用，因为它们都不提供使用递归任务的解决方案，这正是这个问题
浏览 2提问于2018-04-26得票数 1
回答已采纳
4回答
合并排序算法困境
、、、
考虑合并排序的递归实现，它用于排序大小为n的数组。用于合并排序的递归调用数为或Theta(n)或Theta(n log n)
PS :我正在准备考试，我发现了这个问题，我想的是合并排序有一个Theta(n log n)的时间复杂性，但是我们没有考虑常量。但这是一个错误的答案。正确的答案应该是什么?为什
浏览 1提问于2014-10-08得票数 2
回答已采纳
1回答
我问题中的所有java算法都来自。教授教授教授说，合并排序的关键操作是比较。这就引出了这个公式(但我认为这是错误的)：书中说，递归合并的递推公式是
它用主方法来解决theta
浏览 3提问于2014-11-14得票数 2
回答已采纳
我正在阅读破解编码面试的一个问题，作者描述了标题中描述的问题的解决方案如下：
我在试着理解时间的复杂性。我假设(尽管可能是完全错误的)需要这两个额外的堆栈，因为当将两个堆栈按升序自下而上
浏览 5提问于2017-03-06得票数 0
但是，我们不允许导入或使用任何Java标准库包或组件。既然我们不能使用Scanner、File或其他帮助IO的工具，那么如何做到这一点呢？谢谢!作业目标:完成作业后，学生应能
您将获得以下文本文件：MyList.txt
( )您必须实现一个递归的快速排序算法，该算法将从附加的您的算法必须按升序对列表(整数)进行<em
浏览 2提问于2020-10-13得票数 0
回答已采纳
似乎递归合并排序的除法步骤似乎是不必要的。自下而上的实现首先将数组拆分成一堆对，然后直接从那里合并，似乎总是比递归地划分和合并更可取，因为它将跳过拆分步骤。为什么使用自上而下的合并排序，以及为什么它比自下而上的合并排序更可取/更容易实现？
浏览 26提问于2019-03-09得票数 2
回答已采纳
1回答
所以我的家庭作业说：
"b)使用合并排序对下表中的值进行排序。显示每个递归调用并在单独一行上合并。您不需要显示单独的交换，因为将使用第二个数组来执行此任务。步骤列应该包含RRC (右递归调用)、LRC (左递归调用)或M(合并)。“并向我展示了一个表，其中第一列为"Step“，其余的列为数组或序列中每个数字的一个空格。该表有大量行，因此我可以填写每一行进行排序的步骤。是的，我是个
浏览 4提问于2011-11-09得票数 0
我在搜索合并排序，我发现了两种函数。#include <stdio.h>
int arr[MAX], temp[MAX< n; i++)
printf("
浏览 0提问于2019-04-19得票数 1
回答已采纳
我正在尝试使用python 3.7实现合并排序。为此，我编写了一个merge()函数和一个递归sort()函数。在这里，sort()函数分解一个列表，直到它有一个元素。但问题是解释器无法将merge函数的参数m和n识别为列表，因此显示以下错误：预期结果id已排序列表。但是python显示了这个错误：
回溯(最近一次调用)：文件""，第1行，排序(X
浏览 37提问于2019-08-22得票数 0
回答已采纳
1回答
问题是从16:43到23:34 开始的视频的合并排序。
我很困惑，在退出左/右排序合并递归之后，我们如何合并这些子数组。在16:43左右，我们跳入合并函数，排序数组B和C，仅为8和3。合并排序函数(代码如下)基本上通过索引将B和C的元素进行比较。我们增加来自etc的任何数组的索引，直到基本上得到一个排序的数组。在我们的排序数组完成后，我们退出了递
浏览 4提问于2013-08-04得票数 1
回答已采纳
3回答
自下而上的合并排序在哪里有用？
、、、、
本书介绍了使用合并排序的两种方法。使用标准的自上而下递归合并排序或自下而上的合并排序。
是否存在自下而上的合并排序优先于自上而下的版本的情况？
浏览 0提问于2013-07-02得票数 5
回答已采纳
2回答
我有一个合并排序的单线程版本。to speed up the sorting
}合并排序是一种偏差和征服算法：
将未排序的列表划分为大约一半大小的两个子列
浏览 3提问于2011-05-06得票数 3
回答已采纳
我查看了维基百科在合并排序上的伪代码(以及其他网页，如sortvis.org和排序算法)，并看到了合并的准备使用递归。function merge_
浏览 2提问于2012-01-16得票数 2
回答已采纳
2回答
在最近编写了递归版本之后，我一直在尝试理解非递归MergeSort算法。我的AP书没有提供太多关于这个主题的信息或例子，所以我希望有人能帮我弄清楚一点。我的书中的以下内容是什么意思：“在非递归的mergeSort方法中，我们将列表划分为两个大小相等的部分，并使用选择排序对每个部分进行排序，然后使用将在B部分讨论的算法合并这两个部分。”是否总是在非递归的mergeSort方法中将数组分成两部分(然后对它们进行相应的排序
浏览 2提问于2014-01-02得票数 1
来自
选择支点需要随机访问，并且需要遍历链接列表(每个递归O(N))。分区可以使用从左到右的扫描方式(这不需要随机访问)：中间的拆分需要随机访问，并且需要遍历链接列表(使用</
浏览 1提问于2017-01-20得票数 2
3回答
如果我们举个例子，合并排序基本上是通过使用递归的分而治之的方法来解决的。动态编程也是基于递归的，为什么不把合并排序看作是动态编程的一个例子呢？
浏览 0提问于2013-08-01得票数 2
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
