求一个高效率的映射算法

2023-07-19 18:30:16 +08:00
 uuundefined

0-1 亿数字,映射到 0-1 亿。每个值唯一对应

简单的可能就是把 0-1e8 的数字数组随机下,就能得到一组对应关系。但是需要大量得内存存储。

还有通过一部分小数组做随机,然后取模或者其他做映射的方法。运行效率和存储都不错,但是略有规律不够随机。

有没一种更高效的算法呢

751 次点击
所在节点    算法
3 条回复
cxtrinityy
2023-07-19 18:44:51 +08:00
bitmap 按位映射?
leonshaw
2023-07-19 18:46:04 +08:00
分多层随机洗牌吧
xupefei
2023-07-19 19:35:04 +08:00

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/958089

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX