看书时看到一个有趣的事实：
∀ k ∈ [ 0 , 35 ] \forall k\in[0,35] ∀k∈[0,35], 2 k m o d 37 2^k\mod 37 2k
博客介绍了一种有趣的事实，对于所有k在0到35的范围内，2的k次方对37取模的结果互不相同，并覆盖了1到36的所有整数。这种性质可以用于创建一个空间效率高的Hash方法，虽然优化效果有限，但在某些场景下能提供O(1)的Hash和查询速度。文中以寻找任意数二进制中1出现位置的程序为例，展示了这种方法的应用。
最低0.47元/天 解锁文章
1085
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
