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。
谢谢
32.1-4
如果不构建automata的话,怎么解决?
如果构建automata的话,针对正则表达式的*或者.有没有比较好的实现可以参考一下?
32.2-3
我的理解这个题目就是找一个hash函数能够方便的处理move前后的hash值,不过想不到
怎么弄这个hash。
谢谢
g*a
3 楼
我是乡野村夫,不是城市猎人
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。
: 谢谢
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。
: 谢谢
相关阅读
问google的intern流程我这样想对吗有没有现在才办H1b的?Arizona遭袭的女议员曾提议增加H-1B限额h1b和opt同时申到,一定要用H1B吗?CSC OPT 两个半月了还是initial有面过 Google 视频方面的职位的吗?Linkedin 一般给多少银子?工资是bi-monthly付的是什么意思一般多久收到回应一道仍筛子题best jobs in the usSeveral Job OpeningsJob opening满3个月OPT还是不下来,怎么办吼一声,有没有加州中心申请OPT的【包子】H1b,香港能否预约周四以外的?能否寄去大陆? (转载)现在还有希望赶上2010的h1b吗?还有哪些找工作的途径?Facebook puzzle