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