给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 说明: s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1: 示例 2: 示例 3: 示例 4: 示例 5: ...
分类:
其他好文 时间:
2018-09-28 14:38:16
阅读次数:
103
经典DP题目,比较复杂,需要多复习。 dp[i][j] 表示 s 下标0~i,p 下标0~j 是否能够匹配 dp[i-1][j-1] s[i]==p[j] || p[j]=='.' dp[i][j] = dp[i][j-2] p[j]=='*', 0 occurence dp[i-1][j] p[j ...
分类:
其他好文 时间:
2018-09-27 10:36:11
阅读次数:
131
Could not fetch URL https://pypi.python.org/simple/xlrd/: There was a problem confirming the ssl certificate: [SSL: TLSV1_ALERT_PROTOCOL_VERSION] tlsv ...
分类:
其他好文 时间:
2018-09-26 17:12:23
阅读次数:
278
打包so文件: CC = g++ CFLAGS=-Wall -O2 -fPIC TARGET = libbg.so SRCS := $(wildcard *.cpp) OBJS := $(patsubst %cpp, %o, $(SRCS)) all: $(TARGET) $(TARGET): $( ...
分类:
系统相关 时间:
2018-09-25 19:33:41
阅读次数:
212
params和headers支持简单的表达式: --param1:表示请求必须包含名为param1的请求参数。 --!param1:表示请求不能包含名为param1的请求参数。 --param1 != value1:表示请求包含名为param1的参数,但其值不能为value1. --{“param1 ...
分类:
移动开发 时间:
2018-09-24 14:50:15
阅读次数:
978
Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'. The matching should cover the entire ...
分类:
其他好文 时间:
2018-09-24 13:50:19
阅读次数:
156
Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'. The matching should cover the entire ...
分类:
其他好文 时间:
2018-09-23 11:56:13
阅读次数:
177
An important task when processing arithmetic expressions is to mach delimiters. We can use Stack to solve this problem. ...
分类:
其他好文 时间:
2018-09-17 13:27:19
阅读次数:
142
1.到官网找到最新版本的的vmware 这里我用的是当时最新的 7.1.4 build-385536 2.在root下通过命令chmod u+x 给安装包执行权限,再安装,应该没有问题 3.刚安装完了以后(最好重启一下),启动,出现错误(在redhat5.4版本没有此问题): C header fi ...
分类:
系统相关 时间:
2018-09-15 23:50:09
阅读次数:
371
E - Maximum Matching 思路: 欧拉图 定理:一个度数为奇数的点的个数小于等于2的联通图存在欧拉回路 对于这道题目的图,点的个数为4,所以最坏的情况下4个点的度数都为奇数,在这种情况下只要删去一条边就可以满足条件了 所以枚举删掉的边,跑联通图,最后判断联通图是否符合条件,复杂度:O ...
分类:
其他好文 时间:
2018-09-15 00:38:17
阅读次数:
392