2回答
我正在尝试用C语言使用POSIX线程来并行化基数排序。特殊之处在于需要为浮点数实现基数排序。目前，代码是按顺序运行的，但我不知道如何将代码并行化。有人能帮我吗？任何帮助都是非常感谢的。
浏览 6提问于2021-08-05得票数 0
6回答
我已经在网络上寻找了一段时间，我想知道是否有一个‘稳定’的事实实现的基数排序是普遍使用的？
基数排序的两种分类是最低有效位(LSD)基数排序和最高有效位(MSD)基数排序。
浏览 62提问于2016-04-09得票数 6
回答已采纳
1回答
但是如果我们应用基数排序，以n为基数，我们只需要传递4次。快速排序是(n * log2 n)基数排序是(2c * n)
最大k(列表中的整数)是10^9，也就是n^c =k，因此c= 2。排序快速排
浏览 5提问于2019-12-17得票数 0
1回答
情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。
我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？
浏览 5提问于2017-10-24得票数 8
1回答
就地基数排序的空间开销
、、、
当递归实现时，就地基数排序的空间开销是多少。我在这里实现了一个原地基数排序，没有递归：
我相信我实现它的方式将需要O(r^k)额外的空间。其中r是基数，k是位数。
浏览 0提问于2015-03-25得票数 1
我正在寻找一个快速有效的基数排序实现字典/KeyValuePair集合，如果可能的话在C#中(但不是强制性的)。密钥是介于1,000 000和9,999 999 999之间的整数。对我来说，性能真的很重要，我想测试基数排序是否会更快。我只找到了数组实现。当然，我可以自己尝试，但因为我对这个主题还不熟悉，所以我认为它不会是最快、最有效的算法。;-)谢谢。
Rene
浏览 0提问于2011-10-03得票数 1
1回答
我有一个关于基数排序实现的问题。对于二进制的16位二进制补码数，基数排序是如何工作的？我不完全确定如何构造一个实现(可能是因为我在做二的补码转换时遇到了困难……)。有没有人有什么解释或者教程？
浏览 1提问于2011-12-07得票数 0
回答已采纳
2回答
我知道基数排序是通过比较数字的位数来实现的。我的问题是，假设我们有不同的数字，有不同的位数。基数排序在这里起作用吗？但是如何实现呢？我们如何让程序假设如果没有足够的位数，那么这些位数就是零？
谢谢。
浏览 1提问于2013-03-22得票数 3
回答已采纳
5回答
任意长度字符串的基数排序
、、、
我想基数排序是这里最好的选择。List真的很大，所以填充相同长度的字符串是完全不可能的。
对于这个任务，有没有现成的实现，最好是用C#？
浏览 0提问于2010-09-10得票数 1
1回答
我想知道是否有可能在SAS中实现(LSD-first)基数排序宏，它可以用来代替PROC SORT来减少对这些数据集进行排序所花费的时间。有没有人已经实现了这样的东西，或者有过这样的经验？我是在浪费时间吗？
浏览 1提问于2011-12-23得票数 2
回答已采纳
4回答
基数排序实现
、、、
我正在尝试制作基数排序函数，它使用基数排序作为基数来计算整数的位数，然后从最低有效位到最高有效位对数字进行排序。我怎样才能让这个方法很好地工作呢？
浏览 6提问于2015-10-25得票数 2
注意:我已经考虑过基数排序，桶排序，计数排序。
有没有实现大O(n)的方法？
浏览 1提问于2010-07-23得票数 24
回答已采纳
5回答
然而，在阅读线性排序非比较算法时，我可以理解基数排序是计数排序的扩展。当计数排序似乎可以避免O(n*logn)比较时，我为什么要使用基数排序呢？当然，它看起来确实是一个更简单的实现。
浏览 2提问于2013-07-15得票数 3
回答已采纳
我在一次面试中被问到了这个问题。我不能比O(NlogN)做得更好。我每次都在排序。
浏览 0提问于2018-05-23得票数 0
1回答
在区间n整数中有[0,n^c]整数，其中c是正整数。
我可以用哪种算法在线性时间对这些整数进行排序？我确实看过RadixSort的问题如下:给定最长的数字最多有c_nlogn位数，那么RadixSort不会在O(n_logn)时间内运行吗？
浏览 1提问于2017-06-10得票数 0
回答已采纳
既然所有比较排序算法至少需要n lg n时间，当我们可以将快速排序列表中的项表示为位并使用基数排序之类的线性排序时，为什么我们需要使用像快速排序这样的东西呢？
浏览 0提问于2014-10-01得票数 0
1回答
我在尝试实现分块排序。这是来自布伦斯惠勒。Q4。基类这是如何更新阵列V？只有在基数排序完成之后，我才能知道后缀的排序位置。假设第四个后缀是排序后的第一个后缀。
浏览 1提问于2011-06-15得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
