2回答
我正在尝试用C语言使用POSIX线程来并行化基数排序。特殊之处在于需要为浮点数实现基数排序。目前，代码是按顺序运行的，但我不知道如何将代码并行化。有人能帮我吗？任何帮助都是非常感谢的。
浏览 6提问于2021-08-05得票数 0
6回答
我有一组字符串。其中90%是以"http://www."开头的URL。我想按字母顺序对它们进行排序。
目前我使用的是C++ std::sort()。但是std::sort是基于比较的快速排序的变体，并且比较两个带有长公共前缀的字符串是不有效的。但是(我认为)基数排序也不起作用，因为大多数字符串都放在同一个存储桶中，因为有很长的公共前缀。对于这个问题，有没有比普通的快速排序/基数排序更好的算法呢？
浏览 3提问于2013-04-27得票数 9
回答已采纳
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
5回答
任意长度字符串的基数排序
、、、
我需要对任意长度的大量文本字符串进行排序。我想基数排序是这里最好的选择。List真的很大，所以填充相同长度的字符串是完全不可能的。
对于这个任务，有没有现成的实现，最好是用C#？
浏览 0提问于2010-09-10得票数 1
3回答
我用谷歌搜索了一下，看到很多关于二进制字符串基数排序的讨论，但它们都有相同的长度，但是任意长度的二进制字符串又如何呢？假设我有{"001"，"10101"，"011010"，"10"，"111"}，我该如何对它们进行基数排序？谢谢!
浏览 2提问于2010-01-31得票数 3
我想检查字符串数组中是否有任何字符串是同一数组中任何其他字符串的前缀。我在考虑基数排序，然后单次遍历数组。
谁有更好的主意？
浏览 3提问于2013-07-03得票数 2
回答已采纳
在基数排序算法中，从具有n个位数的int中获取单个位数的最佳方法是什么？我想知道在C/C++中是否有一个特别好的方法来做这件事，如果没有，通常最好的解决方案是什么？编辑:只是为了澄清，我正在寻找一种解决方案，而不是将其转换为字符串并将其视为数字数组。
浏览 0提问于2010-05-24得票数 5
回答已采纳
我知道如何使用基数排序来对整数进行排序。
但是如何使用它对字符串进行排序呢？或者是浮点数？
浏览 1提问于2012-03-10得票数 4
回答已采纳
1回答
在区间n整数中有[0,n^c]整数，其中c是正整数。
我可以用哪种算法在线性时间对这些整数进行排序？我确实看过RadixSort的问题如下:给定最长的数字最多有c_nlogn位数，那么RadixSort不会在O(n_logn)时间内运行吗？
浏览 1提问于2017-06-10得票数 0
回答已采纳
6回答
19 2 20 21.....99我试图将每个数字中的所有数字存储为一个链表，以便更快地操作，但这会导致很大的空间复杂性。从所有的答案中，“转换为字符串”是一个选项，但没有其他方法可以做到这一点吗？此外，还可以给出如上所述的字符串排序算法。
浏览 2提问于2010-08-01得票数 7
1回答
有一天，我决定用Java语言写一个的实现。基数排序应该是O(k*N)，但我的排序结果是O(k^2*N)，因为需要将每个数字分解为一个数字。2)将number转换为String，并使用子字符串。3)使用位操作。
如果3)那么它是如何工作的呢？
浏览 1提问于2008-12-01得票数 1
回答已采纳
1回答
问题：演示如何仅使用字符比较在O(n)时间内排序字符串(按字典顺序排列)。证明你的答案是正确的。我拥有的：
这看起来真的应该是基数排序。基排序的时间复杂度为O(k*(m+d))，其中k是包含在数组中的字符串中的最大字母数，d是“桶”的数目(假设您使用的是基排序和桶排序)，在这种情况下，我们知道我们将有26个“桶”(对于字母表中的每个字母假设我是正确的，最好的方法是基数排序，我要证明的是，O(k*m) =
浏览 3提问于2020-12-01得票数 1
回答已采纳
1回答
我正在尝试实现字符串的基数排序，但是我只能通过字符串长度来实现。我想按长度和字母顺序对字符串数组进行排序。有没有可能用基数排序呢？
浏览 10提问于2020-12-29得票数 0
回答已采纳
1回答
我尝试编写C++代码来对整数进行基数排序。在看了在线教程后，我发现我们必须将每个整数放到正确的桶中，从最低有效数字开始。我的问题是，在基数排序的普通算法中，我是否需要从0到9的10个存储桶？
浏览 1提问于2012-03-04得票数 0
回答已采纳
下面是一个用Java语言编写的LSD基数排序实现，它来自一本教科书，用于对字符串数组进行排序，其中每个字符串都恰好包含W字符。
我想要计算运行时数组访问的次数。我读到LSD sort应该需要n * c数组访问，其中n是字符串的数量，c是每个字符串中的字符数。然而，下面的算法多次访问多个数组。如果我在每一处都增加一个计数器，我将得到一个显着的nc因子。
浏览 3提问于2011-10-28得票数 4
回答已采纳
2回答
我试图在C中使用CUDA实现一个基排序算法，以便能够并行化它；代码如下：#include <string.h>#include
浏览 15提问于2021-12-30得票数 0
如果要证明基数排序比合并排序慢的话，这几乎是一样的，尽管它没有任何意义。案例1:我们正在排序普通整数，它有四个字节。不管是哪种情况，它都是一个常量，而桶排序中的回收箱数量则由基数排序标度来弥补)。那么，如果说基数排序是O(n)，合并排序在客观上更复杂，在O(nlogn)，难道不是更有意义吗？Case 2:我们正在排序字符串，它可以被认为是基ASCII中任意数字的数字。在这里，比较需要O(d)时间，因为更糟糕的情况是将AAAAAAAAB与AAAAAAAAC进行比较，这可能需要很长时间。在这种情况下，说
浏览 0提问于2018-11-06得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
