V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  williamjing  ›  全部回复第 24 页 / 共 27 页
回复总数  532
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  
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2617 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 16ms · UTC 10:47 · PVG 18:47 · LAX 02:47 · JFK 05:47
♥ Do have faith in what you're doing.