源代码下载:NaviveBayesClassify.rarPreface文本的分类和聚类是一个比较有意思的话题,我以前也写过一篇blog《基于K-Means的文本聚类算法》,加上最近读了几本数据挖掘和机器学习的书籍,因此很想写点东西来记录下学习的所得。在本文的上半部分《基于朴素贝叶斯分类器的文本分类...
分类:
其他好文 时间:
2014-09-18 22:02:34
阅读次数:
325
一.朴素判断素数1 bool PrimerNumber(int n)2 {3 for(int i = 2; i*i <= n; i++)4 {5 if(n % i == 0)6 return false;7 }8 return ...
分类:
其他好文 时间:
2014-09-12 13:25:03
阅读次数:
122
目录 1、斐波那契数列(Fibonacci)介绍 2、朴素递归算法(Naive recursive algorithm) 3、朴素递归平方算法(Naive recursive squaring...
分类:
其他好文 时间:
2014-09-10 20:51:21
阅读次数:
602
参考:http://blog.csdn.net/qian99/article/details/39138329参考的链接里说明得很好,注释也很好。。。thanks for sharing朴素的想法不难,dp[i][j][k]类似背包做法即可。但朴素思想复杂度过高。这里主要是用到 dif 那个变量,只...
分类:
其他好文 时间:
2014-09-10 19:07:00
阅读次数:
255
目录 1、矩阵相乘的朴素算法 2、矩阵相乘的strassen算法 3、完整测试代码c++ 4、性能分析 5、参考资料内容 ...
分类:
其他好文 时间:
2014-09-09 18:16:29
阅读次数:
407
弱菜开始学数论了,不定时更新。。。一.素数定理: 素数分布:小于x的素数大约有 x/ln(x)个 推论:如果Pn为第n个素数 那个Pn约等于n*ln(n);二.素数测试 1.sqrt(n)的朴素测试。这个就不多说了,数据范围小的时候比较方便 2.nlogn的筛法void setprime()...
分类:
其他好文 时间:
2014-09-09 11:51:38
阅读次数:
220
有n件商品,每件商品有它的利润和售出的最后期限,问能够得到的最大利润是多少这道题和 HDU 1789Doing Homework again 几乎一模一样,只不过这个是求最的扣分,本题是求最大利润朴素的做法是:按照每件商品的利润从大到小排序,有一个busy数组记录那天是否有东西卖出。对于每件商品,从...
分类:
其他好文 时间:
2014-09-07 19:44:35
阅读次数:
160
4. 修改时应当测试哪些方法
作者提出了影响结构图的概念。说穿了,就是CallRelation和ReferenceRelation,就是查看某个方法(变量)被哪些方法引用,以及自身又引用了哪些方法,依次类推。这个复杂的关系网实际就是一颗风险评估树(图)。通过这棵树,我们可以知道某个修改会影响到哪些节点。这项参数,既是风险的直接量化指标,同时又是验证修改的测试指标。这是很朴素的思想,不管有意无意,你肯定已经在这么做了,不要告诉我你的boss从来没问过你这样的问题:“这个修改有风险吗?”。...
分类:
其他好文 时间:
2014-09-05 23:47:52
阅读次数:
253
概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候,最喜欢到城里的计算机书店里面去闲逛,一逛就是好几个小时;有一次,在书店看到一本书,名叫贝叶斯方法。当时数学系的课程还没有学到概率统计。我心想,一个方法能够专门写出一本书来,肯定很牛逼。后来,我发现当初的那个朴素归纳推理成立了——...
分类:
其他好文 时间:
2014-09-05 21:09:12
阅读次数:
420
一个快速计算熵值的程序。与朴素熵计算实现函数比,x64下快20+倍,x86下快5倍。
分类:
其他好文 时间:
2014-09-04 01:38:09
阅读次数:
269