【BZOJ2329/2209】[HNOI2011]括号修复/[Jsoi2011]括号序列 题解：我们的Splay每个节点维护如下东西：左边有多少多余的右括号，右边有多少多余的左括号，同时为了反转操作，还要维护左边有多少多余的左括号，右边有多少多余的右括号（如果一个右括号匹配一个左括号的话）。然后xj ...
分类：
Web程序 时间：
2017-12-02 17:48:11
阅读次数：
183
正则表达式中，group（）用来提出分组截获的字符串，（）用来分组 究其因 1. 正则表达式中的三组括号把匹配结果分成三组 group() 同group（0）就是匹配正则表达式整体结果 group(1) 列出第一个括号匹配部分，group(2) 列出第二个括号匹配部分，group(3) 列出第三个括 ...
分类：
编程语言 时间：
2017-11-28 13:28:12
阅读次数：
161
南阳理工学院oj题解 //括号匹配问题 #include<iostream>#include<cstdio>#include<cstdlib>#include<stack>using namespace std;int main(){ int k, flag = 1; char c,*q; char ...
分类：
其他好文 时间：
2017-11-26 11:14:34
阅读次数：
116
#include #include #include #include typedef struct{ char *base; char *top; int stacksize; }SqStack; int InitStack(SqStack &S){ S.base = (char *)malloc... ...
分类：
其他好文 时间：
2017-11-20 23:25:31
阅读次数：
416
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 括号匹配。 栈模拟就好。 多种括号也是一样可以做的。 【代码】 cpp include using namespace std; const int N = 150; stack sta; string s; int main( ...
分类：
其他好文 时间：
2017-11-18 21:06:42
阅读次数：
150
惨兮兮的被刷掉2%的通过率后在经过思考和dalao的指点后终于A掉了这道题 强烈建议修改这题的样例，实在太迷惑人，各种错误算法都能过 比如说这是一份错误代码,看懂了也不要学思路，和正解不知道差到哪里去了： 惨兮兮，WA掉代码： #include <iostream> #include <iomani ...
分类：
其他好文 时间：
2017-11-18 17:34:20
阅读次数：
173
20 Valid Parentheses Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The bracke ...
分类：
其他好文 时间：
2017-11-12 20:55:53
阅读次数：
192
一、栈/队列 栈模拟、括号匹配，单调栈 noip：双栈排序 二、并查集 注意fa[]数组的初始值和路径压缩 Noip:关押罪犯 三、堆 noip：合并果子 #include<iostream> #include<cstdio> #include<cstring> #define N 1000009 ...
分类：
其他好文 时间：
2017-11-06 23:07:36
阅读次数：
352
分析：这其实就是括号匹配题，一眼贪心题，不过一开始贪错了，以为([)]是合法的......其实括号之间不能嵌套. 一开始的想法是尽量往左边填左括号，因为每种括号的数量都确定了，那么左括号和右括号的数量也就确定了，但是这样会有一个问题:1 1 1 2 3 1 1 3 2 1,最后两个1被指定为右括号， ...
分类：
其他好文 时间：
2017-11-04 00:06:04
阅读次数：
103
一、小括号()、中括号[]、大括号的区别 1>. 小括号()：匹配小括号内的字符串，可以是一个，也可以是多个，常跟“|”（或）符号搭配使用，是多选结构的 示例1：string name = "way2014"; regex：(way|zgw) result：结果是可以匹配出way的，因为是多选结构， ...
分类：
其他好文 时间：
2017-11-03 20:15:45
阅读次数：
195
