需要基数排序的帮助

文章/答案/技术大牛

发布

1回答

python、radix-sort

我在创建一个列表时遇到了一个问题，我已经完成了基数排序的逻辑部分。xrange(10)] 这部分代码将在数字之前添加零，这样所有数字的长度将与没有最大数字数的长度相同从存储桶编号开始的存储桶中。我知道我必须使用像“如果bucket是空的，不要放no，只要继续循环”这样的条件，我不知道如何写代码。我想我需要加一句 if le

浏览 4提问于2016-08-16得票数 0

回答已采纳

1回答

我需要帮助编程基数排序

java、sorting、radix

任务是编写一个基数排序程序，从一个数字列表中读取，但我无法通过获取最高数字的数字数来计算它。到目前为止，我从文件(numbers.txt)中读取数字，然后将它们打印到名为numbers的ArrayList中。然后，我通过数字，找出最大的数字和它的位置是10。从他们那里我迷失了，不知道怎么做剩下的事import java.io.FileNotFoundException;public

浏览 2提问于2013-09-14得票数 0

回答已采纳

2回答

用C++的pthread库实现浮点数基数排序的并行化

c、multithreading、sorting、pthreads、radix-sort

我正在尝试用C语言使用POSIX线程来并行化基数排序。特殊之处在于需要为浮点数实现基数排序。目前，代码是按顺序运行的，但我不知道如何将代码并行化。有人能帮我吗？任何帮助都是非常感谢的。

浏览 6提问于2021-08-05得票数 0

1回答

使用基数排序对整数数组进行排序的时间复杂度

sorting、time-complexity、quicksort、radix-sort

使用快速排序对长度为1到10^9 (= 10^6)的整数数组进行排序将得到O(n * log2 n)时间。但是如果我们应用基数排序，以n为基数，我们只需要传递4次。我对基数排序复杂度的理解是O((n + b) * logb (k))，其中k是最大值，可以写成n^ c。O((n + b) * logb (n^ c) )取基数b等于n，O((n + n) *c)=O (2c * n)最大k(列表中的整数)是排序

浏览 5提问于2019-12-17得票数 0

1回答

就地基数排序的空间开销

algorithm、sorting、recursion、radix-sort

当递归实现时，就地基数排序的空间开销是多少。我在这里实现了一个原地基数排序，没有递归：我相信我实现它的方式将需要O(r^k)额外的空间。其中r是基数，k是位数。我认为递归解决方案只需要O(k)个额外的空间，这是正确的吗？

浏览 0提问于2015-03-25得票数 1

1回答

利用基数排序对负数和正数进行排序

python、algorithm、sorting、negative-number、radix-sort

