mergesort

mergesort

文章 0 浏览 2

使用就地合并进行合并排序

A[]-&gt 1 3 5 7 2 4 6 8 // lb=0,mid-1=3,mid+1=4,ub=7 a=3,b=7,ab=7 第一次迭代 a=3,b=6,ab=6 第二次迭代 swap(A[ab],A[a]) // int t我将用于临时存…

柠檬心 2024-09-15 21:14:17 3 0

在 C# 中动态计算外部合并排序的块大小

我正在用 C# 重构外部合并排序。当前的实现使用 50mb 的固定块大小。我想查询性能计数器并动态计算合适的块大小。我只是不确定使用哪个计数器?我是否…

煮茶煮酒煮时光 2024-09-15 10:26:22 1 0

MIPS 中使用堆栈的递归合并排序

我试图以一种非常肮脏的方式实现合并排序算法,因为我们的老师告诉我这样做。 该程序从用户处获取输入整数数组,并在每次调用排序时打印数组的值(仅…

摇划花蜜的午后 2024-09-15 03:18:30 1 0

合并排序 - 尝试分配向量时抛出 std::bad_alloc

女士们先生们下午好。所以,今天不是我犯错误的日子。在 C++ 中实现合并排序(不是就地),我在代码上遇到了真正的麻烦,不知道为什么。 mergeSort() …

巴黎夜雨 2024-09-14 14:03:13 6 0

多线程归并排序

有人可以给我一个链接或为我提供多线程合并排序的java代码吗? 最好使用执行器! 非常感谢!…

三生池水覆流年 2024-09-14 11:54:59 1 0

动态增加java堆空间

我编写了一个 java 程序,用于测试具有不同数量处理器的不同机器上的几个多线程算法的速度。 在某些机器上,合并排序*会失败,因为它需要相当大的堆空…

↘人皮目录ツ 2024-09-13 06:02:01 4 0

如何重构这个例程以避免使用递归?

所以我在C#中编写mergesort作为练习,虽然它有效,但回顾代码,还有改进的空间。 基本上,算法的第二部分需要一个例程来合并两个排序列表。 这是我的…

阳光的暖冬 2024-09-13 03:39:50 4 0

这个合并排序有什么问题?

我正在尝试在 Coldfusion 中实现合并排序,但它输出了错误的结果,代码: &ltcffunction name="mergeSort" hint="Sorts arrays of structs"&gt &ltcfa…

若沐 2024-09-07 13:04:32 3 0

归并排序的空间要求

我试图了解合并排序的空间要求,O(n)。 我发现时间要求基本上是级别数量(logn)*合并(n),这样就可以得到(n log n)。 现在,我们仍然在每个级别…

偷得浮生 2024-09-04 20:36:08 4 0

使用归并排序对双向链表进行排序

我在互联网上找到了这段代码,它是用于数组的,我想将其更改为双向链表(我们应该使用指针而不是索引),请您帮助我如何更改合并方法(我已经更改了排…

简单气质女生网名 2024-09-03 11:03:25 6 0

整数数组中最大整数的算法

如果我们需要实现一个函数,接受一个整数数组并返回集合中的最大整数,假设数组的长度小于1000。您会使用冒泡排序还是归并排序,为什么? 另外,如果…

独行侠 2024-08-30 13:04:32 5 0

B 树修订版

如果我们正在寻找线交点(仅水平和垂直线)并且我们有 n 条线,其中一半是垂直的并且没有交点,那么 使用归并排序对 y 值上的线端点列表进行排序将需…

白日梦 2024-08-30 05:28:40 5 0

为什么归并排序的 Merge() 函数有一个条件第二个循环?

merge1(int low, int high, int S[], U[]) { int k = (high - low + 1)/2 for q (from low to high) U[q] = S[q] int j = low int p = low int i = lo…

秋意浓 2024-08-29 22:07:26 3 0

如何使用合并排序算法进行就地排序?

我知道这个问题不太具体。 我想要的只是有人告诉我如何将普通合并排序转换为就地合并排序(或具有恒定额外空间开销的合并排序)。 我(在网上)能找到…

夜光 2024-08-27 09:26:31 5 0

对“平滑”的条目进行排序的最快方法二维阵列

对平滑二维数组中的值进行排序的最快方法是什么? 输入是一个小的过滤图像: 大约 60 x 80 像素 单通道 单精度或双精度浮点 行主要存储,内存中的顺序…

仙女山的月亮 2024-08-27 07:18:06 6 0
更多

推荐作者

qq_FjTq5B

文章 0 评论 0

18273202778

文章 0 评论 0

WordPress小学生

文章 0 评论 0

〃温暖了心ぐ

文章 0 评论 0

迷乱花海

文章 0 评论 0

niuniu

文章 0 评论 0

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