mergesort 相关问题

合并排序是一种基于O(n log n)最差情况的基于比较的稳定排序算法。

尝试优化Leetcode“Count Range Sum”的解决方案

我正在做 leetcode 代码挑战,挑战你对合并排序、二分搜索和前缀和的理解 挑战看起来像这样 给定一个整数数组 nums 和两个整数 l...

回答 0 投票 0

解决这个排序挑战的算法是什么? [关闭]

挑战原图版有问题 以下重申了已解决问题的挑战: a) 数组 A[] 包含 n 个苹果大小,其中 A[i] 是应用程序的唯一大小...

回答 0 投票 0

Java 代码问题...收到错误消息说我为我的方法使用了错误的参数,但它们看起来是一样的?

我收到此错误,“类型首选项中的方法 mergeSort(java.util.ArrayList) 不适用于我的代码中的参数 (java.util.ArrayList)Java(67108979)”(我将 pa。 ..

回答 0 投票 0

合并排序递归如何工作(基于 1 个索引)

假设我们有 8 个长度的数组(假设第一个索引是 1 以便更好地表示)。 在第一个递归 mergesort(1,8) 推入堆栈, 第二次递归 mergesort(1,4) 压入堆栈, 第三次递归 (1...

回答 1 投票 0

合并排序比较测量接近最坏情况

有人可以解释为什么我的测量值不接近平均值 (0.74 * n * log2(n)),但更接近最坏情况(大约 0.91 * n * log2(n))? 这是我已经尝试过的: 使用日志

回答 0 投票 0

问题中描述的问题是否可以解决? [关闭]

注意:忽略明显的打印错误 图片转文字: a) 一个人的包里有 n 个苹果 A[],其中 A[i] 是第 i 个苹果的大小。假设没有两个苹果是相同的...

回答 0 投票 0

解决链接图像中给出的问题的算法是什么>

注意:忽略明显的打印错误 请帮忙。这个问题可以解决吗?

回答 0 投票 0

多线程合并排序不能正确排序数组

以下代码应该使用多线程对数组进行合并排序。这个想法是将数组拆分为近似相同大小的子数组,并使用线程对它们进行并发排序。然后,...

回答 0 投票 0

什么是链接数组?

有人可以解释链接数组背后的逻辑(即在使用链接数组的合并排序中)吗?比如我们为什么要使用它们以及它是如何工作的? 我试着理解这里的代码:Merge sort variant:...

回答 1 投票 0

python 中的简单合并排序

我正在学习 python 很抱歉没有用 pythonic 方式编码 我正在尝试进行合并排序,但它不起作用 我看着调试器,它似乎没有执行 arr1[i] = arr[s+i] 行的问题...

回答 1 投票 0

Java 根据另一个数组的索引值对数组进行排序

我正在尝试根据包含 n 个随机值的数组的值对包含值 0,1,2...n 的数组进行排序 例如,一组随机值 [57,12,84,5,71] 会导致 a...

回答 1 投票 0

我需要从外部文件显示分数和前五名获胜分数,但是我不确定如何在 python 上这样做

我需要整理 来自外部文件并从最大的数字(例如 50 )对它们进行排序,安德鲁是得分最高的人,然后是 0 ,但安德鲁我一直无法这样做。 我有

回答 1 投票 0

C++ 如何 MergeSort 什么都不返回但工作正常?

下面就是归并排序的实现。但是,我什至不明白这段代码是如何工作的。我们不使用指针,并且在 main() 中不返回任何内容。那么,它是如何操作myarray的呢?可以

回答 1 投票 0

如果我将一个 2D numpy 数组中的元素附加到列表,然后修改原始元素,为什么列表也会更改?

我正在尝试对一个 hdf5 文件进行排序。我将 hdf5 文件中的数据转换为 2D numpy 数组,并尝试通过稳定算法对其进行排序。插入步骤进行得很顺利。 然而,当我

回答 1 投票 0

多线程合并排序比常规合并排序慢两倍

所以我一直在玩多线程,并一直在尝试对字符串向量(字典顺序)实现(多线程)合并排序。我猜他们两个都表现不错(&l ...

回答 0 投票 0

Java 中的归并排序

我是 Java 的新手,并尝试在 Java 中实现归并排序。然而,即使在多次运行该程序之后,我得到的不是所需的排序输出,而是给定相同用户的输入...

回答 13 投票 0

什么时候使用Selection sort和Merge sort?

合并排序(nlogn)的效率总是比选择排序(n^2)快。什么时候你会选择选择排序而不是合并排序?

回答 1 投票 0

试图合并类的排序数组时,得到空指针异常。

我有一个成型的类叫General,里面有ID、name和age的变量。两个ints和一个字符串。然后我有一个GeneralRosters类,打开一个可序列化的文件,读入记录,对记录进行排序...。

回答 1 投票 0

JavaScript:mergeSort返回RangeError。超过了最大调用栈大小

我目前正在尝试用Javascript实现mergeSort。我得到以下错误。UsersstevenaguilarDesktopalgorithmsmergemerge-sort.js:36 sort(a, lo, hi) { ^ ...

回答 1 投票 1

如何理解这个C++合并排序代码的工作原理?[已关闭]

模板 void linkedQueueType ::mergeSort() { mergeSort(queueFront); if (queueFront == NULL) queueRear = NULL; else { queueRear = queueFront; ...

回答 1 投票 -3

© www.soinside.com 2019 - 2024. All rights reserved.