bit-map法 统计电话号码出现的次数?不用额外空间可以统计多少次?!

余子Gam 发布于 2019/03/03 21:33
阅读 174
收藏 0

最近在看算法,看到一段文字疑惑了很久。想讨论一下,如图:

圈出来的 【统计不同号码个数】,我在想,这bit-map法,只能表示0/1,那如果我根据他的思路,每个数字对应一个bit位,那么,我只可以知道这个数字是否出现过。而不能知道(统计)出现了多少次吧?!

例如,一个电话号码出现了89次。

这就是我的疑惑点,除非添加额外的存储空间才可以统计出现多少次吧? 我觉得图中文字的说法有点问题。

求讲解 讨论。谢谢、

加载中
0
-水水-
-水水-

统计不同号码的个数,是有多少个号码

不是每个号码有几次

余子Gam
看了你的回复,似乎觉得应该也是你说的这个意思,一开始我还没想到这点。可能是这个文字的理解有误差吧。
0
f
freezingsky

带有计数功能的布隆过滤,不过,只能近似.

OSCHINA
登录后可查看更多优质内容
返回顶部
顶部