i******t
发帖数: 22541 | |
w******j
发帖数: 185 | |
p*****3
发帖数: 488 | 3
一定要看Robin Karp hashing啊~~
【在 i******t 的大作中提到】
: thx
|
i******t
发帖数: 22541 | 4 必看吗？
必看的话 我就看看 string的东西都没看还。。。。
【在 p*****3 的大作中提到】
:
: 一定要看Robin Karp hashing啊~~
|
t****i
发帖数: 88 | 5 我只看了broteforce 汗
★ 发自iPhone App: ChineseWeb 7.5
【在 i******t 的大作中提到】
: 必看吗？
: 必看的话 我就看看 string的东西都没看还。。。。
|
t***t
发帖数: 6066 | 6 靠，我2周前面试就用了这个。我还不知道是啥Robin Karp hashing，自己当场想出来
的，以前没看过。佩服自己一下。
【在 p*****3 的大作中提到】
:
: 一定要看Robin Karp hashing啊~~
|
p*****3
发帖数: 488 | 7
这太牛了，裸体膜拜一下
【在 t***t 的大作中提到】
: 靠，我2周前面试就用了这个。我还不知道是啥Robin Karp hashing，自己当场想出来
: 的，以前没看过。佩服自己一下。
|
t***t
发帖数: 6066 | 8 也算运气，因为以前看过一种rolling hashing的算法。正好用上。
【在 p*****3 的大作中提到】
:
: 这太牛了，裸体膜拜一下
|
b*******n
发帖数: 847 | 9 牛！
【在 t***t 的大作中提到】
: 靠，我2周前面试就用了这个。我还不知道是啥Robin Karp hashing，自己当场想出来
: 的，以前没看过。佩服自己一下。
|
r*********n
发帖数: 4553 | |
|
|
r********d
发帖数: 7742 | 11 你牛逼，两个图灵奖得主合力才想出来的算法你一袋烟的功夫就搞定了！
【在 t***t 的大作中提到】
: 靠，我2周前面试就用了这个。我还不知道是啥Robin Karp hashing，自己当场想出来
: 的，以前没看过。佩服自己一下。
|
r********d
发帖数: 7742 | 12 最帅的还是KMP。
当初领会了这个算法的时候，爽得好像在玩游戏时，发现了定位打boss的方法。
【在 r*********n 的大作中提到】
: 其实我觉得最好理解的线性解法是Z algorithm
: http://www.eui.upm.es/~fmartin/webpgomez/Docencia/Pattern-Recog
|
r*********n
发帖数: 4553 | 13 帅是帅，可是要写出来一个deterministic finite automaton的transition matrix还
是不容易
相对来说Z Algorithm直观很多。
【在 r********d 的大作中提到】
: 最帅的还是KMP。
: 当初领会了这个算法的时候，爽得好像在玩游戏时，发现了定位打boss的方法。
|
h****p
发帖数: 87 | |
x*****0
发帖数: 452 | |
