问题标签 [radix]

我为我的cs类分配了排序算法。我需要将基数排序的伪代码转换为 c++。这是我的伪代码：

问题是，我真的不明白“组”是什么意思。我首先尝试使用数组，但当然，它会覆盖数字。如何根据最后一位数字对数字进行分组？我不要求任何代码。我只需要了解。非常感谢。

我正在尝试为整数（包括负整数）实现基数排序。对于非负整数，我计划为数字 0-9 创建一个包含 10 个队列的队列，并实现 LSD 算法。但我有点对负整数感到困惑。我现在在想的是，继续为它们创建另一个包含 10 个队列的队列并分别对它们进行排序，然后最后，我将给出 2 个列表，一个包含已排序的负整数，另一个包含非负整数。最后我会合并它们。

你怎么看待这件事？有没有更有效的方法来处理负整数？

我查看了基数排序算法的最佳、平均和最坏情况时间。

平均值为 NXK/D

我知道 N 是算法中的元素数

我知道 K 是键/桶的数量

有谁知道D代表什么？

我要去维基百科上的桌子，谢谢

参考 - http://en.wikipedia.org/wiki/Sorting_algorithm#Radix_sort

我试图让这种基于队列的基数排序工作，但我似乎无法弄清楚它有什么问题。它使用文本文件作为输入介质，当我尝试编译它并使用文本文件运行它时会引发大量错误。

在这一点上，任何建议都会有所帮助。

您如何使用队列正确地对列表进行基数排序？

我正在使用 Python 3x。

这是我使用队列作为箱的尝试，因为队列是先进先出的数据结构。

我的代码可以很好地处理小数字，例如：[3,2,6,5,8,7]

但是当列表中的值变大时，例如：[240, 28, 5, 18, 140, 2]

我的程序不再对列表进行排序，数字最终丢失且无序。

我一直在玩我的程序，但我无法修复它:(

不inet_aton打算规范互联网地址的点版本？为什么我会为下面的示例得到不同的输出值？

输出：

背景

使用Integer.parseInt(someIntString, radix)并不总是有效，在某些情况下可能会返回 NumberFormatException。

我检查了 API，它说会返回这样的异常：

如果字符串不能被解析为整数值，或者 radix < Character.MIN_RADIX || 基数 > Character.MAX_RADIX。

导致异常的示例代码：

在java上我得到同样的例外。

由于一个整数包含 4 个字节，这应该仍然有效，但它没有。

这是一个证明这样的事情是可能的：

请注意，我知道使用Color.parseColor()函数（它可能与我编写的代码非常相似），但我想处理任何基数而不仅仅是十六进制。

我也知道使用 parseInt 支持负值解析，所以这就是它可能导致异常的原因。

问题

是否有用于使用任何基数将字符串解析为整数的内置函数或已知算法？

我当然假设整数变量可以保存该值（最多使用 4 个字节）并且数字的符号是无关紧要的。

最奇怪的事情。我有这条线

但是每次我运行它时，我都会得到一个 NumberFormatException.forInputString。为什么？这是一个简单的基础转换。中断转换的 int 3 有什么特别之处？

首先这是作业，我发现另一个话题在谈论同一主题但没有答案。这是问题所在：

按位排序基于假设要排序的值是整数编码的 B 位（因此在 0 和 2B-1 之间）。

主要问题是如何进行这种排序。我应该将每个整数转换为位并进行比较吗？请不要给我解决方案，只是提示或解释如何做到这一点。谢谢你的帮助 ！[编辑] 我在互联网上找到了这个脚本，但我不明白它是如何工作的：

我试图了解基数排序如何与按位一起工作，所以我在互联网上找到了这个算法，但我不明白它是如何工作的！

谁能解释一下这是如何对整数进行排序的！非常感谢