刚刚做数据结构作业时有这样一道书本习题，题目如下： 3.2 假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。 （1）下面所示的序列中哪些是合法的？ A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO...
分类：
编程语言 时间：
2015-10-11 21:08:57
阅读次数：
337
题意：就是数有一个字符串中有多少括号匹配：① （）算两种，② [ ] 算两种题解: 和 LightOj 那道题一样 F[ i ][ j ] = max(F[ i + 1][ j ], F[ i + 1][ k - 1] + F[ k ][ j ] + 2) {i + 1 #include #de.....
分类：
其他好文 时间：
2015-10-08 21:37:53
阅读次数：
211
DescriptionThis is yet another problem dealing with regular bracket sequences.We should remind you that a bracket sequence is called regular, if by in...
分类：
其他好文 时间：
2015-10-03 10:43:02
阅读次数：
269
ScaenaFelixTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):492AcceptedSubmission(s):214ProblemDescriptionGivenaparenthesessequenceconsistof‘(‘and‘)‘,amodifycanfilpaparentheses,changing‘(‘to‘)‘or‘)‘to‘(‘.Ifwewantever..
分类：
其他好文 时间：
2015-10-02 18:46:54
阅读次数：
194
做一个空栈,读入字符直到结尾.如果读入一个封闭符号,空栈时报错;非空时弹出栈尾字符,如果不匹配则报错.否则读入为开放字符,压入栈中.最后如果栈空,返回true.其中用到MyStack类,详情请见 1 public class KuohaoJiancha { 2 private char []...
分类：
编程语言 时间：
2015-09-22 18:32:21
阅读次数：
175
题意：给出一个表达式的子序列，要你填充这个序列，保证最终形成的序列长度最短，也就是添加的括号最少这个子序列要遵循括号匹配的原则。分析：转移方程dp[i][j]=min(dp[i][k],dp[k+1][j]).i 2 #include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2015-09-18 21:44:30
阅读次数：
216
import re 正则表达式： 常用的符号：点号 问号 星号 和小括号 .：匹配任意字符，换行符\n除外 ——点号可以理解为占位符，一个点号匹配一个字符。 *:匹配前一个字符0次或无限次 ?:匹配前一个字符0次或者1次 .*：...
分类：
编程语言 时间：
2015-09-11 16:15:24
阅读次数：
180
对ACM仰慕已久，无奈今天才开始。好吧，遇到的第二个题目就把我难到了。（实话是第一个） 进入正题，下面Copy出题目： 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0解析到最小解；2.消除-->匹配以后我就不用管了。在括号匹配中，总会有这种情况出现：()或[]。当...
分类：
其他好文 时间：
2015-09-10 01:50:18
阅读次数：
149
题意：
现在我们定义一种R串，它必须满足以下条件：
1）当它的字串是空的时候时，那么它是R串。
2）当它是R串时，那么(s)或是[s]也是R串。
3）当a和b都是R串时，那么ab也是R串。
这里我没有完全领悟题目的意思，所以我发现递推不过去。其实它的实质就是括号匹配。
if((a[s]=='('&&a[e]==')')||(a[s]=='['&&a[e]==']'))
dp[s]...
分类：
其他好文 时间：
2015-08-27 00:30:17
阅读次数：
133
2238: 括号匹配(栈和队列)
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 42 Solved: 28
[Submit][Status][Web Board]
Description
假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…...
分类：
其他好文 时间：
2015-08-18 12:03:08
阅读次数：
96
