朴素贝叶斯分类器是用来做分类的一个简便方法。在贝叶斯公式的基础上，引人条件独立的假设，使得贝叶斯分类器具有简单易行的优点和假设时常与实际不符的缺点。下面简单介绍一下朴素贝叶斯分类器。 首先规定一下数据格式：输入的每一个样本为${{x}^{i}},{{c}^{i}}$，其中：$i$为样本编号，$...
分类：
其他好文 时间：
2015-02-06 21:40:19
阅读次数：
147
KMP算法简介
KMP算法全称叫做Knuth-Morris-Pratt Algorithm。
被搜索的字符串称为主串，待搜索的字符串称为模式串。
我们知道朴素模式匹配算法：http://blog.csdn.net/chfe007/article/details/43448655是很低效的，KMP算法从模式串出发，发现模式串中隐藏的信息来减少比较的次数，具体如何做到的可以移步这个链接：http...
分类：
编程语言 时间：
2015-02-03 17:26:28
阅读次数：
159
被搜索的字符串称为主串，待搜索的字符串称为模式串。朴素模式匹配算法的基本思想：
对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，每个字符开头做模式串长度的小循环，直到匹配成功或全部遍历完成为止。
代码实现非常简单：
int strStr(char *haystack, char *needle) {
for (int i = 0;...
分类：
编程语言 时间：
2015-02-03 15:12:54
阅读次数：
224
朴素DFS计算有多少个水坑TEST10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.3 /* DF....
分类：
其他好文 时间：
2015-02-02 21:21:53
阅读次数：
140
朴素贝叶斯（Normal Bayes）适用于离散型特征的分类问题。相比于KNN的纯暴力，决策树的降维以求减少比较次数的优化，NB的优势在于，训练完成之后，分类测试的效率非常高。设样本数为n，分类数据为mKNN没有训练过程，需要分类的时候，即时确定分类。总复杂度O（mn^2)决策树虽然有训练过程，但是...
分类：
其他好文 时间：
2015-02-02 01:54:16
阅读次数：
229
在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。
本文包含
1.高精度加法
2.高精度减法
3.高精度乘法
1）高精度乘高精度的朴素算法
2）高精度乘高精度FFT优化算法
3）高精度乘单精度
4.高精度除法
1）高精度除高精度
2）高精度除单精度
5.高精度取模
1）高精度对高精度取模
2）高精度对单精度取模
6.高精...
分类：
其他好文 时间：
2015-02-01 20:30:23
阅读次数：
4008
这道题目一点也不卡素数的判断就是朴素的sqrt(n) 也不卡所以~放心的用吧。构造回文的时候看了HINT其中是这么写的：Generate palindromes by combining digits properly. You might need more than one of the loo...
分类：
其他好文 时间：
2015-01-31 17:38:32
阅读次数：
174
当我是菜鸟一只的时候，曾经被发配到远远的一个大客户那里常驻服务。那家公司里有位神一样的传奇人物，我记得很清楚，当年她才三十六岁，已经官至SVP，工科女，技术人员出身，营销总监做了七年，我认识她的时候正调整分工，接管大供应链系统。
她并不漂亮，但很顺眼，朴素得令人发指，一年四季永远穿各式白衬衫配不同颜色的西装裙低跟鞋。并不特别强势或者犀利，也没有特殊的亲和力或者幽默感，就是挺自然平常的一个人。没人...
分类：
其他好文 时间：
2015-01-29 10:29:37
阅读次数：
191
朴素贝叶斯分类 1.1、摘要 ?????? 贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。本文作为分类算法的第一篇，将首先介绍分类问题，对分类问题进行一个正式的定义。然...
分类：
其他好文 时间：
2015-01-28 19:56:09
阅读次数：
293
原题地址最朴素的想法就是，枚举容器的左边界和右边界，总能找到解，不过时间复杂度是O(n^2)的。改进I：从左向右枚举左边界，在此基础上从右向左枚举右边界，一旦右边界高度>=左边界高度就可以停止枚举了，因为继续枚举下去找到的矩形肯定面积更小。比如下图，左边界在位置0，高度为height[0]=3，那么...
分类：
其他好文 时间：
2015-01-28 12:53:58
阅读次数：
131
