题目:Parenthese sequence 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4915 题意:给你一个字符串,字符串包括 '('、')'、'?' 三种字符,其中'?'可以替换为'('或')',现在问你这个字符串是否满足括号匹配的原则,如果满足 ...
分类:
其他好文 时间:
2016-07-24 16:11:13
阅读次数:
172
题目1153:括号匹配问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6726 解决:2926 题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的 ...
分类:
其他好文 时间:
2016-07-23 16:29:19
阅读次数:
108
题目链接:传送门 题目大意:中文题,略 题目思路:区间DP 这个题是问需要添加多少个括号使之成为合法括号序列,那么我们可以先求有多少合法的括号匹配,然后用字符串长度减去匹配的括号数就行 状态转移方程主要是对于我们枚举的区间 dp[i][j],如果 i 和 j 处的括号能够匹配,则dp[i][j]=d ...
分类:
其他好文 时间:
2016-07-07 22:15:10
阅读次数:
332
//C v0.01 不知题意,正在理解,正在(一)上修改。 <!--StartFragment-->#include <stdio.h> #include <string.h> #include <stdlib.h> #define STACK_SIZE 10000 typedef struct S ...
分类:
其他好文 时间:
2016-07-03 21:39:11
阅读次数:
122
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15 经典区间dp,首先枚举区间的大小和该区间的左边界,这时右边界也可计算出来。首先初始化一个匹配,那就是看看这两个括号是否匹配,即: (s[i] == '(' && s[j] == ' ...
分类:
其他好文 时间:
2016-06-27 21:33:38
阅读次数:
201
vim中常用设置和操作: 在Linux系统下: 打开vi 文件: 0 数字0,跳转至行首 ^ 跳转至行第一个非空字符 $ 跳转至行尾 vim 括号匹配跳转操作: ctrl+] 跳转至函数或变量定义处 gD 光标处的变量-->跳转到局部变量的定义处 '' 跳转到光标上次停靠的地方, 是两个', 而不是 ...
分类:
系统相关 时间:
2016-06-23 20:30:52
阅读次数:
167
https://leetcode.com/problems/generate-parentheses/ 题目大意:给出n对小括号,求出括号匹配的情况,用列表存储并返回,例如:n=3时,答案应为: ...
分类:
其他好文 时间:
2016-06-14 11:59:16
阅读次数:
184
卡特兰数源于组合数学,ACM中比较具体的使用例子有,1括号匹配的种数。2在栈中的自然数出栈的种数。3求多边形内三角形的个数。4,n个数围城圆圈,找不相交线段的个数。5给定n个数,求组成二叉树的种数…… 此题就是第4个样例,是裸卡特兰数,但是这里牵扯的大数,可以使用java的大数类解决,但是我这里使用 ...
分类:
其他好文 时间:
2016-06-09 00:20:40
阅读次数:
194
栈的一个典型应用就是可以用来协助分析表达式的括号是否匹配。括号可以延伸到任何成对出现的界定符,例如引号,书名号等。 接下来给出程序实现: 第一部分给出的是堆栈的插入,删除等操作对应的实现: 第二部分是给出了相应的括号判断: ...
分类:
其他好文 时间:
2016-06-08 20:29:00
阅读次数:
210