![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
月正明
JAVA WEB,大数据
展开
-
条件概率、全概率公式、贝叶斯公式
一.基本概念1.条件概率条件概率是指事件A在事件B发生的条件下发生的概率。条件概率表示为:P(A|B),读作“A在B发生的条件下发生的概率”。若只有两个事件A,B,那么,引申公式:2.概率测度如果事件B的概率P(B) > 0,那么Q(A) =P(A|B) 在所有事件A上所定义的函数Q就是概率测度。 如果P(B) = 0,P(A|B) 没有定义。 条件概率可以用决策树进行计算3.联合概率表示两个事件共同发生的概率。A与B的联合概率...原创 2020-07-24 09:01:07 · 1219 阅读 · 0 评论 -
布隆过滤器
在日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断它是否在已知的字典中);在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上;在网络爬虫里,一个网址是否被访问过等等。最直接的方法就是将集合中全部的元素存在计算机中,遇到一个新元素时,将它和集合中的元素直接比较即可。一般来讲,计算机中的集合是用哈希表(hash...原创 2019-10-15 17:18:03 · 119 阅读 · 0 评论