题意：最多有多少括号匹配 思路：区间dp,模板dp,区间合并。 对于a[j]来说： 刚開始的时候，转移方程为dp[i][j]=max(dp[i][j-1],dp[i][k-1]+dp[k][j-1]+2), a[k]与a[j] 匹配，结果一组数据出错 ([]]) 检查的时候发现dp[2][3]==2 ...
分类：
其他好文 时间：
2017-08-19 20:14:55
阅读次数：
104
问题： ubuntu默认没有安装vim，出现： jyg@ubuntu:~$ vim test.c The program 'vim' can be found in the following packages: * vim * vim-gnome * vim-tiny * vim-athena * ...
分类：
系统相关 时间：
2017-08-19 14:21:05
阅读次数：
254
括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #inc ...
分类：
其他好文 时间：
2017-08-13 12:31:24
阅读次数：
138
分组 括号()，表示子表达式，也叫分组 1.例子 返回zh,z,h ，zh是整个正则匹配的内容，z是第一个括号里的子正则表达式匹配的内容，h是第二个括号匹配的内容。 这里要注意：每个分组匹配的内容都要返回到结果中。 2、例子 返回null。 3.例子 这个正则会匹配到bb,b。这里的“\1”叫做反向 ...
分类：
其他好文 时间：
2017-08-13 11:16:01
阅读次数：
142
原题链接 题意：给出一个打乱顺序的序列，问是否能构造出一个括号匹配的字符串。每个数字为此前读取到的左括号数减去右括号数。 分析：有左括号开始构造，不够的话就找右括号。注意特殊情况待处理。详情看代码 ...
分类：
其他好文 时间：
2017-08-03 23:07:24
阅读次数：
144
gray,表示g后面连着r连着a连着y； gr[ea]y,[]里面使用或链接； [1-9]等价于[123456789]； ^ $ 行开头和行结尾，锚点； -在[]中使用且不在字符组第一个位置时才是元字符，表示连接。[]外是符号； ^在[]中使用且在字符组第一个位置时才是元字符，表示排除。[]外是表示 ...
分类：
其他好文 时间：
2017-07-29 17:14:26
阅读次数：
134
1.(pattern) $1为第一个括号里面的匹配， $2为第二个括号匹配，以此类推... 2.(?:pattern) 加上?:之后只做匹配不进行存储，例如不会存储成$1,$2 ...
分类：
编程语言 时间：
2017-07-26 18:06:41
阅读次数：
179
以下为复制内容： 括号字符() 在正则表达式中小括号的作用主要有: 改变限定符如（|、* 、^)的作用范围 如(my|your)baby，如果没有”()”，|将匹配的是要么是my，要么是yourbaby,有了小括号，匹配的就是mybaby或yourbaby。 进行分组，便于反向引用 改变限定符如（| ...
分类：
其他好文 时间：
2017-07-25 17:15:16
阅读次数：
108
LeetCode解题之Valid Parentheses 原题 推断一个仅仅包括各种括号符号的字符串中括号的匹配情况。 注意点： 字符串中仅仅会包括”(“,”)”,”[“,”]”,”{“,”}”这些字符 括号匹配要注意顺序，字符串”([)]”是错误的匹配 样例： 输入: s=”(){}” 输出: T ...
分类：
其他好文 时间：
2017-07-23 22:45:00
阅读次数：
205
Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32174 Accepted: 9291 Special Judge Description Let us define a regular br ...
分类：
其他好文 时间：
2017-07-22 12:01:39
阅读次数：
268
