10回答
负整数的基数排序
、、、
我正在尝试实现整数的基数排序，包括负整数。对于非负整数，我计划为数字0-9创建一个包含10个队列的队列，并实现LSD算法。但我对负整数有点迷惑。我现在的想法是，继续为它们创建另一个包含10个队列的队列，并分别对它们进行排序，然后在最后，我将给出两个列表，一个包含排序的负整数，另一个包含非负整数。最后，我会将它们合并。
你觉得这个怎么样？
浏览 2提问于2013-03-09得票数 20
回答已采纳
为了更好地理解算法，我正在尝试编写我自己版本的基排序。问题是，在第一个内部for循环(“j”)中，我得到了VS中的C6385错误。我不知道如何改写这一行，以使它发挥作用。我在这里做错什么了？警告C6385:从“countQueues”读取无效数据:可读的大小为'400‘字节，但可能读取'4000’字节。
{ queue<int&g
浏览 0提问于2020-03-19得票数 0
2回答
我想知道是对整数值使用基数排序更有效，还是先将值转换为二进制值再进行排序。例如，我想对5个值进行排序。(170，2，19，40,100)
使用基数排序，Pro's和Con's使用他们的二进制表示是什么？(010101010,0010,010011,0101000,01100100)
浏览 9提问于2015-12-22得票数 0
1回答
基数排序使用队列
、、
我正在尝试创建一个基数排序，它使用队列来进行排序。self.items[len(self.items)-1] #First in line
return len(self.items)
据我所知，基数排序总共使用了据我所知，基数排序只有在所有数据长度相同的情况下才有效(或者我被告知是这样的)。我想这是有可能的。
浏览 5提问于2017-02-10得票数 0
回答已采纳
4回答
使用队列的基数排序
、、、
我一直想使用队列创建一个实现。我能找到最不重要的数字。并根据这个数字进行排序。但是，我不能分析其他数字。一个是add_to_eleventh，它简单地将所有
浏览 22提问于2012-10-05得票数 8
1回答
我有一个基数排序方法，它使用一个数组来遍历，但必须有另一个数组(bin)来存储在一个空队列中。我对如何排队等候垃圾箱感到困惑。我还有一个findPlace方法，它在被调用时查找每个数字的位置。
浏览 0提问于2009-11-15得票数 0
回答已采纳
我正在尝试理解在基数排序中使用不稳定的排序算法(如快速排序)的危险。另外，在这两种情况下(即MSD基数排序和LSD基数排序)都必须使用稳定的算法吗？
提前谢谢。
浏览 38提问于2016-07-28得票数 2
回答已采纳
6回答
我已经在网络上寻找了一段时间，我想知道是否有一个‘稳定’的事实实现的基数排序是普遍使用的？
基数排序的两种分类是最低有效位(LSD)基数排序和最高有效位(MSD)基数排序。
浏览 62提问于2016-04-09得票数 6
回答已采纳
1回答
桶排序和基数排序的区别是什么？
、、、、
桶排序和基数排序是近亲；桶排序从MSD到LSD，而基数排序可以在两个“方向”(LSD或MSD)中进行。这两种算法是如何工作的，特别是它们有什么不同？
浏览 3提问于2010-12-16得票数 50
1回答
但是如果我们应用基数排序，以n为基数，我们只需要传递4次。快速排序是(n * log2 n)基数排序是(2c * n)基数排序在这种情况下表现良好吗？建议使用基数排序吗？
浏览 5提问于2019-12-17得票数 0
4回答
为了能够使用基数排序，对数据有哪些约束？
如果我要对一个很大的整数列表进行排序，使用基数排序是否合适？为什么不更多地使用基数排序？
浏览 1提问于2010-03-01得票数 2
6回答
为C++ STL队列预分配空间
、、、、
我正在编写一个使用队列的基数排序算法，并且我希望在开始向队列添加内容之前让STL队列分配空间，这样我就可以避免不断的动态调整大小操作。
浏览 1提问于2009-08-20得票数 30
回答已采纳
我正在尝试对队列数组进行基数排序，以避免冗长的杂乱无章的switch语句，但我在正确初始化数组时遇到了一些问题。下面给出了构造函数和一个实现示例。
我只是得到一个无法找到符号错误，当我试图编译。
浏览 0提问于2013-02-13得票数 1
回答已采纳
我在10^12范围内有10^4个数字，在基数排序中，最佳的回收箱数是多少？如何确定基数排序中最佳的垃圾箱大小？
浏览 3提问于2014-05-15得票数 1
回答已采纳
2回答
我正在尝试用C语言使用POSIX线程来并行化基数排序。特殊之处在于需要为浮点数实现基数排序。目前，代码是按顺序运行的，但我不知道如何将代码并行化。有人能帮我吗？任何帮助都是非常感谢的。
浏览 6提问于2021-08-05得票数 0
1回答
当基数排序与稳定排序(特别是计数排序)一起使用时，基数排序的最佳和最坏情况的时间开销通常都由Theta(d(n+k))给出，其中d是要排序的每个数字的位数，k是每个数字可以取的值的个数(通常是10 (因为尽管我做了研究，但对于基数排序的“最佳”和“最差”情况之间的区别，我仍然找不到一个好的解释。有人能解释一下在使用基数排序的上下文中，什么是“最佳”情况和“最坏”情况吗？
浏览 5提问于2018-03-17得票数 3
3回答
我不完全理解基数排序，所以这使得我编写这个程序变得更加困难。我需要对从.txt文件读取的字符串数组进行排序。我能够读取文件并将字符串输入到数组中。字符串可以包含字母或特殊字符。
浏览 0提问于2016-05-01得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
