mergesort

投稿关注

文章 0 浏览 3

为什么奇偶分裂“更快”？用于归并排序？

MergeSort 是一种分而治之的算法，它将输入分为几个部分并递归地求解这些部分。 ...split 函数有多种方法。一种方法是从中间分开。这种方法有一些很…

最近可好 2024-11-09 22:34:34 0 0

异常合并排序失败

我有一个不寻常的问题。我一直在实现合并排序并遇到以下情况：除了最后一次之外，该方法工作正常。给定一个随机 Integer 数组作为输入，返回一个 Int…

一紙繁鸢 2024-11-07 11:41:48 0 0

归并排序运行时间

我知道合并排序的运行时间是 O(n*lg(n)) 并且合并排序是一种比较排序，这也意味着在最坏的情况下需要 Ω(n logn) 对列表进行排序。因此我是否可以得…

最近可好 2024-11-05 21:47:11 0 0

并行合并排序时出现内存不足错误

我尝试并行化我的合并排序实现：http://pastebin.com/2uMGjTxr。我想创建 Java-VM 可以提供的尽可能多的线程。我想使用java.lang.Runtime确定可能的…

失与倦＂ 2024-11-05 08:54:21 0 0

允许在单链表 C++ 上进行合并排序时出现重复项

我现在对此感到非常恼火。我正在为大学学习合并排序，并且正在经历这个合并排序我在网上找到的。但是，我似乎没有得到重复项，而且我想要重复项。其…

溺深海 2024-11-05 02:59:22 1 0

Clojure 无法将列表传递给函数错误 PersistentList 无法转换为 clojure.lang.IFn

我有一些处理列表的函数。我有一个偶数函数，它接受列表参数并获取列表的偶数索引。 odd 函数执行相同的操作，但索引为奇数。我还有另一个函数，它合…

〗斷ホ乔殘χμё〖 2024-11-04 20:15:51 0 0

单链表上的归并排序 C++

我正在寻找某种简单的方法来学习和理解这些合并排序。我在网上查看过，发现合并排序对于单链表确实很好，但我不明白如何做到这一点。这是我找到的网站…

海拔太高太耀眼 2024-11-04 06:36:40 1 0

多次拆分链表会导致堆栈溢出 c++

哦亲爱的我似乎误会了这一点。我想将单链表拆分 10,000 次，但显然（在你们帮助我之前我不知道这一点）它会导致堆栈溢出。我对此真的很陌生，所以有…

眼藏柔 2024-11-04 04:16:57 0 0

大数据集排序问题

我有一个二维数组，表示构成矩形的点网格的 x 和 y 坐标。使用的数据集通常非常大。我想对从左上角开始并沿平行对角线移动直到右下角的点进行排序。我…

绳情 2024-11-03 10:55:00 0 0

快速排序和归并排序有什么区别？

我是否正确地说，在这两种算法中，您所做的只是获取结构，递归地将其分成两部分，然后以正确的顺序构建结构？那么，有什么区别呢？编辑：我找到了以…

饭团 2024-11-02 09:12:42 1 0

对链表进行合并排序

我需要使用合并排序对链接列表进行排序。我已经将这段代码放在一起，但遇到了一个奇怪的错误。我的链接列表由随机数填充。但是，排序后，它仅按排序…

蹲墙角沉默 2024-11-01 01:09:13 0 0

为什么对于链表排序，合并排序优于快速排序

我在论坛上读到以下内容：归并排序对于以下情况非常有效不可变的数据结构，例如链接列表和快速排序通常比数据存储时进行归并排序记忆。然而，…

影子是时光的心 2024-10-20 20:11:43 2 0

Java 泛型参数

在这里回顾一下我的基本 ADT 内容，为面试进行修改，并尝试通过学习 Java 来一石二鸟。尝试使用通用链表（我自己创建）编写一个简单的合并排序算法。…

网白 2024-10-20 11:20:08 1 0

有人能告诉我我的合并排序有什么问题吗？

有人可以告诉我下面的合并排序实现有什么问题吗？我已经挠头好几个小时了.. void merge(int arr[], int low, int mid, int high) { int i = 0 int j =…

我不吻晚风 2024-10-17 15:06:26 2 0

证明优化归并排序的运行时间是 theta(NK + Nlog(N/K))？

好的，我知道合并排序的最坏情况时间为 theta(NlogN)，但其开销很高，并且出现在进行合并的递归树底部附近。有人建议，一旦大小达到 K，我们就停止递…

○愚か者の日 2024-10-14 23:03:57 2 0

共 5 页
1
2
3
4
5
下一页

留蓝

文章 0 评论 0

关注

18790681156

文章 0 评论 0

关注

zach7772

文章 0 评论 0

关注

Wini

文章 0 评论 0

关注

ayeshaaroy

文章 0 评论 0

关注

初雪

文章 0 评论 0

友情链接

文江博客

mergesort

为什么奇偶分裂“更快”？用于归并排序？

异常合并排序失败

归并排序运行时间

并行合并排序时出现内存不足错误

允许在单链表 C++ 上进行合并排序时出现重复项

Clojure 无法将列表传递给函数错误 PersistentList 无法转换为 clojure.lang.IFn

单链表上的归并排序 C++

多次拆分链表会导致堆栈溢出 c++

大数据集排序问题

快速排序和归并排序有什么区别？

对链表进行合并排序

为什么对于链表排序，合并排序优于快速排序

Java 泛型参数

有人能告诉我我的合并排序有什么问题吗？

证明优化归并排序的运行时间是 theta(NK + Nlog(N/K))？

热门标签

推荐作者

留蓝

18790681156

zach7772

Wini

ayeshaaroy

初雪

友情链接