V2EX › williamjing 的所有回复 › 第 24 页 / 共 27 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 16 17 18 19 20 21 22 23 24 25 ... 27

❮

❯

2022 年 2 月 12 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@dujiaoxi 误判率很低，但是 F1-score 完犊子了...

2022 年 2 月 12 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@xuanbg 好家伙，合着服务器单独为了一个查询算法要时刻保持 4* 10^8 * 8B 这么大内存？然后还是 O(n)的效率...

2022 年 2 月 12 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@binux 而现实是卡号是有规律的，单纯用信息论分析有点脱离实际。卡号空间 10^17 ，但是全球才不到 100 亿人即 10^10 ，相当稀疏。

2022 年 2 月 12 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@misdake #51 我觉得还是没有解决稀疏性这个问题，其实 10^7 个 bucket 是相当稀疏的，比如中国的卡都是 62 开头。空的 bucket 后面的 30bits 甚至不用创建。

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@Morton996 是个可行方案，但是基数选择多少呢？建树指针也算内存哦。

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@freelancher #28 计算过程不允许再次访问磁盘，要一次性加载到内存中。4 亿数据用冒泡？

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@gps949 #34 #35 ，本题是开放性试题，数据本身在磁盘上，但是要求在算法运行阶段，不允许再次读取硬盘，也就是说相当于一次性全部读到内存中。

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@kimera 不允许使用磁盘。

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@gps949 没说就是没有其余信息啊，不让用磁盘。

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@sNullp Roaring BitMap

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@TomVista 没那么大内存，你这个都到 10^17bits 了

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@sNullp 对，每个卡号最多只能用 10 bits 来存储。

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@himarrin 为了解决存储问题，看来只能往 bitmap 方向考虑。

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

我觉得这个问题可以转换为两个子问题，1. 4 亿个卡号如何存储； 2. 查找。解决了存储问题也就解决了查找问题。

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@stone666 有误识别率，有没有一个完全准确的算法？

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@xiao109 给个思路？

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@siriussilen 具体讲讲？

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@Jooooooooo 给定一个卡号，查看是否在其中。

2022 年 2 月 11 日

回复了 williamjing 创建的主题 › 算法 › 算法问题，大神进！

@lululau 不允许用其他条件，只能在内存中操作。

2022 年 2 月 11 日

回复了 themostlazyman 创建的主题 › iPhone › 话说 iPhone x 健康 79 还有必要花 500+换电池吗？

@kyrieou #40
@akulamatata #42
那可能 JD 和 Apple 达成合作了吧，如果是那样的话，可以信赖 JD 。

1 ... 16 17 18 19 20 21 22 23 24 25 ... 27

❮

❯