- 博客(3)
- 收藏
- 关注
RSS订阅原创 KMP 基础(POJ3461)
KMP 是寻找字符串的子串出现次数的一种非常巧妙的算法， 无需对字符串依次和子串从头开始比较。先对子串进行处理，用一个next数组求得当长度为j 时，最大的相同前缀和后缀的长度。然后再对源字符串遍历，当源字符串和子串在某个字符上不同时，无需用源字符串的下一位和子串从头比较，而是找到此时子串的后缀和前缀相同的位数， 在子串的该位数上和源字符串的下一位进行比较。有一篇大牛的博客介绍的非常棒，很容易理解...
2018-04-21 16:23:35
200
原创 POJ 1200 - 字符串hash基础
在做POJ1200 遇到最大的问题是，不知道怎么把不定的字符转换成对应的进制数，用于计算哈希值，以及误以为会有需要处理哈希冲突，使用了链表处理，结果超时。。简单暴力使用一个哈希数组就可以了，题目已经说明不同的字符串不会超过16000000，而char[16000000] 也就15M左右，、不会超内存。自己总结三点：1) 256个字符映射成对应的无符号整数 （也可以看成是哈希。。）2）有M个不同字符...
2018-04-14 11:53:53
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人