问题标签 [radix]

基数如何对浮点数据进行排序？例如 12.4、45.13 等。它会先读取小数点右侧吗？还是先读取小数点左侧？然后如果读取小数点右侧，它将如何处理数字，会它首先读取最右边的第一个？

我正在开发一个在数字基数之间转换的程序。例如八进制是 8，十进制是 10。字母AtoZ可以被认为是基数 26。

我想将“A”之类的数字转换为 0，将 Z 转换为 25，将“AA”转换为 27，将“BA”转换为 53。

在我开始编码之前，我会在纸上做，所以我了解这个过程。首先，我试图将 533 转换为基数 26。

什么算法最适合这样做？

嗨，我需要一些帮助来改进我的代码。我正在尝试使用 Radixsort 按升序对 10 个数字的数组（例如）进行排序。

当我使用大小为 10 的数组运行程序并将 10 个随机 int 数放入 like 70 309 450 279 799 192 586 609 54 657

我明白了：

450 309 192 279 54 192 586 657 54 609

看不到我的错误在代码中的位置。

我也在想我可以让函数将一个队列作为参数，并且在返回时该队列按递增顺序排列吗？如果有怎么办？

请帮忙。抱歉，如果我的英语不好，我的英语不太好。

如果您需要更多详细信息，请告知。

希望这就是你所说的......

谢谢你的回答，我会调查的。不是找人帮我解决问题。寻求帮助和想法我如何解决它。

在我的任务中它说：

为使用队列排序的整数实现基数排序函数。该函数应将一个队列作为参数，并在返回时该队列应包含按升序排列的相同值 您可以假设这些值介于 0 和 999 之间。

我可以在我的队列上放 100 个 int 数字并使用 radixsort 函数对其进行排序，还是我需要将数字放入数组中，然后将数组放入使用队列的 radixsort 函数中？

我理解它就像我需要将数字放入 Int 队列并将该队列放入函数中但没有奏效。

但是感谢您的回答会查看它们并尝试解决我的问题。但是，如果您认为可以提供帮助，请发表评论。

如何在没有 itoa 函数的情况下将基数为 10 的整数转换为 C 的二进制字符串？

C 有一个约定，其中0x____表示十六进制文字数字，我见过0b____二进制文字数字（最值得注意的是在Java 7 Project Coin中）。

有什么可以代表任意基数吗？（最多基数 36）

（例如36rA0CZ，或者A0CZr36用 36r 表示基数，A0CZ 表示以该基数表示的文字，在这种情况下等于十进制数 467027）

我需要为我正在处理的程序选择一些东西，并且宁愿使用现有的约定。

我有一个由五个字符组成的字符串，我想将这五个字符用作 ASCII 编码（可打印）数字。实现这一目标的最简单方法是使用

这会给我从"0"到 的数字"zzzzz"。可惜Long.toString(int, int)只支持小写字母，不支持大写字母。这意味着最大基数是36，我可以编码的最大数是36^5 - 1 = 60 466 175. 如果我可以同时使用小写和大写字母，我会得到一个最大基数，62最高可编码数字是62^5 - 1 = 916 132 831.

除了复制Long的源代码和扩展可能的数字之外，我还有其他地方应该研究吗，首先，这已经实现了吗？

正如标题所说，基数排序是唯一的非比较排序算法吗？我的猜测是肯定的。

正如这里所见，他们有路线ZG9udGJlYWhhdGVyc3RhcnR1cCtoYWNrZXJuZXdzQGdtYWlsLmNvbQ==。

如何解码这一行 Base64？

是否有已知的算法将采用一个以一个基数/基数编码的n位数字的大整数并将其转换为另一个任意基数？（假设从 7 到 19。）n可以非常大，比如超过 100 000 位，所以我正在寻找比 O( n ² ) 运行时间更好的东西。

我已经看到一些算法可以使用快速傅里叶变换 (FFT) 将两个大整数相乘，其理论复杂度为 O( n log n )，其中n是位数，所以我想知道基数/基数转换？

Thrust 新手 - 在我的 VS2010 C++ 程序中，我工作正常：

但现在我想使用推力:: stable_radix_sort_key。我添加了包括 -

但是VS找不到"thrust :: stable_radix_sort_key ( ...)"

我认为在他们的目录中找不到相关的头文件？怎么了。有没有人有一些示例代码来调用这个推力库例程？

谢谢。