链接：http://poj.org/problem?id=2752
题意：...
分类：
其他好文 时间：
2014-09-03 01:32:35
阅读次数：
237
poj2752 Seek the Name, Seek the Fame（next数组的运用）...
分类：
其他好文 时间：
2014-09-01 09:21:02
阅读次数：
247
The wake of the worst economic crisis of our lifetimes, we're getting things going again.在这场我们有生之年所经历的最糟糕的经济危机浪潮中，我们将继续前行。hide-and-seek n. 捉迷藏Let's ge...
分类：
其他好文 时间：
2014-08-31 17:14:31
阅读次数：
147
题目大意：给你一个字符串，让你找出这个字符串中有多少满足下列条件的字串：该字串既是母串的前缀，也是字串的后缀。
解题思路：此题着重考察对KMP 算法中的Next 数组的理解。
代码如下：
#include
#include
#include
#include
#include
#include
using namespace std ;
const int MAXN = 40...
分类：
其他好文 时间：
2014-08-14 23:54:56
阅读次数：
250
poj2752 Seek the Name, Seek the Fame（next数组的运用）...
分类：
其他好文 时间：
2014-08-13 22:33:37
阅读次数：
320
1 /*-----------------------------------------------------------------------*/ 2 /* Seek File R/W Pointer ...
分类：
其他好文 时间：
2014-08-13 17:43:27
阅读次数：
1043
本题是KMP的next数组的灵活运用。
具体就是看最后整个数列的最后一个字母，能有多少前缀。
理解了next数组就很容易了。
#include
#include
#include
using std::vector;
const int MAX_N = 400001;
char name[MAX_N];
int next[MAX_N], len;
void genNext()
{
...
分类：
其他好文 时间：
2014-08-12 17:16:54
阅读次数：
237
现在，我们要添加一些功能，当你看不能倒带的电影，是不是很烦？ 那么函数av_seek_frame功能看起来是多么赏心悦目。我们将让左，右箭头来回走在影片中通过一个小的向上和向下箭头很多，其中“三多一少”是10秒，“很多”为60秒。因此，我们需要设置我们的主循环，用来捕获击键。然而，当我们得到一个按键...
分类：
其他好文 时间：
2014-08-06 01:54:00
阅读次数：
286
对于KMP算法中next函数的应用
题意是对于一个字符串的前缀和后缀比较是否相等，再把相等的可能按字符串长度进行输出
#include
#include
#include
using namespace std;
int len;
int next[1000005];
char s[1000005];
int kmp_next()
{
int i=0,j=-1;
...
分类：
其他好文 时间：
2014-08-04 21:32:38
阅读次数：
239
首先测试标准输入是否可以进行lseek操作
[root@luozhonghua 03]# cat ex03-lseek-01.c
/*文件ex03-lseek-01.c,
使用lseek函数测试标准输入是否可以进行seek操作*/
#include
#include
#include
#include
int main(void)
{
off_t offse...
分类：
系统相关 时间：
2014-08-03 18:13:05
阅读次数：
308