我正在尝试使用基数排序来对无序整数列表进行排序，包括正整数和负整数。我有能力对正数列表进行排序，但我对如何对负数使用基数排序感到困惑。我想知道是否有人可以帮助我编码和解释一下基数排序是如何处理负数的。经过一些谷歌搜索，我知道你必须把负号当作一个特殊的字符，但我仍然在困惑的列车上。下面你可以看到我目前的基数排序实现，取自。rd_list_append(y) random_data = [13, 8, 1992, 31, 3, 1993

浏览 0提问于2016-02-15得票数 0

2回答

对于基数排序，只使用稳定的排序算法有什么必要？

algorithm、sorting

我正在尝试理解在基数排序中使用不稳定的排序算法(如快速排序)的危险。另外，在这两种情况下(即MSD基数排序和LSD基数排序)都必须使用稳定的算法吗？提前谢谢。

浏览 38提问于2016-07-28得票数 2

回答已采纳

1回答

测量基数排序时的奇怪结果

python、sorting、radix-sort、timeit、counting-sort

我正在使用timeit模块测量基数和计数排序的执行时间。我使用的是位于<0；1000000>区间上的100组随机整数。集合中的所有整数都是唯一的。在基排序的日志文件中有一些奇怪的结果，我不确定这是timeit模块的问题还是我的排序算法的问题：integers count, average time970000,1.

浏览 2提问于2014-12-28得票数 0

1回答

是否有经验法则来评估算法的最佳时间/内存复杂度？

algorithm、time-complexity、space-complexity

在评估问题的复杂性时，我总是遇到问题。我通常尝试寻找O(n)解，但有时O(nlogn)甚至O(n^2)是最好的。我知道的一个“经验法则”是，如果你有一个排序的数组，你需要找到一些东西，它可能可以在O(logn)中完成。我也知道排序不可能比O(nlogn)更快。没有经验的程序员有没有类似的规则可以遵循？你知道重复出现的问题有多复杂吗？我希望这不是一

浏览 0提问于2014-03-02得票数 0

6回答

Javascript基数排序

javascript、algorithm、sorting

我已经在网络上寻找了一段时间，我想知道是否有一个‘稳定’的事实实现的基数排序是普遍使用的？ 基数排序的两种分类是最低有效位(LSD)基数排序和最高有效位(MSD)基数排序。寻找LSD或MSD的示例。

浏览 62提问于2016-04-09得票数 6

回答已采纳

1回答

桶排序和基数排序的区别是什么？

algorithm、language-agnostic、sorting、radix-sort、bucket

桶排序和基数排序是近亲；桶排序从MSD到LSD，而基数排序可以在两个“方向”(LSD或MSD)中进行。这两种算法是如何工作的，特别是它们有什么不同？

浏览 3提问于2010-12-16得票数 50

2回答

排序号编译器错误

c、algorithm、linked-list

我正在尝试使用基数排序对数字列表进行排序。但是遇到了一个编译器问题，我多次尝试后都解决不了。front = malloc(sizeof(*front) * base);我得到的错误是： invalid conversion from void* to listnode**

浏览 3提问于2012-03-11得票数 0

4回答

什么时候使用基数排序是合适的？

algorithm、sorting、radix-sort

为了能够使用基数排序，对数据有哪些约束？如果我要对一个很大的整数列表进行排序，使用基数排序是否合适？为什么不更多地使用基数排序？

浏览 1提问于2010-03-01得票数 2

2回答

如果像基数排序这样的线性时间排序算法存在，我们什么时候需要使用比较排序？

algorithm、sorting、comparison

既然所有比较排序算法至少需要n lg n时间，当我们可以将快速排序列表中的项表示为位并使用基数排序之类的线性排序时，为什么我们需要使用像快速排序这样的东西呢？

浏览 0提问于2014-10-01得票数 0

1回答

基数排序的最佳基数

performance、algorithm、sorting、radix-sort、radix

我已经阅读了关于这个主题的几个来源。然而，我很难弄清楚这些公式到底是什么意思。当b= n时，基数排序似乎是线性的。这是否意味着，我应该将基数设置为数组的长度？如果我有一个包含1亿个整数的数组，范围从0到10亿，我应该选择基数为1亿？谢谢你

浏览 5提问于2014-04-18得票数 4

1回答

为什么基排序O(nd)而合并排序不是O(dnlogn)？*

algorithm、sorting、merge、mergesort、radix-sort

和如果要证明基数排序比合并排序慢的话，这几乎是一样的，尽管它没有任何意义。在这里，比较需要固定的时间，所以O(n log n)描述合并排序是有意义的。但是，在对普通整数进行排序时，d在O(nd)中是一个常量(对于16基可能是4，对于基2来说是16 )。不管是哪种情况，它都是一个常量，而桶排序中的回收箱数量则由基数排序标度来弥补)。那么，如果说基数排序</e

浏览 0提问于2018-11-06得票数 1

1回答

按频率降序对数组进行排序，且不重复，在o(n)中

sorting、duplicates、time-complexity、frequency

我有一个整数数组，范围是{1...n}，我需要给出一个O(n)算法，去掉重复的数字，并按频率的降序对数组中的元素进行排序，从出现次数最多的元素开始。我想到了基数排序或某种版本的计数排序，但不知道如何在o(n)中实现它。谢谢你的帮助

浏览 16提问于2020-05-24得票数 0

回答已采纳

1回答

基数排序为什么不能先按最高有效位进行桶排序

c、algorithm、radix-sort

作为标题，我无法理解当存储桶首先按最低有效数字排序时的错误排序。

浏览 1提问于2017-03-27得票数 0

1回答

C++中的基数排序

c++、linked-list、radix-sort

我尝试编写C++代码来对整数进行基数排序。在看了在线教程后，我发现我们必须将每个整数放到正确的桶中，从最低有效数字开始。我的问题是，在基数排序的普通算法中，我是否需要从0到9的10个存储桶？

浏览 1提问于2012-03-04得票数 0

回答已采纳

1回答

O(n)中的2键搜索算法

arrays、algorithm、sorting、complexity-theory

我必须找到一个算法来对一个复杂度为O(n)的数组进行排序。该数组的长度为n，具有两个不同的键。例如，java中的数组：结果应该是1 2我在努力解决这个问题..提前感谢

浏览 2提问于2013-03-19得票数 0

回答已采纳

点击加载更多