将K个模板串构成一个AC自动机，那些能匹配到的单词节点都称之为禁止节点。然后问题就变成了在Tire树上走L步且不经过禁止节点的概率。根据全概率公式用记忆化搜索求解。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-04-05 15:51:35
阅读次数：
120
1、设置图线宽度set( haxis, 'LineWidth', 1.0 );----这是 set函数， 'LineWidth'就是axis的线宽度属性，其值默认为0.5，这里可以改成1.0了。2、调整坐标轴上下限set( haxis, 'XLim', [ 2 20 ] );set( haxis, ...
分类：
其他好文 时间：
2015-04-05 15:52:53
阅读次数：
126
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类：
其他好文 时间：
2015-04-05 15:53:15
阅读次数：
107
题意：Ignatius要从迷宫的(1,1,1)在时间t内跑到(a,b,c),问可不可能。(题目本来是从(0,0,0)跑到(a-1,b-1,c-1)的)简单的3维bfs加剪枝：a+b+c-3>t 速度会快不少。不过我这里没有加。Input输入数据的第一行是一个正整数K,表明测试数据的数量.每组测试数据...
分类：
其他好文 时间：
2015-04-05 15:52:14
阅读次数：
193
Acm练习（六）1.//1的个数#includeusing namespace std;int jj(int n){ int count=0; for(int l=n;l>0;l=l/2) { if(l%2 !=0 ) { count=count+1; } } r...
分类：
其他好文 时间：
2015-04-05 15:50:42
阅读次数：
106
#includeint main(){ int a[10000]; int n,i,j,c,m; while(EOF!=scanf("%d",&n)){ a[0]=1; m=0; for(i=1;i0){ m++; a[m]=c; } } printf("%d",a[m])...
分类：
其他好文 时间：
2015-04-05 15:50:00
阅读次数：
100
如果你看完了上篇博文的伪代码，那么我们就可以开始谈谈它的源代码了。下面先贴出它的类定义，一些成员函数的具体实现先忽略。[cpp]view plaincopy//AnSMOalgorithminFanetal.,JMLR6(2005),p.1889--1918//Solves://min0.5(\al...
分类：
其他好文 时间：
2015-04-05 15:49:27
阅读次数：
254
1.0 vector概述： vector向量容器，我先前见到过很多有关vector名字的定义，比如说，不定长数组，向量，可变数组等。其实，这些都是根据vector的特有性质来叫的。它不但能像数组那样对元素来进行随机的访问，还可以再尾部插入元素，是一种高效，简单的容器，完全在一定程度上可以替代数组.....
分类：
其他好文 时间：
2015-04-05 15:49:56
阅读次数：
197
如果你看完了上篇博文的伪代码，那么我们就可以开始谈谈它的源代码了。下面先贴出它的类定义，一些成员函数的具体实现先忽略。[cpp]view plaincopy//AnSMOalgorithminFanetal.,JMLR6(2005),p.1889--1918//Solves://min0.5(\al...
分类：
其他好文 时间：
2015-04-05 15:49:03
阅读次数：
245
题意就是给n个数，围成一圈，就是1和n是相邻的，然后给一个数b，总和不超过b的一段连续的数可以组成一组，问最少可以将n个数分成几组。可以将n个数后面再接n个数，就变成n+n个数，然后以每个数为开头的组最远能到哪也是很容易求的，O(n)维护个指针可以处理。把远的位置视为跳一步能到的吧，这样问题就转化为...
分类：
其他好文 时间：
2015-04-05 15:49:42
阅读次数：
121
对于学习SVM人来说，要判断SVM效果，以图形的方式输出的分解线是最直观的。LibSVM自带了一个可视化的程序svm-toy，用来输出类之间的分界线。他是先把样本文件载入，然后进行训练，通过对每个像素点的坐标进行判断，看属于哪一类，就附上那类的颜色，从而使类与类之间形成分割线。我们这一节不讨论svm...
分类：
其他好文 时间：
2015-04-05 15:47:52
阅读次数：
122
更改服务器保持ssh链接时长
分类：
其他好文 时间：
2015-04-05 15:47:42
阅读次数：
100
清明节，在怀念已故亲人的同时，心里面也在对自己这么一段时间以来的生活学习工作进行各种各样的反思，虽然今年的清明节没有了往年的雨纷纷，但是心里也是充满了各种各样的抑郁，总有种不发不爽的感觉。 前两天给老大请了两个月的假回学校做毕业设计和处理毕业一些乱七八糟的事儿，等正式毕业了再回去，其实在三月中...
分类：
其他好文 时间：
2015-04-05 15:48:31
阅读次数：
182
只有在 Month 和 Day 都为素数的时候才能得到糖那就模拟一遍时间即可.//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #in...
分类：
其他好文 时间：
2015-04-05 15:49:49
阅读次数：
126
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define sc(x) scanf("%d", &x) 7 #define pf(x) printf("%d\n",x) 8 #define FOR(i,b,e)...
分类：
其他好文 时间：
2015-04-05 15:49:56
阅读次数：
111
这一篇博文来分析下Kernel类，代码上很简单，一般都能看懂。Kernel类主要是为SVM的核函数服务的，里面实现了SVM常用的核函数，通过函数指针来使用这些核函数。其中几个常用核函数如下所示：（一般情况下，使用RBF核函数能取得很好的效果）关于基类QMatrix在Kernel中的作用并不明显，只是...
分类：
其他好文 时间：
2015-04-05 15:47:27
阅读次数：
207
摘要： 提出一种方法——ELBlocker，用于自动检测出Blocking Bugs(prevent other bugs from being ?xed)。 难度在于这些Blocking Bugs仅占很小的比例( the class imbalance phenomenon)。 方法：给定一个训练...
分类：
其他好文 时间：
2015-04-05 15:46:59
阅读次数：
231
