这里格式更佳：http://yonghaowu.github.io/Blog/KMP/
既然这样问，就默认你已经大致明白KMP的原理吧。
举个通俗的例子解释KMP算法中NEXT[J]：
字符串：abcX
子串 : abcd
当比较到d与X的时候，最原始的算法是子串向后移动一位继续比较
字符串：abcX
子串 : abcd
而KMP则利用已知信...
分类：
其他好文 时间：
2014-11-04 17:36:19
阅读次数：
165
具体错误提示：
make: *** No rule to make target `***/extensions/AssetsManager/AssetsManager.cpp', needed by `obj/local/armeabi/objs/cocos_extension_static/AssetsManager/AssetsManager.o'. Stop.
很头疼的问...
分类：
移动开发 时间：
2014-11-04 17:37:37
阅读次数：
262
在容器遍历过程中怎样动态地删除满足条件的元素，而不影响容器本次的遍历过程...
分类：
其他好文 时间：
2014-11-04 17:37:47
阅读次数：
128
POJ 1080 Human Gene Functions(求两字符串相似度:LCS变形)
http://poj.org/problem?id=1080
题意:
给你两个由字符A,C,G,T构造的字符串s1和s2, 现在你可以在这两个字符串中插入空格, 使得两串长相等(但是不能使得s1的空格对应s2的空格位置). 然后给你s1的特定字符对应s2中特定字符所能获得的分数矩阵:
问你最后两个字符串所能获得的最大分数是多少?
分析:
本题很类似于求字符串最短编辑距离或者求...
分类：
其他好文 时间：
2014-11-04 17:35:43
阅读次数：
187
习题3-6
输入基数b(2
#include
#include
#define MAXN 100
int a[MAXN];
int main(int argc, char *argv[])
{
int b, n, i = 0, j;
scanf("%d %d", &b, &n);
while(n/b != 0 || n%b != 0)
{
a[i++...
分类：
编程语言 时间：
2014-11-04 17:36:43
阅读次数：
139
需要包：poi-3.5.jar、poi-ooxml-3.5.jar
实例：
[java] view
plaincopy
public class ProcessExcel {
private Workbook wb = null;
private Sheet s = null;
priva...
分类：
编程语言 时间：
2014-11-04 17:37:06
阅读次数：
4540
注意：近期QQ陌生人发送QQ文件-“果冻.r22”等文件！大家千万别接收或打开！...
分类：
其他好文 时间：
2014-11-04 17:35:11
阅读次数：
204
1、背景介绍
最近有个项目，需要客户端发送短信，但是被360提示报毒了，还有一个问题就是不太安全，怎么办呢？这个时候，我们的处理方式是使用了JNI调用Java方法，来发送短信。但是在编译的过程中，出现了几个问题，这里来简单总结一下。
2、问题一
2.1 出错信息
这里直接贴出错误代码，以搜索引擎的强大，会很快就搜出来。
Android NDK: WARNING: A...
分类：
其他好文 时间：
2014-11-04 17:36:50
阅读次数：
197
1 目前我掌握的调试技巧很不方便,现在使用的是浏览器动作,每次都需要点击那个popup页面弹出,然后右键->查看元素,才能显示它的调试面板.一点击某些位置它又没有了;
2 修改响应报头的值时,竟然在网页的调试工具的network面板上是不会变化的,也就是说,不能反馈出来,但是发现在实际的使用中,已经发生了改变,在popup插件的调试面板中输出的值也可以看到是改变的,这就很郁闷了;
3 比如on...
分类：
Web程序 时间：
2014-11-04 17:36:29
阅读次数：
239
云计算设计模式（一）——缓存预留模式
根据需求从数据存储缓存加载数据。这种模式可以提高性能，并有助于维持在基础数据存储在高速缓存中保持的数据和数据之间的一致性。...
分类：
其他好文 时间：
2014-11-04 17:36:33
阅读次数：
274
主界面布局（知识点：GridView） mainscreen.xml： http://schemas.android.com/apk/res/android" android:layout_width="match_parent" android:layout_height="match_parent" android:background...
分类：
移动开发 时间：
2014-11-04 17:34:29
阅读次数：
227
fuser: 显示使用特殊文件或文件系统的进程号并可选择是否进行kill，因为在GNU Linux中任何的文件或设备都看作是一个文件，所以这里说的特殊文件包括但不仅限于一个目录、一个打开的终端、一个打开的文件、一个共享库、一个进行了nmap的文件、一个正在读写的文件。
下面就使用fuser进行kill一个终端的例子。
在X-windows level下，在使用了ctrl+alt+F1后，进...
分类：
其他好文 时间：
2014-11-04 17:36:15
阅读次数：
180
Description
The official capital and the cultural capital of Berland are connected by a single road running through n regions. Each region has a unique climate, so the i-th (1?≤?i?≤?n) region
has...
分类：
其他好文 时间：
2014-11-04 17:33:03
阅读次数：
169
