原题地址非常有技巧性的一道题，虽然本质上仍然是搜索+回溯，但关键是如何处理模式串里的多余的*，如果处理的不好就超时了。基本的搜索+回溯算法是这样的，对于原串s和模式串p，依次遍历其字符：(a) 如果p[j]="*"，依次将p[j+1..p.length]和s[i..s.length]、s[i+1.....
分类：
其他好文 时间：
2015-01-24 17:12:29
阅读次数：
190
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 entire input...
分类：
其他好文 时间：
2015-01-22 18:08:59
阅读次数：
145
强烈推荐的匈牙利算法介绍：http://www.renfei.org/blog/bipartite-matching.html 1 #include "iostream" 2 #include "vector" 3 #include "memory.h" 4 using namespace std;...
分类：
其他好文 时间：
2015-01-21 19:34:51
阅读次数：
253
In this Document Symptoms Changes Cause Solution ReferencesAPPLIES TO:Oracle Receivables - Version 12.1.3 and laterInformation in this document applies to any platform.SYMPTOMSAttempting to update the...
分类：
其他好文 时间：
2015-01-21 16:36:03
阅读次数：
99
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching should cover t...
分类：
其他好文 时间：
2015-01-21 15:21:59
阅读次数：
184
练习 1 方案：确定软件包是否安装如果您不确定某个软件包是否已经安装，可以使用dpkg的-l(L的小写) 选项：$ dpkg -l zsh No packages found matching zsh. 上面结果这表明 zsh没有安装。练习 2 的方案. 搜索软件包可以使用apt-cache命令和它...
分类：
系统相关 时间：
2015-01-21 13:25:11
阅读次数：
292
原题地址这道题坑了我很久，有一组测试数据在本地跑结果是true，但是在Leetcode服务器上跑结果就是false，让我百思不得其解。后来费了好久才终于找到原因，原来还是自己的代码不够严谨，为了让代码简洁一些，有一个判断语句默认空闲内存都是0，结果就错了。这道题没有什么技巧，匹配的思路很直观，如果当...
分类：
其他好文 时间：
2015-01-20 11:52:58
阅读次数：
180
iptables实现字符串匹配分类：SHELL&linux命令2012-07-0318:253172人阅读评论(0)收藏举报stringinputtcpoutputhexlinux通过string匹配域名来过滤，范例如下：iptables-IOUTPUT-ptcp-mstring--string"qq.com"--algobm-jDROP
iptables-IOUTPUT-pudp-mstring--string"qq.com"-..
分类：
其他好文 时间：
2015-01-19 19:23:38
阅读次数：
740
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 entire inp...
分类：
编程语言 时间：
2015-01-19 17:17:43
阅读次数：
142
# -*- coding: utf8 -*-'''https://oj.leetcode.com/problems/regular-expression-matching/Implement regular expression matching with support for '.' and '...
分类：
编程语言 时间：
2015-01-17 06:25:11
阅读次数：
212
