概率图模型构建了这样一幅图，用观测节点表示观测到的数据，用隐含节点表示潜在的知识，用边来描述知识与数据的相互关系，最后基于这样的关系图获得一个概率分布，非常“优雅”地解决的问题。 概率图模型包括了朴素贝叶斯模型、最大熵模型、隐马尔可夫模型、条件随机场、主题模型等。主要在NLP领域用的较为广泛 1 概 ...
分类：
其他好文 时间：
2019-07-21 01:49:40
阅读次数：
146
"第一类斯特林数" 详解看链接，这里给出朴素的打表程序： cpp s[0][0]=1; for(int i=1;i ...
分类：
其他好文 时间：
2019-07-18 13:29:24
阅读次数：
83
参考机器学习实战和博客https://blog.csdn.net/c406495762/article/details/77500679 ...
分类：
其他好文 时间：
2019-07-15 17:31:27
阅读次数：
100
一、引言 在平时做题目或者进行运算的时候，素数的出现次数总是十分频繁。这里总结了一些常见的判定素数和计算某个范围内素数个数的一些算法。部分代码来源于 kuangbin 的模板，嗯毕竟都是跟着这个学的... 二、朴素判断素数算法 就判断素数而言，事实上是非常简单的了。根据定义，判断一个整数n是否是素数 ...
分类：
编程语言 时间：
2019-07-13 09:21:32
阅读次数：
124
1. 简介首先简要介绍一下生成模型（Generative model）与判别模型（Discriminative mode）的概念： 生成模型：对联合概率进行建模，从统计的角度表示数据的分布情况，刻画数据是如何生成的，收敛速度快，例如朴素贝叶斯，GDA，HMM等。 判别模型：对条件概率P(Y|X) 进 ...
分类：
其他好文 时间：
2019-07-12 09:37:51
阅读次数：
543
前言 只有光头才能变强。 文本已收录至我的GitHub仓库，欢迎Star： "https://github.com/ZhongFuCheng3y/3y" 我是一个程序员，外行人都以为我是修电脑的，我笑了笑，随意 +`ctrl v`了一把，想象着你们因为我的文章而开心不止，我感到充实而欣慰。想象着你们 ...
分类：
其他好文 时间：
2019-07-07 14:22:32
阅读次数：
110
LCA（least common ancestors）最近公共祖先 指的就是对于一棵有根树，若结点z既是x的祖先，也是y的祖先（不要告诉我你不知道什么是祖先），那么z就是结点x和y的最近公共祖先。 定义到此。 那么怎么求LCA？ 对于朴素思想，就是我要一步一步往上爬。。一步一步走。先把结点x和y整到 ...
分类：
其他好文 时间：
2019-07-01 19:57:13
阅读次数：
81
2.1 经验误差与过拟合 错误率和精度：通常我们把分类错误的样本占样本总数的比例称为“错误率”（error rate)，即如果在m个样本中有a个样本分类错误，则错误率E=a/m；相应的，1-a/m称为“精度”。（accuracy）.即“精度=1-错误率”。 误差：学习期的实际预测误差和样本的真实输出 ...
分类：
其他好文 时间：
2019-06-24 00:57:08
阅读次数：
175
BSGS与ExBSGS：大步小步法 朴素BSGS $BSGS$也就是$Baby~ Step~ Giant~ Step$，用以解决形如以下的问题： 求解$A^x \equiv B (mod~C)$的最小整数解。其中$A$与$C$互质。 设$x = am b$则原式变为 $$ A^{am b}\equi ...
分类：
其他好文 时间：
2019-06-13 22:12:36
阅读次数：
138
