V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
uuundefined
V2EX  ›  算法

求一个高效率的映射算法

  •  
  •   uuundefined · Jul 19, 2023 · 1434 views
    This topic created in 1021 days ago, the information mentioned may be changed or developed.

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

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

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

    有没一种更高效的算法呢

    3 replies    2023-07-19 19:35:04 +08:00
    cxtrinityy
        1
    cxtrinityy  
       Jul 19, 2023
    bitmap 按位映射?
    leonshaw
        2
    leonshaw  
       Jul 19, 2023 via Android
    分多层随机洗牌吧
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5679 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 36ms · UTC 07:39 · PVG 15:39 · LAX 00:39 · JFK 03:39
    ♥ Do have faith in what you're doing.