Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element....
分类：
其他好文 时间：
2014-07-12 13:17:10
阅读次数：
248
A classic 2D DP problem. A disguise of LCS - actually not very hard to decode: it is about 2 sequences' matching, though with a weight value of each m...
分类：
其他好文 时间：
2014-07-07 19:49:34
阅读次数：
217
代码： (使用os.listdir)importosdefListFilesToTxt(dir,file,wildcard,recursion):exts=wildcard.split("")files=os.listdir(dir)fornameinfiles:fullname=os.path.j...
分类：
编程语言 时间：
2014-07-07 14:16:31
阅读次数：
264
题目
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching sh...
分类：
其他好文 时间：
2014-06-25 19:56:35
阅读次数：
275
题目
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the ent...
分类：
其他好文 时间：
2014-06-24 18:43:56
阅读次数：
224
模式匹配的实现，'?'代表单一字符，'*'代表任意多的字符，写代码实现两个字符串是否匹配。
Implement wildcard pattern matching with support for '?' and '*'.、
'?' Matches any single character.
'*' Matches any sequence of characters (inclu...
分类：
其他好文 时间：
2014-06-22 16:40:44
阅读次数：
225
设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理，这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束，然后如果其后面还有没有匹配的，则回退到合适的位置，然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识，有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题，正因为 '*'的特殊性，我们在分类的时候选择根据 '*' 来进行，分类后其子问题也...
分类：
其他好文 时间：
2014-06-20 09:40:42
阅读次数：
207
最近正在写一些zmq的C++程序。经常需要写类似于g++ XX.cpp -o XX -lzmq，写的次数多了 觉得太麻烦，于是写了个Makefile文件，先上代码 1 CFILE = $(wildcard ./*.c) 2 CPP_FILE = $(wildcard ./*.cpp) 3 4 OB....
分类：
其他好文 时间：
2014-06-18 16:25:18
阅读次数：
175
一扩展访问控制列表的配置1：创建ACLRouter(config)#access-listaccess-list-number{permit|deny}protocol{sourcesource-wildcarddestinationdestination-wildcard}[operatoroperan]命令参数详细说明：access-list-number：访问控制列表表号,对于扩展ACL来说，是100—199的一个..
分类：
其他好文 时间：
2014-06-10 22:22:39
阅读次数：
469
Implement wildcard pattern matching with support for '?' and '*'.public class Solution {
public boolean isMatch(String s, String p) {
if (s == null || p == null) return false;
if (...
分类：
编程语言 时间：
2014-06-08 03:10:46
阅读次数：
216
