字符串匹配广泛用于各类工程、研究。朴素的字符串匹配像极了两条履带，小的履带先和大的履带对齐，逐个验证上下是否一致。如果不一致，小的履带右移一格，继续上下比对。最坏复杂度是O（nm），实在难以让人满意。实际上，小履带没必要每次都从头开始和大履带匹配，假设小履带已经匹配了好多，失配后右移一位从头开始走，...
分类：
其他好文 时间：
2014-10-02 21:40:03
阅读次数：
247
朴素贝叶斯分类器一、贝叶斯定理所谓"条件概率"（Conditional probability），就是指在事件B发生的情况下，事件A发生的概率，用P(A|B)来表示。根据文氏图，可以发现同理可得，所以，即其中，P(A)称为"先验概率"（Prior probability），即在B事件发生之前，我们对...
分类：
其他好文 时间：
2014-09-30 20:38:00
阅读次数：
330
今天介绍一种简单高效的分类器——朴素贝叶斯分类器（Naive Bayes Classifier）。
相信学过概率论的同学对贝叶斯这个名字应该不会感到陌生，因为在概率论中有一条重要的公式，就是以贝叶斯命名的，这就是“贝叶斯公式”...
分类：
其他好文 时间：
2014-09-30 10:02:52
阅读次数：
221
心理学证明了一个朴素的真理：我们对待世界的方式，与世界互动的方式将会改变世界回应我们的方式。这事实引人注目，但却太容易被人遗忘。我们的存在方式、看待事情的角度、对生活的态度、心态决定了我们的世界是什么颜色，影响着我们的健康、财富和总体幸福感。这里的心态是指悲观还是乐观，即偏向光明的一面还是阴暗的一面。心理学家开发过很多方法来测量一个人的悲观度或乐观度，这点也说明心态的差异在目前是可以被量化的。最引...
分类：
其他好文 时间：
2014-09-29 12:04:20
阅读次数：
175
概要：在一些递推式中，我们发现好像不能在优化了（例如斐波那契数列普通递推是O(n)的)，但是这个特殊的递推式我们可以用矩阵来实现O(logn)（忽略了矩阵自身计算的O(n^3)）。而矩阵乘法运算是a[i, k]*b[k, j]=c[i, j]，从这个式子可看出朴素是n^3的（当然那些神算法我不会），...
分类：
其他好文 时间：
2014-09-28 07:20:31
阅读次数：
161
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种，各自是：Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类：
其他好文 时间：
2014-09-27 17:36:30
阅读次数：
185
字符串匹配的双重递归式写法
字符串的匹配有很高效的KMP、Sunday等算法，可供使用。下面使用的匹配算法本质上是朴素的，但它的双重递归式的写法仍然值得借鉴。...
分类：
其他好文 时间：
2014-09-24 13:19:46
阅读次数：
158
LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在 D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度为O(n...
分类：
其他好文 时间：
2014-09-24 08:14:46
阅读次数：
218
求解连通性问题，最好用的当然是并查集了，可以使用深搜或者广搜。这道题目的意思是给定一些道路，如果把其中一个顶点去掉，那么需要建立多少条道路才能联通所有顶点。这道题目如果用朴素的并查集的话第四个测试用例会超时，因此想到带路径压缩的并查集。递归或者非递归方式都可以，对于这道题目来说不会差别很大，不过用递...
分类：
其他好文 时间：
2014-09-19 22:19:06
阅读次数：
229
1 # include 2 # include 3 # include 4 using namespace std; 5 int index(char *a,char *b) 6 { 7 int n=0;//父串偏移量，初始为0 8 while(a[n]!='\0') 9 ...
分类：
其他好文 时间：
2014-09-19 19:17:25
阅读次数：
182
