第 2 页 - mergesort - 文江博客

mergesort

mergesort

文章 0 浏览 4

应用归并排序逻辑

我正在尝试解决一个问题，我将使用合并排序来获得以下情况：在 n 个元素的数组中，获取数组中最小的数字，然后获取最大的数字，因此它们的减法（或…

莳間冲淡了誓言ζ 2024-11-15 20:29:18 5 0

归并排序应用

我正在做一个练习，给定一个包含 N 个值的数组，我需要得到两个数字，它们的减法（最高 - 最低）是最大的正数。我希望 v 大于 c...情况是...假设我想…

淡写薰衣草的香 2024-11-15 15:26:52 3 0

Haskell 中的简单合并排序并行化没有加速

注意：这篇文章于 2011-06-10 完全重写；感谢彼得帮助我。另外，如果我不接受一个答案，请不要生气，因为这个问题似乎是相当开放式的。（但是，如果…

醉南桥 2024-11-14 18:57:16 3 0

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

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

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

异常合并排序失败

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

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

归并排序运行时间

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

大数据集排序问题

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

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

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

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

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

对链表进行合并排序

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

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

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

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

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

共 6 页
上一页
1
2
3
4
5
下一页

热门标签

操作系统程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端

推荐作者

小瓶盖

文章 0 评论 0

wxsp_Ukbq8xGR

文章 0 评论 0

1638627670

文章 0 评论 0

仅一夜美梦

文章 0 评论 0

夜访吸血鬼

文章 0 评论 0

近卫軍团

文章 0 评论 0

友情链接

我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的隐私政策了解更多相关信息。单击 接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。

原文