算法简单介绍NBC是应用最广的分类算法之中的一个。朴素贝叶斯模型发源于古典数学理论，有着坚实的数学基础，以及稳定的分类效率。同一时候，NBC模型所需预计的參数非常少，对缺失数据不太敏感，算法也比較简单。算法如果给定目标值时属性之间互相条件独立。算法输入训练数据T={(x1,y1),(x2,y2),…...
分类：
其他好文 时间：
2014-08-16 22:26:21
阅读次数：
353
最近回顾了下字符串匹配 KMP 算法，相对于朴素匹配算法，KMP算法核心改进就在于：待匹配串指针 i 不发生回溯，模式串指针 j 跳转到 next[j]，即变为了 j = next[j]. 由此时间复杂度由朴素匹配的 O(m*n) 降到了 O(m+n), 其中模式串长度 m, 待匹配文本串长 n.其中，比较难理解的地方就是 next 数组的求法。...
分类：
其他好文 时间：
2014-08-14 01:35:27
阅读次数：
336
#include"stdio.h"
#include"string.h"
#include"vector"
using namespace std;
#define N 11000
const int inf=1<<20;
vectorg[N];
int s,t,n;
int f[N],pre[N],ans[N];
bool vis[N];
int findset(int x)
{
if(...
分类：
其他好文 时间：
2014-08-13 22:30:17
阅读次数：
252
这个程序是我刚刚学OI的时候写的程序。因为那时候刚刚开学，又面临着开学考试，用了好几个晚上赶了出来，写的有些粗糙，请见谅。那时候总是写程序写到晚上12点，这个程序也获得了2014年日照市中小学电脑制作活动二等奖……虽然不理想，但也是个奖……既然活动结束了，我将公开源代码，请在FreePascal2....
分类：
其他好文 时间：
2014-08-13 18:33:37
阅读次数：
185
1.递归算法a.function box(num){if(num<=1){ return 1;}else{ return num*box(num-1);}}alert(box(5));b.函数内部调用它本身 ，可以用arguments.callee替代它函数名box；这样可以一旦改变其名字，里边的就...
分类：
Web程序 时间：
2014-08-13 14:41:16
阅读次数：
212
最近看到一篇灰常好的算法文章，介绍了大部分常用算法，如排序，遍历，查找，搜索，插入等算法。http://blog.csdn.net/feixiaoxing/article/category/878822
分类：
其他好文 时间：
2014-08-11 14:55:32
阅读次数：
141
开放地址法解决哈希冲突
线性开放地址法
线性开放地址法就是在hash之后，当发现在位置上已经存在了一个变量之后，放到它下一个位置，假如下一个位置也冲突，则继续向下，依次类推，直到找到没有变量的位置，放进去。
平方开放地址法
平方地址法就是在hash之后，当正确位置上存在冲突，不放到挨着的下一个位置，而是放到第2^0位置，假如继续冲突放到2^1的位置，依次2^3... 直到遇...
分类：
其他好文 时间：
2014-08-10 01:47:19
阅读次数：
272
平衡二叉查找树
平衡二叉查找树是很早出现的平衡树，因为所有子树的高度差不超过1，所以操作平均为O(logN)。
平衡二叉查找树和BS树很像，插入和删除操作也基本一样，但是每个节点多了一个高度的信息，在每次插入之后都要更新树的每个节点的高度，发现不平衡之后就要进行旋转。
单旋转
单旋转是碰到左左或者右右的情况下所使用的方法。
例如：
3
2
...
分类：
其他好文 时间：
2014-08-10 01:46:39
阅读次数：
238
打出这些字的时候已经是很晚了，今天的夜很安静，寝室就留下了自己一个人，不过这样倒也很好，一个人能安安静静的学习一些东西以前总是抱怨自己为什么要去学那些没用的东西那时候在我看来，那些东西对我没有任何用处下载想起来，貌似每个人都会经历那样的年龄，然后慢慢的对自己以及对这个世界有新的看法吧有很大一部分时间...
分类：
其他好文 时间：
2014-08-09 02:29:16
阅读次数：
301
这大夏天的下了雨好冷啊！又在机房坐着，吹着空调。怕冷的我不喜欢这样的天气啊！今天完成了“测试计划”，“未解决问题”的报告。昨天跟死胖子、龙导、英智出去谈人生了！昨天下雨，机房里太闷了，晚上就没让大家去我们四个就出去改善下伙食，边吃边聊，就谈到了就业的问题。大家的态度都是不太明了，因为对自以后从事的工...
分类：
其他好文 时间：
2014-08-08 21:16:26
阅读次数：
210
