whjk20的专栏

KMP 是寻找字符串的子串出现次数的一种非常巧妙的算法， 无需对字符串依次和子串从头开始比较。先对子串进行处理，用一个next数组求得当长度为j 时，最大的相同前缀和后缀的长度。然后再对源字符串遍历，当源字符串和子串在某个字符上不同时，无需用源字符串的下一位和子串从头比较，而是找到此时子串的后缀和前缀相同的位数， 在子串的该位数上和源字符串的下一位进行比较。有一篇大牛的博客介绍的非常棒，很容易理解...

在做POJ1200 遇到最大的问题是，不知道怎么把不定的字符转换成对应的进制数，用于计算哈希值，以及误以为会有需要处理哈希冲突，使用了链表处理，结果超时。。简单暴力使用一个哈希数组就可以了，题目已经说明不同的字符串不会超过16000000，而char[16000000] 也就15M左右，、不会超内存。自己总结三点：1) 256个字符映射成对应的无符号整数 （也可以看成是哈希。。）2）有M个不同字符...

POJ 字符串

无向连通图的割点，即为除去该点，不再连通。求割点数量， 参考代码(待续)：#include<stdio.h>#define MAX_LEN 100int network[MAX_LEN + 2][MAX_LEN + 2];int low[MAX_LEN+2];int dnf[MAX_LEN+2];bool visited[MAX_LEN+2];int tmpDnf;...

双向BFS

POJ_1000:翻转卡片，贪心+递归实现

POJ3278 - BFS.