使用布隆过滤器的思想优化leetcode上567. 字符串的排列
布隆过滤器本身是基于位图的,是对位图的一种改进。位图本质上是一种特殊的哈希表,可以把数据按位映射到一个数字中,来减小空间消耗,但是当数据范围太大,数据量太小,也就是说装填因子太小,空间消耗反而可能会变大,布隆过滤器是为了解决这个问题使用K个哈希函数,对同一个数据求哈希值,那会得到K个不同的哈希值,把这K个数字作为位图中的下标,也就是说,用K个二进制位,来表示一个数据的存在。但是又带来了新的问题,那就是容易误判。布隆过滤器的误判的特点。...
原创
2022-07-29 00:44:29 ·
1438 阅读 ·
1 评论