mergesort

2热度

1回答

如何去做这件事？自下而上的合并方式是否符合O(1)额外的空间要求？传统mergesort是什么使它不是O(1)空间？这是一种方式吗？ void mergeSort() { ListNode merge = this.head; this.head = mergeSort(merge); } ListNode mergeSort(ListNode head) {

3热度

1回答

F＃合并排序 - 试图实现与结构

我归并排序总码匹配时IndexOutOfRangeException，看起来是这样的： let remove array = Array.sub array 1 (array.Length - 1) let rec merge (chunkA : int[]) (chunkB : int[]) = if chunkA.Length = 0 && chunkB.Length

0热度

1回答

合并排序在C＃字符串数组

我试图编程阵列排序和搜索程序，将被处理的字符串中600项array.The数据要被排序的长相这样： 2017 | 25 |一月| 9994750 | 27.640 | 36.800 | DODECANESE ISLANDS，GREECE | 1485307173 | 01:19:33 | 4.000 | 我一直在试图实现合并排序来对这些数据进行排序。但是，我无法弄清楚如何将为int数组设计的合并排

-1热度

1回答

我的合并sort.h文件中导致未定义引用的代码有什么问题？

我一直收到的错误是 g ++ -Wall -std = C++ 11 -o assign8 assign8.o assign8.o：In function void mergeSort<int>(std::vector<int, std::allocator<int> >&, bool (*)(int const&, int const&))': assign8.cpp:(.text._Z9mer

1热度

1回答

自上而下合并排序算法产生不匹配的列表

我试图从这wikipedia page采取自上而下的合并排序算法，并将其转换为C代码，但结果不会产生正确的结果。这里是代码： #include <stdio.h> int A[10] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}; int B[10]; //sorted array int n; void TopDownMergeSort(int A[], int

0热度

2回答

归并排序是给垃圾值作为输出

我已经写了下面的代码在C，但下面的程序的输出始终垃圾值的数组，我所有的输入整数要去哪里丢失，请帮助，告诉我什么，在哪里错误是。谢谢:) #include<stdio.h> #include<malloc.h> void merge(int a[],int beg,int mid,int end) { int n1=mid-beg+1; int n2=end-mid;

-5热度

1回答

C++合并排序问题

我是新来的c + +并试图开发合并排序代码。我用一个大小为15的样本数组对它进行了测试，但代码发布的答案并不正确。我无法弄清楚发生了什么问题。这里是我的代码： #include <stdlib.h> #include <stdio.h> #include <iostream> #include <string> #include <fstream> #include <vector>

-1热度

2回答

异常在归并

线程“主”的java我有什么事情的一个问题，每当我尝试编译它，它不断给我的错误是这样的：在线程“主要”的java 例外。 util.InputMismatchException在 java.util.Scanner.throwFor（Scanner.java:864） java.util.Scanner.next（Scanner.java:1485） java.util.Scanner.nextI

0热度

1回答

Python中的递归合并排序和堆栈帧

下面的代码（不是我的，只是学习它）在原始列表（即list_）上递归和合并例程之间反弹（正确）。堆栈框架的流程（即，他们如何以及为什么以他们的方式返回，目前还不清楚，即使在使用Python Tutor进行观察时，这也是我在下面叙述的）。描述代码如何返回以及问题如何跟随程序。 def merge(left, right): if not len(left) or not len(right)

0热度

1回答

归并上的ArrayList只的ArrayList（收藏<? extends E> c）不的ArrayList（INT参数：initialCapacity）工作？

我在interval上工作，它存在于ArrayList及其start属性中，interval的完整定义将在示例代码中显示为私有类。我使用的实现是MergeSort，并且非常相似，Princeton's stuff我参考一下，但问题是我觉得这个实现只有合作创建辅助ArrayList aux与ArrayList(Collection<? extends E> c)与aux.set(i, interv