我理解LSD基数排序是如何对基数10进行排序的。如果有人能在我得到8位块之后向我展示如何对这32位整数进行排序，我将不胜感激。
非常感谢!
浏览 2提问于2013-10-16得票数 0
1回答
我有一个基数排序方法，它使用一个数组来遍历，但必须有另一个数组(bin)来存储在一个空队列中。我对如何排队等候垃圾箱感到困惑。我还有一个findPlace方法，它在被调用时查找每个数字的位置。
浏览 0提问于2009-11-15得票数 0
回答已采纳
我正在尝试理解在基数排序中使用不稳定的排序算法(如快速排序)的危险。另外，在这两种情况下(即MSD基数排序和LSD基数排序)都必须使用稳定的算法吗？
提前谢谢。
浏览 38提问于2016-07-28得票数 2
回答已采纳
6回答
我已经在网络上寻找了一段时间，我想知道是否有一个‘稳定’的事实实现的基数排序是普遍使用的？
基数排序的两种分类是最低有效位(LSD)基数排序和最高有效位(MSD)基数排序。
浏览 62提问于2016-04-09得票数 6
回答已采纳
1回答
设S1和S2是两组整数，使得|S1| = |S2| = n。我很困惑，为什么他们要给我域名？我知道我可以在O(n) + O(n)时间内对两个列表进行计数和排序，然后使用两个指针方法在O(n)时间内比较元素。
浏览 2提问于2016-09-13得票数 0
3回答
一书提到了基数排序的LSD (最低有效位)版本。然而，正如其他人在stackoverflow中指出的那样，MSD (最重要的数字)版本也存在。所以我想知道每种方法的优缺点。
浏览 2提问于2012-08-14得票数 24
4回答
其思想是，输入文件包含太多的数字，无法存储在一个数组中，所以您可以读取其中的一些数字，并将其放入要存储的文件中。这是我的代码。虽然它跑得很快，但它还不够快。我想知道你能不能想出我能对代码做些什么改进。import java.io.BufferedInputStream;import java.io.DataInputStream;import java</
浏览 2提问于2011-12-06得票数 3
回答已采纳
1回答
桶排序和基数排序的区别是什么？
、、、、
桶排序和基数排序是近亲；桶排序从MSD到LSD，而基数排序可以在两个“方向”(LSD或MSD)中进行。这两种算法是如何工作的，特别是它们有什么不同？
浏览 3提问于2010-12-16得票数 50
1回答
但是如果我们应用基数排序，以n为基数，我们只需要传递4次。快速排序是(n * log2 n)基数排序是(2c * n)基数排序在这种情况下表现良好吗？建议使用基数排序吗？
浏览 5提问于2019-12-17得票数 0
1回答
我在Java中使用vaadin框架。当我使用addComonent进行Window(window.addComponent())时，程序看不到方法addComponent。有什么问题吗？
浏览 1提问于2013-06-17得票数 1
4回答
为了能够使用基数排序，对数据有哪些约束？
如果我要对一个很大的整数列表进行排序，使用基数排序是否合适？为什么不更多地使用基数排序？
浏览 1提问于2010-03-01得票数 2
我在10^12范围内有10^4个数字，在基数排序中，最佳的回收箱数是多少？如何确定基数排序中最佳的垃圾箱大小？
浏览 3提问于2014-05-15得票数 1
回答已采纳
2回答
我想知道是对整数值使用基数排序更有效，还是先将值转换为二进制值再进行排序。例如，我想对5个值进行排序。(170，2，19，40,100)
使用基数排序，Pro's和Con's使用他们的二进制表示是什么？(010101010,0010,010011,0101000,01100100)
浏览 9提问于2015-12-22得票数 0
2回答
我正在尝试用C语言使用POSIX线程来并行化基数排序。特殊之处在于需要为浮点数实现基数排序。目前，代码是按顺序运行的，但我不知道如何将代码并行化。有人能帮我吗？任何帮助都是非常感谢的。
浏览 6提问于2021-08-05得票数 0
2回答
考虑以下代码： private int num; num = n; public int getNum(){ } return num == a.num * 2;}
public B(int n) { }
public boolea
浏览 2提问于2014-07-09得票数 4
回答已采纳
1回答
当基数排序与稳定排序(特别是计数排序)一起使用时，基数排序的最佳和最坏情况的时间开销通常都由Theta(d(n+k))给出，其中d是要排序的每个数字的位数，k是每个数字可以取的值的个数(通常是10 (因为尽管我做了研究，但对于基数排序的“最佳”和“最差”情况之间的区别，我仍然找不到一个好的解释。有人能解释一下在使用基数排序的上下文中，什么是“最佳”情况和“最坏”情况吗？
浏览 5提问于2018-03-17得票数 3
1回答
Java概念思想
、、
** 解决了 **所以我只是问有没有人能帮我解决问题。这就是我想要做的。import java.awt.*;import java.sql.*;
public class javaTesting
浏览 0提问于2012-08-27得票数 5
回答已采纳
1回答
就地基数排序的空间开销
、、、
当递归实现时，就地基数排序的空间开销是多少。我在这里实现了一个原地基数排序，没有递归：
我相信我实现它的方式将需要O(r^k)额外的空间。其中r是基数，k是位数。
浏览 0提问于2015-03-25得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
