Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
有效去除数组中的重复项
如何从具有以下约束的数组中删除和记录重复项 运行时间最多必须为 O n log n 使用的额外内存最多必须为 O n 结果必须满足以下条件 重复项必须移动到原始数组的末尾 必须保留每个唯一元素第一次出现的顺序 例如 从此输入 int A 2
Arrays
c
Sorting
MergeSort
C语言中使用递归的归并排序
include
c
Algorithm
Sorting
recursion
MergeSort
Java 归并排序
我正在尝试创建一个合并排序方法 但它不断给出错误的排序 我在哪里可以更改以使其真正对数组进行排序 代码的哪一部分必须不同 感谢您的时间 public static void mergeSort int array int left int
Java
Sorting
MergeSort
C# 中的归并排序算法
我为合并类编写了以下代码 class Merge public static void sort IComparable a sort a 0 a Length public static void sort IComparable a i
c
Algorithm
Console
MergeSort
为什么归并排序中的归并操作是O(n)?
对于归并排序分而治之的操作 自下而上的归并阶段需要多少时间 我的老师说它是线性的 因此它将是O n 但我没有明白 它将如何线性化 合并操作如何是线性的O n 两个数组的合并操作 是扫描数组并选择两个数组中的最低 最高 所以你有了 a 1 3
MergeSort
归并排序时间和空间复杂度
我们以合并排序的实现为例 void mergesort Item a int l int r if r lt l return int m r l 2 mergesort a l m 1 mergesort a m 1 r 2 merge
Algorithm
timecomplexity
MergeSort
spacecomplexity
块排序算法
来自维基百科页面块排序 http en wikipedia org wiki Sorting algorithm我发现块排序的工作原理是将初始数组划分为长度为 16 的小子数组 例如 在 O n 时间内对所有这些子数组进行排序 然后以我无法
Sorting
MergeSort
C# 归并排序性能
只是简单说明一下 这不是家庭作业 我只是想温习我的算法 我正在使用 C 中的 MergeSort 并且编写了一个可以基于泛型进行排序的递归方法 class SortAlgorithms public T MergeSort
c
Algorithm
Sorting
MergeSort
合并排序以计算 Python 中的拆分反转
我正在尝试使用归并排序 我得到的 来计算列表中拆分反转的数量 也就是说 未排序列表前半部分中的元素应该出现在列表后半部分中给定元素之后 未排序列表 例如 3 2 1 4 将包含拆分反转 3 1 但不包含 3 2 因为 3 和 2 都在前半部
python
Algorithm
recursion
MergeSort
当数组大小为一百万时程序崩溃[重复]
这个问题在这里已经有答案了 可能的重复 大数组在 C 中给出分段错误 我正在尝试将合并排序和快速排序与不同的输入大小 如 10 000 100 000 和 1 000 000 进行比较 然而 当我给出一百万个输入大小时 程序崩溃了 我不知道
c
Arrays
MergeSort
使用合并排序计算反转[关闭]
Closed 这个问题是无法重现或由拼写错误引起 目前不接受答案 我用Python编写了一个合并排序程序 它运行得很好 但我修改了它来计算所涉及的反转次数 现在它给了我一个错误 这是我的代码 def merge list left righ
python
Algorithm
Sorting
MergeSort
如何加速Java中的外部合并排序
我正在为外部合并排序编写代码 这个想法是 输入文件包含太多数字 无法存储在数组中 因此您读取其中一些数字并将其放入要存储的文件中 这是我的代码 虽然它运行得很快 但还不够快 我想知道您是否能想到我可以对代码进行任何改进 请注意 首先 我将每
Java
Algorithm
Sorting
MergeSort
为什么我的 Python 合并排序这么慢?
我在理解这种行为时遇到了一些困难 我正在使用 timeit module 测量执行时间并得到以下结果10000 cycles Merge 1 22722930395 气泡 0 810706578175 选择 0 469924766812 这
python
Algorithm
Sorting
MergeSort
为什么 Android/Java API 中的对象要使用合并排序?
In Java 数组 sort 对于原始类型使用快速排序 另一方面数组 sort 对于对象使用归并排序 并且 同样适用于集合 sort 它也使用归并排序 集合排序使用底层的数组排序实现 因此 从简单的意义上来说 我可以说基元是使用快速排序来
Java
Android
Sorting
QuickSort
MergeSort
f 升值的合并排序
这是我的代码 当我输入一个非常大的数字时 我收到堆栈溢出错误有人知道为什么吗 当我输入一个非常大的数字时 我收到该错误 我不太确定是什么原因导致的 只有大数字小数字才能正常工作 merge two sorted lists into one
F
MergeSort
归并排序最有效的实现
所以我想知道 Java 中合并排序最有效的实现是什么 如果它的时间效率会根据语言而变化 这个问题可能很微不足道 但我的最终目标是向更有经验的程序员学习 这是我做的两个例子 version I made public static doubl
Java
Algorithm
Sorting
MergeSort
为什么Java的Arrays.sort方法对不同的类型使用两种不同的排序算法?
Java 6 的Arrays sort方法对基元数组使用快速排序 对对象数组使用合并排序 我相信大多数时候快速排序比合并排序更快并且消耗更少的内存 我的实验支持这一点 尽管两种算法都是 O n log n 那么为什么不同的类型使用不同的算法
Java
Algorithm
QuickSort
MergeSort
动态增加java堆空间
我编写了一个 java 程序 用于测试具有不同数量处理器的不同机器上的几个多线程算法的速度 在某些机器上 合并排序 会失败 因为它需要相当大的堆空间才能处理非常大的数组 我可以在运行程序之前轻松地自己更改 java 堆空间 但我觉得更健壮且
Java
heapmemory
MergeSort
scalability
用 PHP 编写合并排序
我尝试在 PHP 中编写一个涉及小数组的基本合并排序 但问题是它需要大约一分钟左右的时间来执行 并返回 致命错误 允许的内存大小 536870912 字节已耗尽 已尝试 分配 35 个字节 在 Users web www merge php
php
Sorting
MergeSort
为什么归并排序中阈值交叉后要使用插入排序
我到处都读到了分而治之的排序算法 例如Merge Sort and Quicksort 与其递归直到只剩下一个元素 不如转移到Insertion Sort当达到某个阈值 例如 30 个元素 时 这很好 但为什么只是Insertion Sor
Algorithm
Sorting
QuickSort
MergeSort
divideandconquer
«
1
2
3
»