mergesort

    2热度

    1回答

    我正在使用javaFX实现一些合并排序动画。我使用一些动画功能来完成它。但是,翻译路线是错误的。我一遍又一遍地检查我的代码,但没有发现问题。问题可能出现在合并方法中,但我找不到问题所在。我使用绝对坐标定位节点:javaFX:move shapes with absolute coordinates using translatetransition。谁能帮我?? 这些代码: public clas

    1热度

    1回答

    我想用merge sort来计算数组中的number of inversions。 这个想法是,合并步骤自然适合倒置:ith元素大于jth元素。 def merge_and_count(x, y, result, count): i, j = 0, 0 while i < len(x) and j < len(y): if x[i] > y[j]:

    2热度

    3回答

    我想学习合并排序,但我不确定我是否正确。它的工作原理和我试图优化这个例如与leftpop deques,但我仍然得到的时间比内置sorted()函数慢大约4倍。这是否应该发生?还是我错过了一些明显的瓶颈? import random from time import time from collections import deque unsorted = [random.randint(

    1热度

    2回答

    我在算法课程中,并且正在学习合并排序。我们的教授建议我们尝试实施本书中提供的伪代码。 我是否在使用Integer.MAX_VALUE的作为排序整数数组中的标记值时 校正(在线路中的合并 方法伪代码以下8 & 9中使用)? 对于Merge-Sort伪代码方法的第2行,使用Math.ceil()像Java那样编写代码是否正确? (编辑:它实际上是地板,我更新了我的代码以反映这一点。) 如果您发现任何其

    -1热度

    1回答

    我在python中做了一个合并排序,它工作正常,我试图在PHP中重新创建逻辑,但它不能正常工作。下面是Python代码: def merge(array): if len(array) > 1: arrayL = [] arrayR = [] for i in range(int(len(array)/2)): arrayL.append

    -3热度

    2回答

    我发现了一个合并排序算法的代码,用于度量执行时间,但是当我运行它时,程序不会显示并且“链接.. \ SOURCE \ MERGEEXE.EXE:“位于”消息“面板中。哪部分代码错了? #include <iostream.h> #include <time.h> void mergesort(int[], int, int); void merge(int[], int, int, int

    0热度

    2回答

    我想实现合并排序Java。代码对我来说看起来很好,但是它将最初的未排序数组作为输出返回。我正在学习所有的基础知识,所以我很难找到错误。 import java.util.Scanner; class Hacker{ int[] input=new int[]{2,4,1,6,8,5,3,7}; int[] left; int[] right; //int

    0热度

    1回答

    我将有一个符号数组(256个ASCII符号)和它们的频率数组(它们的某些符号零次)。复杂性明智地使用计数排序进行排序,而灵活性将需要更多的代码行(代码将以汇编,tasm编写)。

    0热度

    1回答

    以下代码片段来自Robert SedgeWick和Kevin Wayne的算法。 public class MergeBU { // This class should not be instantiated. private MergeBU() { } // stably merge a[lo..mid] with a[mid+1..hi] using aux[

    0热度

    1回答

    所以这个问题: 我一直在试图包含3个整数对象的数组上应用归并,在界定方面谁比其他我更大肯定它的正确性。 我的问题是(我认为)它不适用于递归位。 所以这是一项家庭作业,我们没有被要求使用mergesort,但是我前几天已经阅读过它,我正在尝试学习新的东西,我已经成功地将它应用于常规数组只有整数,但这里出了点问题: 1)“R”数组接收垃圾值。 2)leftCount和rightCount的值比它们应该