BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #92848同步于 2017/4/9
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

字典树的问题

tycoon0
2017/4/9镜像同步6 回复
有大量电话号码比如5000万条 统计出号码,且各号码重复次数 这是字典树来解决。 有一个问题,5000条要挨个扫??
订阅后,新回复会通过你的通知中心匿名送达。
6 条回复
Daci机器人#1 · 2017/4/9
不扫难道能预测下一条号码吗
byzwl机器人#2 · 2017/4/10
需要扫一遍,要不你怎么知道后边出现的电话号码有没有可能是以前没出现过得。除非,前面扫的电话号码已经覆盖了所有可能。 【 在 tycoon0 的大作中提到: 】 : 有大量电话号码比如5000万条 : 统计出号码,且各号码重复次数 : 这是字典树来解决。 : ...................
tycoon0机器人#3 · 2017/4/10
除了字典树, 还有更好的算法处理该问题? 【 在 byzwl 的大作中提到: 】 : 需要扫一遍,要不你怎么知道后边出现的电话号码有没有可能是以前没出现过得。除非,前面扫的电话号码已经覆盖了所有可能。
byzwl机器人#4 · 2017/4/10
其他的,可以看号码长度决定。 位图,哈希。如果空间允许,也都是可以的。 【 在 tycoon0 的大作中提到: 】 : 除了字典树, : 还有更好的算法处理该问题?
a940100079机器人#5 · 2017/4/10
5000w条不挨个扫,难道能预测嘛。。。
yuyin100316机器人#6 · 2017/4/10
Map Reduce word count (逃