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

V2EX = way to explore

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

现在注册

已注册用户请登录

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

❮

❯

2022-02-12 10:05:30 +08:00

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

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

2022-02-11 16:00:07 +08:00

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

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

2022-02-11 15:52:22 +08:00

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

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

2022-02-11 15:47:58 +08:00

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

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

2022-02-11 15:45:23 +08:00

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

@kimera 不允许使用磁盘。

2022-02-11 15:10:11 +08:00

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

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

2022-02-11 12:24:35 +08:00

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

@sNullp Roaring BitMap

2022-02-11 12:22:08 +08:00

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

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

2022-02-11 12:17:37 +08:00

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

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

2022-02-11 12:16:47 +08:00

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

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

2022-02-11 12:12:02 +08:00

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

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

2022-02-11 11:46:20 +08:00

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

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

2022-02-11 11:43:26 +08:00

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

@xiao109 给个思路？

2022-02-11 11:43:16 +08:00

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

@siriussilen 具体讲讲？

2022-02-11 11:42:59 +08:00

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

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

2022-02-11 11:42:27 +08:00

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

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

2022-02-11 10:28:24 +08:00

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

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

2022-02-11 10:27:11 +08:00

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

@stkstkss 官方的还信不过吗？官方的就是和原装的一样

2022-02-11 10:26:34 +08:00

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

@Cannikin 什么叫数据回传？

2022-02-08 17:34:33 +08:00

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

同 iphone X ，去年 7 月花 519 换了块原装电池，真的十分推荐官方，不推荐任意第三方，包括 JD 。原因如下：
1. 以前自己花 100 左右买过一块品胜电池，给 iPhone5 换了，刚开始电量不错，但是仅仅一个月后，新电池续航竟然不如用了两三年的老电池！
2. Apple 从来没有授权给 JD ，所谓的“原装电池”不可能流出来，再说 400+和 519 并没有差多少。

希望楼主三思后行。

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

❮

❯