mergesort 相关问题

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

我正在尝试使用合并排序对字符串进行排序

问题陈述在这个问题中，我们给出了一个文本文档employee.txt，其中存储了员工姓名和年龄，例如以下数据： ABC 45 XYZ 23 问题23 XUV 25 TCS 76 我们有...

c string sorting struct mergesort

回答 1 投票 0

合并排序程序超出时间限制

我尝试实现合并排序，但收到“超出时间限制”错误。我在 GeeksForGeeks 平台上尝试过这个。该代码几乎适用于所有测试用例。有什么办法可以优化...

java mergesort

回答 1 投票 0

分而治之算法。没有给出正确的输出

我尝试使用分而治之算法打印数组的左右部分，但它没有按要求提供输出。代码如下： #包括使用命名空间...

algorithm data-structures mergesort divide-and-conquer

回答 1 投票 0

这种归并排序的实现有什么问题？

我一直在尝试以与Python相同的方式实现合并排序算法，但由于某种原因结果不正确。例如对于这个未排序的数组 [5, 2, 8, 3, 1, 7, 4, 11...

sorting go mergesort

回答 0 投票 0

为什么归并排序也是最坏情况 Omega(nlog(n)) ？

最近我看到这样一句话： MergeSort 最坏情况是 O(nlog(n)) 和 Omega(nlog(n)) - 因此也是 ר(nlog(n))。我不确定最坏情况下的 Omega(nlog(n)) 是如何产生的。

algorithm sorting complexity-theory mergesort

回答 0 投票 0

递归归并排序

导入java.util.*；导入java.io.*；公共类主要{ 公共静态无效合并（int [] arr，int low，int mid，int high）{ int temp[] = new int[high+1]; 整数索引=0；整数...

java recursion mergesort

回答 2 投票 0

两个版本的归并排序的空间复杂度

假设我们下面有两个不同版本的归并排序。对于一般用途，合并函数将合并输入的列表并返回一个全新的列表。 def merge_sort（项目）：如果伦...

python recursion mergesort space-complexity

回答 0 投票 0

自定义Powershell排序功能

我有一个巨大的 1M+ 名字数组，有些是字母数字有些只是字母。格式文件： ID，名字，姓氏，电子邮件，电子邮件 2，职业 100,Andeee,Michella,[email protected],Andeee.Michella@

powershell sorting scripting mergesort sort-object

回答 3 投票 0

C 中具有百万值的 MergeSort 分段错误

插入一百万个元素的记录时，MergeSort 算法分段错误错误，最多 300k 个值排序没有问题。数据结构作为输入给出并基于尝试...

c algorithm sorting mergesort

回答 1 投票 0

合并排序在不应该的时候比其他排序慢

我写了一个合并排序代码，它在我的电脑上运行良好，但在 leetcode 等平台上给出“超过时间限制”错误。我听说归并排序比选择、插入或 B 更快...

c++ sorting mergesort time-limiting

回答 1 投票 0

使用 1、2、...、n 的三个排列进行计数合并排序，在 O(n log n) 中工作

我正在寻找一种在 O(n log n) 中运行的算法，可能基于合并排序和计数。这将给出 3 个字符串中此类对的数量（是字符串 1、2、3、...、...

algorithm sorting merge mergesort counting

回答 3 投票 0

合并排序显示意外的输出

我写了一个合并排序代码，但它给出了奇怪的输出。我认为问题出在名为“Merge”的函数中，但我不确定它是什么。可能是我复制矢量的方式是错误的，但我...

c++ sorting mergesort

回答 1 投票 0

无需字符串数组即可获取程序启动控制台参数

我正在为一个学校项目制作一个合并排序算法，我必须用两种不同的方式来做。在其中一个中，我唯一可以使用的数据结构是数组，而在另一个中，我不能使用数组。我有

algorithm kotlin console command-prompt mergesort

回答 0 投票 0

Python - 多个附加到原始列表并合并[关闭]

Original = ["Apple", "Carrot", "Banana"] 追加 = ["_V2", "_V3", "_V4"] 进行追加并将所有组合合并到最终列表中 ...

python mergesort basic simplify

回答 2 投票 0

Python - 进行多个追加组合并合并到一个列表中

我从一个名为 Original 的列表开始。由此，目标是对每个 _V2、_V3 和 V4 添加修正，以便最终解决方案涵盖所有组合。如您所见，走了很长的路。请证明...

python mergesort basic simplify

回答 1 投票 0

执行时出现问题_[归并排序]

我正在尝试编写合并排序的代码，但是在使用随机值进行测试时它显示错误。它编译完美，所以我在弄清楚它时遇到了问题。是不是因为我没用作废先生...

c++ mergesort

回答 0 投票 0

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

这是我为合并排序函数编写的代码 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

mergesort 相关问题

最新问题