题目大意及后缀数组做法见 http://blog.csdn.net/popoqqq/article/details/41042473
原来正解是fail树……难怪后缀数组被卡成这样
首先我们将给出的n个串构建AC自动机
朴素的做法是对于每个串将这个串每个节点沿着fail指针扫一遍，将路径上的所有点的cnt++
但是这样做会TLE
我们不妨反向思考 fail指针反向后是一棵树 沿着fail...
分类：
其他好文 时间：
2014-12-08 21:29:02
阅读次数：
203
一、朴素模式假设我们要从主串S=”goodgoogle"中找到子串T=“google"的位置，步骤如下：i表示主串的当前位置下标，j表示子串的当前位置下标，如上图在第一轮比较（i=1开始）中j=4和i=4的位置不匹配，接下来就要指针回退，从i=2开始比较，如下：如此反复直到比较到 i =（主串长度-子串长度+1）的位置或者 j = 子串的长度 就退出比较循环，上面的主串和子串在比较到i=5的位置就...
分类：
编程语言 时间：
2014-12-07 15:06:49
阅读次数：
229
参考：cs229讲义机器学习（一）：生成学习算法Generative Learning algorithms：http://www.cnblogs.com/zjgtan/archive/2013/06/08/3127490.html首先，简单比较一下前几节课讲的判别学习算法（Discriminati...
分类：
编程语言 时间：
2014-12-05 07:03:54
阅读次数：
354
题目大意：有两种金券，A和B。每一天有一个rate值，表示购入的比例；还有每一天AB金券的售价。现在给出初始的钱数，问最后能够获得多少钱。
思路：这算是神题了吧，啃论文啃别人代码将近一天才算有点明白。
首先题目中说的可以买一部分或者卖一部分是扯淡的，因为为了最大获利一定要全部买入，全部卖出。朴素的DP方程就好弄了。
设f[i]为第i天最多的B券的数量。那么f[i] = (rate[j...
分类：
其他好文 时间：
2014-12-04 15:42:24
阅读次数：
357
生活中很多场合需要用到分类，比如新闻分类、病人分类等等。 本文介绍朴素贝叶斯分类器（Naive Bayes classifier），它是一种简单有效的常用分类算法。 一、病人分类的例子 让我从一个例子开始讲起，你会看到贝叶...
分类：
其他好文 时间：
2014-12-04 01:12:30
阅读次数：
333
原文:Microsoft Naive Bayes 算法——三国人物身份划分 Microsoft朴素贝叶斯是SSAS中最简单的算法，通常用作理解数据基本分组的起点。这类处理的一般特征就是分类。这个算法之所以称为“朴素”，是因为所有属性的重要性是一样的，没有谁比谁更高。贝叶斯之名则源于Thomas Ba...
分类：
编程语言 时间：
2014-12-02 10:11:16
阅读次数：
176
Microsoft朴素贝叶斯是SSAS中最简单的算法，通常用作理解数据基本分组的起点。这类处理的一般特征就是分类。这个算法之所以称为“朴素”，是因为所有属性的重要性是一样的，没有谁比谁更高。贝叶斯之名则源于Thomas Bayes，他想出了一种运用算术（可能性）原则来理解数据的方法。对此算法的另.....
分类：
编程语言 时间：
2014-11-29 20:15:15
阅读次数：
324
问题： 删除未排序链表中的重复元素。解答： 1）最朴素的方法就是将链表排序，然后遍历并删除其中的重复元素。这种方法的时间复杂度依赖于排序的过程。 在此，我们要思考一下，找到并且删除链表中的重复元素真的需要排序过程吗？ 2）如何才能在不排序的情况下找到重复元素？ 最朴素的方法就是处理...
分类：
编程语言 时间：
2014-11-27 17:40:01
阅读次数：
162
机器学习问题方法总结大类名称关键词有监督分类决策树信息增益分类回归树Gini指数，Χ2统计量，剪枝朴素贝叶斯非参数估计，贝叶斯估计线性判别分析Fishre判别，特征向量求解K最邻近相似度度量：欧氏距离、街区距离、编辑距离、向量夹角、Pearson相关系数逻辑斯谛回归（二值分类）参数估计（极大似然估计...
分类：
其他好文 时间：
2014-11-27 12:34:58
阅读次数：
369
