mergesort 相关问题

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

如何使用合并排序对具有结构条目的数组进行排序？

这是我为合并排序函数编写的代码 void mergesort(struct record *record_arr, int low, int high) { 如果（低 >= 高）{ 返回; } int mid = (low + h...

c algorithm data-structures mergesort dsa

回答 2 投票 0

合并排序不能正常工作。我从无类型中收到错误

def合并（a，b）：节拍=一个温度 b = b 入围= [] 而 tempa != [] 和 tempb != []：我, j = 0, 0 如果 [我] <= b[j]: finallist += [tempa[i]]

python mergesort

回答 0 投票 0

为什么随着输入规模的增长，mergesort 比 quicksort 表现更好？

我正在用 C 编写一些数据结构，我想我应该对合并排序与快速排序进行基准测试。在这里，“vector”是以下结构： typedef 结构向量 { 整数*向量；国际长度； ...

c malloc quicksort mergesort realloc

回答 0 投票 0

Leetcode "Count Range Sum" 尝试求解和优化方案

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

c++ binary-search mergesort divide-and-conquer prefix-sum

回答 0 投票 0

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

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

c++ binary-search mergesort divide-and-conquer prefix-sum

回答 0 投票 0

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

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

algorithm sorting mergesort

回答 0 投票 0

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

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

java runtime-error mergesort

回答 0 投票 0

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

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

java arrays sorting recursion mergesort

回答 1 投票 0

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

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

python-3.x matplotlib mergesort

回答 0 投票 0

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

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

algorithm sorting mergesort divide-and-conquer

回答 0 投票 0

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

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

algorithm sorting mergesort divide-and-conquer

回答 0 投票 0

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

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

c multithreading concurrency mergesort

回答 0 投票 0

什么是链接数组？

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

arrays algorithm data-structures linked-list mergesort

回答 1 投票 0

python 中的简单合并排序

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

python mergesort

回答 1 投票 0

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

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

java arrays sorting mergesort fisher-yates-shuffle

回答 1 投票 0

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

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

python sorting project mergesort bubble-sort

回答 1 投票 0

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

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

c++ arrays pointers mergesort

回答 1 投票 0

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

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

python sorting mergesort timsort

回答 1 投票 0

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

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

c++ multithreading algorithm sorting mergesort

回答 0 投票 0

Java 中的归并排序

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

java algorithm sorting mergesort

回答 13 投票 0

mergesort 相关问题

最新问题