radix-sort

    0熱度

    1回答

    我的程序是以當前格式的文件,其中頂部數字是單詞的最大長度,第二個數字是那裏的單詞數量,其餘的是數字進行排序。 4 10 437 1807 3218 1791 9058 9322 766 9977 16 7143 然後按從低到高的順序排列。但每次我試圖讓它工作,我通常在第一個地方得到最高的數字,其餘的只是一個混亂的混亂。最後三爲其中的意思類似於這種僞代碼迴路: the first power

    0熱度

    1回答

    皮埃爾Terdiman在他的文章「基數排序再探」告訴我們: 例如,你將需要4次,因爲在十六進制的基數是一個字節到標準的32位整數 排序。 但0xAB有兩個基數,即A和B,也是4位寬。 那麼,什麼是十六進制的基數?因爲我無法理解這篇文章。

    1熱度

    1回答

    如果我必須對基數爲10的整數列表進行排序,首先我將這些整數轉換爲基數2,然後執行基數排序並最終將整數轉換回基數10? 一般來說,你如何執行基數不同於列表中整數基數的基數排序?

    0熱度

    1回答

    我使用這個代碼在Python與基數排序列表蟒蛇功能 def radix(self, a): len_a = len(a) modulus = 10 div = 1 while True: '''DECLARATION OF BUCKETS''' new_list = [[], [], [], [], [], [], [],

    1熱度

    1回答

    以下基數排序會從Sedgewick's Algorithms textbook中進行四次計數排序(256個存儲桶,32位整數,從最低有效位數開始)。 public class LSD { private final static int BITS_PER_BYTE = 8; // LSD sort an array of integers, treating each int

    1熱度

    1回答

    我讀CUB文檔和例子: #include <cub/cub.cuh> // or equivalently <cub/block/block_radix_sort.cuh> __global__ void ExampleKernel(...) { // Specialize BlockRadixSort for 128 threads owning 4 integer items e

    0熱度

    1回答

    我只是寫另一個基數排序程序,這裏是我的代碼: #----------radix sort---------- def set_output(): output_list = [] for i in range (10): output_list.append(queue()) return output_list def set_radix(list

    0熱度

    2回答

    行!我剛完成這個程序。它運作良好,但結果不是我想要的。 這是我的整個代碼: #----------class of queue---------- class queue: def __init__(self): self._queue = [] def __str__(self): sstr = "" for i in self._qu

    0熱度

    1回答

    我在學習C,我在網上閱讀了一些排序算法。 我試圖做出自己的排序算法,它看起來有點像基數排序。 Radix sort on Wikipedia。以下是我的排序算法的程序。 #include <stdio.h> #include <stdlib.h> /* prints all elements of an array of n length */ void printArray(int *a

    0熱度

    1回答

    本週,我們學習了各種不同的種類。基數排序的效率是驚人的。然而;它僅限於某些數據。我想知道它是否可以和Strings一起使用。例如,「星期一」,「星期五」和「星期天」是我的數據集。有誰知道如何使用基數排序他們?或者任何人看到任何有關使用Radix對String進行排序的文章,請與我分享。