radix-sort

    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

    4热度

    3回答

    我不确定为什么有人会使用LSD基数排序。 MSD的 优点: 它可以处理可变长度的字符串 它并不总是需要扫描整个字符串(它CA决定有关订单越快) 人们可以使用插入排序来规避计数排序的缺点。

    6热度

    3回答

    我一直非常沮丧,python radix的许多实现都在Web上进行排序。 它们始终使用10的基数,并通过除以10的幂或取数字的log10来获得它们迭代的数字的数字。这是非常低效的,因为与比特移位相比,log10并不是特别快速的操作,比位移快了近100倍! 更高效的实现使用256的基数并逐字节地对数字进行排序。这允许使用可靠的快速位操作符来完成所有'字节获取'。不幸的是,似乎绝对没有人在Python

    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位宽。 那么,什么是十六进制的基数?因为我无法理解这篇文章。