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
在Java编程中如何匹配列表中的电话号码? 以下示例显示如何使用phone.matches(phoneNumberPattern)方法将列表中的电话号码与指定模式相匹配。 Java Java 上述代码示例将产生以下结果 - ...
分类:
编程语言 时间:
2018-09-10 11:05:23
阅读次数:
233
可能写了个假算法 假设定义:含有一个欧拉路的图为类欧拉图 欧拉路的定义:一个无向连通图中,存在一条路径对所有边都遍历且仅遍历一次;判断方法:该连通图中度为奇数的点的个数不能超过2,即为0或者2 题目解法: 对每一条数据a,b,c,想象成a点与b点之间连了一天值为c的边,则此图共有4个点 问题变成求图 ...
分类:
其他好文 时间:
2018-09-09 00:38:06
阅读次数:
191
applicationContext.xml 文件抛出了这个异常信息。 解决方法: 需要在 namespace 后加上对应的 schemaLocation,如下所示: PS: Spring 的 schemaLocation 参考 http://www.springframework.org/sche ...
分类:
编程语言 时间:
2018-09-06 02:47:54
阅读次数:
411
题目如下: 解题思路:本题和【leetcode】97. Interleaving String非常相似,同样可以采用动态规划的方法。记dp[i][j] = 1或者0 表示pattern[0:i]是否匹配string[0:j] ,如果pattern[i] == string[j] 或者 pattern ...
分类:
其他好文 时间:
2018-09-01 12:32:01
阅读次数:
156
Acquiring Heap Dumps HPROF Binary Heap Dumps Get Heap Dump on an OutOfMemoryError One can get a HPROF binary heap dump on an OutOfMemoryError for Sun ...
分类:
其他好文 时间:
2018-08-30 13:43:57
阅读次数:
143
junit报错java.lang.Exception: No tests found matching 最近在学习Spring的过程中用到了Junit,然而中间遇到了个令人十分捉狂的报错。 代码如下: 仔细检查过代码应该是没有什么问题的,上网查了下,发现挺多朋友也遇到过这个坑爹的问题,最后找到解决方 ...
分类:
编程语言 时间:
2018-08-29 16:54:35
阅读次数:
273