问题标签 [radix]

http://en.wikipedia.org/wiki/Radix_tree 所以我没有使用函数，而是使用整数值代替 isLeaf。但是一个边数组应该有多少个元素呢？每个节点最多有多少个子节点？

15955067621307336078.toString(36);在 Javascript 中返回'3d7vzfy5k2as8'，因为无法表示大整数（正确答案是'3d7vzfy5k29ou'）。

有人有一个聪明的函数，可以将大整数作为字符串并将其转换为基数 36？

I'm trying to do a radix sort and some algorithms I've seen have a buckets[ ] array that's supposed to hold multiple integers into one index of the bucket array, here is the algorithm I'm referring to:

Is it really possible to have multiple integers in one index? And how so?
Or is there a simpler radix sort algorithm out there?

完整的问题是：

考虑哈希函数：

h(k) = k mod m，其中 k 是以基数 2 ^p和 m = 2 ^p – 1 解释的字符串。表明通过置换字符串中的字符，我们可以将字符串和哈希y导出为相同的值。x ⇒ xy

我决定有两种方法可以解决这个问题。我可以证明

h(x) - h(y) = 0或者

h(x) = (x * (2 ^p - 1)) % (2 ^p - 1) 无论我们使用什么 x，它总是等于 0

我在网上查找了几种解决方案，但我对这个问题感到非常困惑。我认为我最大的问题是我不确定我应该如何使用基数信息来解决这个问题。

我可以得到关于我应该如何开始这个问题的提示吗？

我目前正在实施此处描述的算法（维基百科）。
本文描述了 2 个主要结构：

• 一个节点，包含一组边
• 一条边，包含一个指向目标节点的指针和一个标签

所以，目前我的 C 代码中有 2 个结构：radix_node_s和radix_edge_s

我想知道是否可以使边缘结构消失并将其包含与其目标节点合并。因此，边缘标签将是节点的新字段。

这是一个很好的方法还是我错过了什么？

有很多资源可以用十进制计算 PI。我发现这个做得很快：http ://en.literateprograms.org/Pi_with_Machin 's_formula_(Python)

但是我如何在另一个基础上计算它？我可以修改该代码来做到这一点吗？

我一直在研究基数排序的不同变体。起初我使用链接，这真的很慢。然后我在使用 val % (10 * pass) 时继续使用计数排序，最近将其转换为相应的字节并对它们进行计数排序，这也允许我按负值排序。

我想用多线程来尝试它，并且只能让它工作大约一半的时间。我想知道是否有人可以帮助查看我的代码，看看我的线程哪里出了问题。我让每个线程计数对每个字节进行排序。谢谢：

几天前，我遇到了这个 CodeReview for Base-36 encoding a byte array。但是，随后的答案没有涉及解码回字节数组，或者可能重用答案来执行不同基数（基数）的编码。

链接问题的答案使用 BigInteger。因此，就实现而言，可以对基数及其数字进行参数化。

不过，BigInteger 的问题在于我们将输入视为假定的整数。然而，我们的输入，一个字节数组，只是一系列不透明的值。

• 如果字节数组以一系列零字节结尾，例如 {0xFF,0x7F,0x00,0x00}，则在答案中使用算法时这些字节将丢失（仅编码 {0xFF,0x7F}。
• 如果最后一个非零字节设置了符号位，则使用前面的零字节，因为它被视为 BigInt 的符号分隔符。所以 {0xFF,0xFF,0x00,0x00} 只会编码为 {0xFF,0xFF,0x00}。

.NET 程序员如何使用 BigInteger 创建一个相当高效且与基数无关的编码器，具有解码支持，以及处理字节序的能力，以及“解决”丢失的结尾零字节的能力？

非常大的整数通常作为可变长度的数字数组存储在内存中，这与 Java 或 C 中大多数原始“int”或“long”类型的直接二进制表示相反。考虑到这一点，我很想知道可以计算的算法：

1. 整数必须达到多少计数才能将其存储为 BigInteger（或等效的任意精度算术构造）并具有给定的整数位基数；

2. 哪个基数最有效地存储这个大整数的数字。

我提到了“效率”；这样，我的意思是我主要关心 BigInteger 将消耗的空间量，尽管我也有兴趣听到有关处理速度或时间复杂度的任何评论。

我有任意基数中整数表示的长度。假设长度为 15，基数为 36。然后我想计算出所述整数的表示在另一个任意基数中的长度。即，转换为基数 2 可能会导致长度为 68。

我知道它是按照下面的思路，但我不能完全理解我需要地板和天花板的东西，而且我得到的结果有些离谱：