摘要：
我们先来看一段实现KMP的代码： 咋看之下似乎一切都没有问题，可是实际运行起来都是返回 -1! debug看了下，每次当在 i=0，j=-1时，对于 判定条件不成立，跳出while循环，直接执行27行的 if(j == p.length()) ? 再看看length函数的声明，返回类型是size_t 阅读全文
摘要：
问题描述 问题描述 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a 阅读全文
摘要：
Given a non-negative integernum, repeatedly add all its digits until the result has only one digit.For example:Givennum = 38, the process is like:3 + ... 阅读全文
摘要：
fgets从指定的文件中读一行字符到调用者提供的缓冲区中，gets从标准输入读一行字符到调用者提供的缓冲区中。 char *fgets(char *s, int size, FILE *stream); char *gets(char *s); 返回值：成功时s指向哪返回的指针就指向哪... 阅读全文
摘要：
语法：vi [选项] [+n] 文件名列表..常用选项 -r 用于恢复系统突然崩溃时正在编辑的文件 -R 用于以只读方式打开文件 +n 用来指明进入vi后直接位于文件的第n行，如果不指定n,则位于最后一行在命令行下，键入$ vi可以进入vi的编辑界面使用冒号命令进入末行模式，键入：e s... 阅读全文
摘要：
hihoCoder #1015 : KMP算法输入第一行一个整数N，表示测试数据组数。接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。其中N#includeusing namespace st... 阅读全文
摘要：
1.BF算法 算法复杂度O（m*n)int BFMatch(string s,string p){ int i=0,j=0; while(i<s.length()){ j=0; while(s[i]==p[j]&&j<p.length()){//小心字符串结尾都有个\... 阅读全文
摘要：
寻找a[1]..a[n]的最大上升子序列时，可以用的dp[]来记录最大的子序列长度，有状态转移方程： dp[i] = max{dp[j]}+1, 1(dp[j]+1)?dp[i]:(dp[j]+1); max=max>dp[i]?max:dp[i]; rerutn ... 阅读全文
摘要：
AOJ 0558 Chess http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558 在H * W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，... 阅读全文