冷饭新炒:理解布隆过滤器算法的实现原理 | 详文 #算法
冷饭新炒:理解布隆过滤器算法的实现原理#算法布隆过滤器是一种空间高效概率性的数据结构(百科中原文是aspace-efficientprobabilisticdatastructure),该数据结构于1970年由BurtonHowardBloom提出,作用是测试一个元素是否某个集合的一个成员。布隆过滤器是可能出现falsepositive(这个是专有名词"假阳性",可以理解为误判的情况,下文如果用到这个名词会保留英文单词使用)匹配的,换言之,布隆过滤器在使用的时候有可能返回结果"可能存在于集合中"或者"必定不存在于集合中"。
在Telegram中查看相关推荐
🔍 发送关键词来寻找群组、频道或视频。
启动SOSO机器人