返回信息流有大量电话号码比如5000万条
统计出号码,且各号码重复次数
这是字典树来解决。
有一个问题,5000条要挨个扫??
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #92848同步于 2017/4/9
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
字典树的问题
tycoon0
2017/4/9镜像同步6 回复
订阅后,新回复会通过你的通知中心匿名送达。
6 条回复
需要扫一遍,要不你怎么知道后边出现的电话号码有没有可能是以前没出现过得。除非,前面扫的电话号码已经覆盖了所有可能。
【 在 tycoon0 的大作中提到: 】
: 有大量电话号码比如5000万条
: 统计出号码,且各号码重复次数
: 这是字典树来解决。
: ...................
除了字典树,
还有更好的算法处理该问题?
【 在 byzwl 的大作中提到: 】
: 需要扫一遍,要不你怎么知道后边出现的电话号码有没有可能是以前没出现过得。除非,前面扫的电话号码已经覆盖了所有可能。
其他的,可以看号码长度决定。
位图,哈希。如果空间允许,也都是可以的。
【 在 tycoon0 的大作中提到: 】
: 除了字典树,
: 还有更好的算法处理该问题?