![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Jsoooo
这个作者很懒,什么都没留下…
展开
-
贝叶斯公式
1. 概念 贝叶斯定理由英国数学家贝叶斯发展,用来描述两个条件概率之间的关系,比如 P(A|B) 和 P(B|A)。 通常,事件A在事件B(发生)的条件下的概率,与事件B在事件A的条件下的概率是不一样的。 这两个条件概率的关系就是贝叶斯公式。2. 公式 按照乘法法则,可以立刻导出:P(A∩B) = P(A) * P(B|A) = P(B) * P(A|B) ...原创 2020-01-13 15:19:08 · 1423 阅读 · 0 评论 -
联合分布概率密度函数
定义:二维随机变量(X,Y)的分布函数,或称为随机变量X和Y的联合分布函数。随机变量X和Y的联合分布函数是设(X,Y)是二维随机变量,对于任意实数x,y,二元函数:F(x,y) = P{(X<=x) ∩ (Y<=y)} => P(X<=x, Y<=y)称为二维随机变量(X,Y)的分布函数。对于离散变量,联合分布概率密度函数:P(AB) = P(A|B)...原创 2020-01-13 14:55:18 · 18769 阅读 · 0 评论 -
极大似然估计
0.极大似然估计方法(Maximum Likelihood Estimate,MLE) 也称为最大概似估计或最大似然估计 如英文的意思,Maximum最大,likelihood像,也就是最像的意思,一种估计方法。1.原理: 极大似然估计提供了一种给定数据来评估模型参数的方法,即“模型已定,参数未知”。 通过若干次试验,观察其结果,利用试验结果得到某个参数值能够使样本出现的...原创 2020-01-13 14:31:18 · 461 阅读 · 0 评论 -
KMP算法
1. KMP算法是一种改进的字符串匹配算法。2. 算法改进的核心:在匹配字符串失败时,不丢弃前面匹配的信息(即不从头开始再匹配)。如图:(参考:https://www.zhihu.com/question/21923021) 1. 一般我们在匹配失败时(主串的i位置和模式串的j位置),都会把 i 打回开始的位置+1,然后 j 就到开头,重新匹配。 2. 但现在失败后,我们知道 主串 i 之...原创 2020-01-09 17:35:58 · 88 阅读 · 0 评论