2023年11月23日
BIT大数据应用算法2022年期末考试A卷解析
摘要： 北京理工大学2022年大数据应用算法期末考试A卷 一、请简要回答为什么需要设计可合并的 \(Sketch\) 算法？可合并的 \(Sketch\) 算法主要是用于什么场景？ 解答： 二、给定数据流 \(D=(1,2,5,1,4,2,3,3,2,4,5,2)\)，假设 \(k=3\)，请详细描述 \( 阅读全文
posted @ 2023-11-23 19:34 ~英姿~ 阅读(175) 评论(0) 推荐(0)
2023年11月22日
布隆过滤器(Bloom filter)的精确false positive概率计算（一）
摘要： 本文参考了论文《ON THE FALSE-POSITIVE RATE OF BLOOM FILTERS》。 （一）布隆过滤器的实现方法 1.布隆过滤器解决的问题 2.实现过程 （二）错误的布隆过滤器flase-positive概率计算方法 （三）精确的布隆过滤器false-positive计算方法 阅读全文
posted @ 2023-11-22 16:14 ~英姿~ 阅读(318) 评论(3) 推荐(0)