uuundefined
V2EX  ›  算法

求一个高效率的映射算法

  •  
  •   uuundefined · Jul 19, 2023 · 1505 views
    This topic created in 1050 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   ·   5335 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 106ms · UTC 06:52 · PVG 14:52 · LAX 23:52 · JFK 02:52
    ♥ Do have faith in what you're doing.