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。
: 谢谢
相关阅读
马工瑟瑟发抖吧,三哥大军即将带着身份出现小公司面试为啥那么变态?onsite以后写的感谢信都回不回信?Background checking: 没列在简历里的经历Offer反悔Geeksforgeeks才是刷题的葵花宝典忽然觉着,俺们这些杀鼠的,马马的,刷管的就是祖宗说的手艺人(转载)难题面试和准备用python or c++没有创造力h1b transfer真有那么多美女将军喜欢马马和刷题的吗 (转载)Korean-American software engineer claims discrimination by (转载)一个hr1044就可以看出很多华人骨子的卑劣性夏日刷题有感杰西卡不找工作,想参观FB,Google,Tesla总部APPLE 正式OFFER要多久据说s386通过后会有忙忙多土豪富二代申请eb5申请绿卡 (转载)亚麻基本上也是被印度人占了