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