朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法。简单来说，朴素贝叶斯分类器假设样本每个特征与其他特征都不相关。举个例子，如果一种水果具有红，圆，直径大概4英寸等特征，该水果可以被判定为是苹果。尽管这些特征相互依赖或者有些特征由其他特征决定，然而朴素贝叶斯分类器认为这些属性在判定该水果是.....
分类：
其他好文 时间：
2014-11-15 20:14:09
阅读次数：
319
我们先从简单的例子入手：求ab mod c= 几。算法1.首先直接地来设计这个算法：int ans = 1;for(int i = 1;i 2 #include 3 using namespace std; 4 /*朴素算法*/ 5 /*表示a的b次幂然后对c取余的结果*/ 6 int power....
分类：
其他好文 时间：
2014-11-14 15:33:46
阅读次数：
207
一直觉得”程序猿“是个很细致的工作，就像绣花一样，一不小心缝错一针，就可能是个很大的bug，但是为什么平时看起来大而化之的男同胞们确能在这方面如此care呢?? 以下进入正文，省去华丽丽的词语，这里仅作朴素的单点总结： 1、ajax异步调用，主要用来异步传递数据，例如返回json等 2、打...
分类：
其他好文 时间：
2014-11-10 13:23:47
阅读次数：
219
首先我们来看一下字符串的朴素匹配.
可以想象成把文本串s固定住,模式串p从s最左边开始对齐,如果对齐的部分完全一样,则匹配成功,失败则将模式串p整体往右移1位,继续检查对齐部分,如此反复.
#朴素匹配
def naive_match(s, p):
m = len(s); n = len(p)
for i in range(m-n+1):#起始指针i
if s[i...
分类：
编程语言 时间：
2014-11-10 12:04:51
阅读次数：
180
Apriori算法是数据挖掘中频发模式挖掘的鼻祖，从60年代就开始流行，其算法思想也十分简单朴素，首先挖掘出长度为1的频繁模式，然后k=2
将这些频繁模式合并组成长度为k的频繁模式，算出它们的频繁次数，而且要保证其所有k-1长度的子集也是频繁的，值得注意的是，为了避免重复，合并的时候，只合并那些前k-2个字符都相同，而k-1的字符一边是少于另一边的。
以下是算法的Python实现：
__au...
分类：
编程语言 时间：
2014-11-08 15:20:43
阅读次数：
191
1.概念和机制 朴素贝叶斯分类法假定类条件独立。当假定成立时，与其他所有分类器相比，朴素贝叶斯分类器是最准确的。然而，在实践中，变量之间可能存在依赖关系。贝叶斯信念网络说明联合条件概率分布。它允许在变量的子集间定义类条件独立性。它提供一种因果关系的图形模型，可以在其上进行学习。训练后的贝叶斯信念网....
分类：
其他好文 时间：
2014-11-07 18:36:30
阅读次数：
283
统计学习方法（一）——统计学习方法概论统计学习方法（二）——感知机统计学习方法（三）——K近邻法统计学习方法（四）——朴素贝叶斯法统计学习方法（五）——决策树
分类：
其他好文 时间：
2014-11-06 19:40:06
阅读次数：
163
题目描述Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。思路：这个题最朴素的n^6的算法，超时美美的。。。然后想优化，从一个点向上方、左方、右方扩展，首先更新这个点向上能有多少个0h0，然后找左右h比h0大的作为左右边界，然后计算这个矩形的面积，最后输出最...
分类：
其他好文 时间：
2014-11-05 16:33:08
阅读次数：
132
题目大意：有一些车和一些修车的人，给出每个人修每个车的时间，问所有人等待的最短平均时间是多少。
思路：记得POJ有一个和这个很像的题，做法是一样的。对于每个人修车的时候，我们只考虑他修车的时间对在它之后修车的人的时间的影响，因此我们只要考虑每一辆车是倒数第几个修的就可以了，然后朴素的建图，跑朴素的费用流，就可以过。
CODE：
#include
#include
#i...
分类：
其他好文 时间：
2014-11-05 11:01:53
阅读次数：
246
(YYL: LCA 有三种求法, 你们都知道么?)(众神犇: 这哪里来的傻叉...)1. 树上倍增对于求 LCA, 最朴素的方法是"让两个点一起往上爬, 直到相遇", "如果一开始不在同一深度, 先爬到同一深度". 树上倍增求 LCA 的方法同样基于这个道理, 只不过利用了倍增思想从而加速了"向上爬...
分类：
其他好文 时间：
2014-11-03 16:09:00
阅读次数：
1345
