F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

2015年8月13日 #

[Leetcode] Wildcard Matching

摘要: *匹配任意多个字符,.匹配单个字符关键在于*的情况,如果遇到了星号,那么需要枚举所有与星号匹配的情况,包括空串的情况一、递归解法 1 boolean isMRecursive(String s,String p){ 2 if(p.compareTo("")==0) return s.comp... 阅读全文

posted @ 2015-08-13 23:34 F_G 阅读(241) 评论(0) 推荐(0) 编辑

[C++] volatile

摘要: 一个变量被volatile修饰之后,volatile就会告诉编译器这个变量随时都可能被修改,因此每次对其read都会从内存中进行读取,而不是从cache当中进行读取。对于volatile编译器是不会进行优化的。[1] http://blog.csdn.net/zzulp/article/detail... 阅读全文

posted @ 2015-08-13 19:42 F_G 阅读(144) 评论(0) 推荐(0) 编辑

[Leetcode] Regular Expression Matching

摘要: 这里只需要实现正则表达式当中的*和.但是正则表达式包含的内容不止这些,现在这里简单总结一下。1、a*:匹配零个或者多个a2、.:匹配任意一个字符3、a?:匹配零个或者一个a4、a+:匹配一次或者多个a5、开始^,结束$6、范围[m,n],最多出现n次,最少出现m次我们这里实现以下* and . an... 阅读全文

posted @ 2015-08-13 14:27 F_G 阅读(143) 评论(0) 推荐(0) 编辑