mergesort

    4热度

    2回答

    我想让我的头围绕归并排序算法的一部分的递归排序函数。这是我的代码,我几乎可以肯定是正确的(在线课程之后)。 private static void sort(Comparable[] a, Comparable[] aux, int low, int high) { if (high <= low) return; int mid = low + (high - low)/

    0热度

    2回答

    我试图基于自底向上/迭代mergesort算法实现我自己的Mergesort。该算法将数据拆分为2个元素并进行排序。然后通过4elements和排序等,直到所有的数据排序。所以,我的计划是通过2个元素分配每个线程。所以我这样做: __global__ void mergeBU(int *d_a, int *d_aux, int sz, int N) { int idk = blockI

    0热度

    1回答

    问题是 - 合并两个排序后的链接列表。 有关详细信息,请访问https://www.hackerrank.com/challenges/merge-two-sorted-linked-lists 当我在网站上提交时,显示“由于超时而终止”。请告诉我代码出现了什么问题,以及如何解决该问题。 Node MergeLists(Node headA, Node headB) { // This is a

    0热度

    1回答

    我一直在尝试实现合并排序,但我一直运行到“Maximum Recursion Depth”错误。我目前的理论是,“如果listlen < = 1:”不抓住它,但我想不出为什么 def mergesort(listin): listlen = len(listin) if listlen <= 1: return listin left = []

    -1热度

    3回答

    我在查看在线wiki时创建了二进制搜索。我有一类Athletes,每个类都有一个名称和编号。我输入一个文件文本或csv,并不重要 - 每个运动员的姓名和号码。我的程序首先对它们进行排序,然后我尝试添加基于用户输入搜索数字的功能,并显示谁穿着该编号的球衣。所以我最初的帖子是试图对具有相同编号的人进行二分查找。如果我的名单上有迈克尔乔丹和勒布朗詹姆斯,他们都会穿23号 - 所以当我的搜索过程中只输出1

    0热度

    1回答

    我试图实现MergeSort,但它不显示数字的正确顺序。我想看看我的代码中发生了什么,以及如何正确地修复它。 public class MergeSort { private static void sort(int[]a,int start,int end){ if(start>=end){return;} int halfway=(start+end)/2

    1热度

    1回答

    我试图计算合并排序中的交换。这似乎是一个非常简单的命题,但似乎对我的逻辑有问题。 这里就是我想我的递增计数我的代码的相关部分: while leftIndex < leftPile.count && rightIndex < rightPile.count { if leftPile[leftIndex] < rightPile[rightIndex] { // noth

    1热度

    1回答

    所以我试图教自己如何编写合并排序,但无论出于什么原因,我似乎无法使其工作。 def merge(left, right): result = [] i ,j = 0, 0 while i < len(left) and j < len(right): if left[i] <= right[j]: result.append(lef

    0热度

    1回答

    如果我有这Layer.php class WebPierCom_OutOfStockLastAndMostViewed_Catalog_Model_Layer extends Mage_Catalog_Model_Layer { public function prepareProductCollection($collection) { parent::prep

    2热度

    1回答

    我编码这合并代码在python.The函数合并工作正常,当我单独调用它,它排序两个不同的排序lists.But当我在真正的合并排序递归问题中使用它时,它不做它的预期干活。我上传我的代码,请帮助我在这个问题 def merge(list,p,q,r): list1=[] list2=[] list3=[] i=0 j=0 for a in