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 | |