avatar
f*4
2
http://didawiki.cli.di.unipi.it/lib/exe/fetch.php/informatica/a
32.1-4
如果不构建automata的话,怎么解决?
如果构建automata的话,针对正则表达式的*或者.有没有比较好的实现可以参考一下?
32.2-3
我的理解这个题目就是找一个hash函数能够方便的处理move前后的hash值,不过想不到
怎么弄这个hash。
谢谢
avatar
g*a
3
我是乡野村夫,不是城市猎人
avatar
F*r
4
for 32.1-4, use the same idea as KMP plus wild string matching, complexity
is O(n*k), n is the length of the searching text, k is the number of the
wild characters in the pattern string.
for 32.2-3, use the idea in image processing. sliding window

【在 f****4 的大作中提到】
: http://didawiki.cli.di.unipi.it/lib/exe/fetch.php/informatica/a
: 32.1-4
: 如果不构建automata的话,怎么解决?
: 如果构建automata的话,针对正则表达式的*或者.有没有比较好的实现可以参考一下?
: 32.2-3
: 我的理解这个题目就是找一个hash函数能够方便的处理move前后的hash值,不过想不到
: 怎么弄这个hash。
: 谢谢

avatar
y*u
5
你没他电话吗?

【在 w*********r 的大作中提到】
: 请回电,急
avatar
f*4
6
谢谢提示

【在 F**r 的大作中提到】
: for 32.1-4, use the same idea as KMP plus wild string matching, complexity
: is O(n*k), n is the length of the searching text, k is the number of the
: wild characters in the pattern string.
: for 32.2-3, use the idea in image processing. sliding window

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。