44. 通配符匹配 Difficulty: 困难 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a- ...
分类：
其他好文 时间：
2020-07-06 09:15:07
阅读次数：
63
bool isMatch(char* s, char* p) { int m=strlen(s); int n=strlen(p); int dp[m+1][n+1]; memset(dp,0,sizeof(dp)); dp[0][0]=true; int i,j; //对边界问题进行处理 for( ...
分类：
其他好文 时间：
2020-07-06 01:27:59
阅读次数：
66
思路 两个数组或者字符串进行比较，本质上是一种枚举，而减少枚举次数的有效方法是使用动态规划。 用一个二维数组记录状态变化，dp[i][j]表示Si和Pj是否匹配。(Si表示字符串中前 i 个字符长度的子字符串，Pj同理) 状态方程： 代码 class Solution { public boolea... ...
分类：
其他好文 时间：
2020-07-05 22:47:25
阅读次数：
63
给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小 ...
分类：
其他好文 时间：
2020-07-05 21:05:01
阅读次数：
127
自己哼哧哼哧做了好久，两个多小时，终于完成了。。。 public boolean isMatch(String s, String p) { //对p进行预处理 int j = 0; while (j+1<p.length()){ if(p.charAt(j) == '*' && p.charAt( ...
分类：
其他好文 时间：
2020-07-05 19:23:22
阅读次数：
60
题目描述： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 今日学习： 1.动规，这次就差一点就做出来了 题解： 1.我考虑问题的时候有 ...
分类：
其他好文 时间：
2020-07-05 13:57:42
阅读次数：
62
1.文件过多 我们可以使用通配符来缩小查找范围如我们想只要txt的文件 此时ls *.txt*和编译原理中的意义一样2.ls xx* 指第一个字符必须为1 其他随便反正这个通配符可以加在任何位置3. ls ? 这个只代表任意一个字符ls ?? 2个任意字符ls ??????? 可以显示出 why.o ...
分类：
其他好文 时间：
2020-07-04 18:39:18
阅读次数：
72
第2章中，我们学习了IPython shell和Jupyter notebook的基础。本章中，我们会探索IPython更深层次的功能，可以从控制台或在jupyter使用。B.1 使用命令历史Ipython维护了一个位于磁盘的小型数据库，用于保存执行的每条指令。它的用途有：只用最少的输入，就能搜索、... ...
分类：
编程语言 时间：
2020-07-03 00:48:54
阅读次数：
72
常见管道符 Windows系统支持的管道符 Linux系统支持的管道符 空格过滤 ${IFS} 重定向符<> %09(需要php环境) 黑名单绕过 拼接 base64编码 单引号、双引号 反斜线 <、>等和$@ 读文件绕过 通配符绕过 内敛执行绕过 绕过长度限制 Linux中的>符号和>>符号 Li ...
分类：
其他好文 时间：
2020-07-02 13:11:20
阅读次数：
209
涉及到的选择器有：标签选择器，类选择器，ID选择器，通配符选择器。 标签选择器 使用HTML标签名称作为选择器，使用此选择器可以页面中某一类标签指定统一的css样式。 语法： 标签名 { 属性:属性值; ... } 举例： 比较典型的是，为页面中所有的超链接a标签去掉下换线。 a { text-de ...
分类：
Web程序 时间：
2020-07-01 12:39:32
阅读次数：
231
