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。
: 谢谢
相关阅读
求推荐H1B已经批了,现在申OPT有没有什么特别要注意的?请问一个填OPT申请表的问题有在NASDQ的哥们么???OPT期间的失业标准公司可以主动revoke h1b吗面试题OPT extension 17个月内不能失业么?PCB 板设计职位openopt extension 换地址案例&求休斯顿chemical/process engineer有人认识在google做product manager的中国人么?问一个G家面试题Six Sigma Green Belt Certification, 求经验哪位大神来回答一下我的问题啊~acct被rfe这个找工作不知道如何下手啊。。。。求祝福:dream company电面完了,ONSITE没有消息【常年提供Ebay 推荐】常年提供Ebay 推荐怎么深度练习软件设计?YELP 面经不同行业的career path求指导 (转载)