题目大意：
给出一组合法的括号。
括号要么不涂颜色，要么就涂上红色或者绿色。
匹配的括号只能有一个有颜色。
两个相邻的括号不能有相同的颜色。
思路分析：
因为是一个合法的括号序列。
所以每个括号与之匹配的位置是一定的。
那么就可以将这个序列分成两个区间。 (L - match[L] ) (match[L]+1, R)
用递归先处理小区间，再转移大区间。
...
分类：
其他好文 时间：
2014-08-17 17:04:42
阅读次数：
206
题目大意：
给出一种不合法的括号序列，要求构造出一种合法的序列，使得填充的括号最少。
思路分析：
如果只要求输出最少的匹配括号的数量，那么就是简单的区间dp
dp[i][j]表示 i - j 之间已经合法了最少添加的括号数。
转移 就是 dp[i] [j] = min (dp[i+1][j]+1 , dp[ i+ 1] [ k -1 ] + dp[k+1] [j] (i k 位...
分类：
其他好文 时间：
2014-08-17 15:38:22
阅读次数：
222
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
(...
分类：
其他好文 时间：
2014-08-17 13:04:52
阅读次数：
173
Json解析JSON就是一串字符串 只不过元素会使用特定的符号标注。{} 双括号表示对象[] 中括号表示数组"" 双引号内是属性或值: 冒号表示后者是前者的值(这个值可以是字符串、数字、也可以是另一个数组或对象)所以 {"name": "Michael"} 可以理解为是一个包含name为Michae...
分类：
其他好文 时间：
2014-08-16 23:40:01
阅读次数：
311
①T *p =new T;
②T *p =new T();
这两类用法不同点的总结。
1.若T为类类型，且用户定义了构造函数，则两种形式的效果完全相同，都会调用这个定义了的构造函数来初始化内部成员变量，但是如果此构造函数中并未对成员变量初始化，则这个时候内部的成员变量进行默认初始化——值是未定义的。
2.若T为类类型，但是用户并没有定义任何构造函数，则我们可以知道编译器会为该类合成一...
分类：
编程语言 时间：
2014-08-16 15:09:40
阅读次数：
231
/*
题目大意：求括号是否配对
解题思路：开一个数组b，来作为栈，top为栈的下个下标控制入栈和出栈
难点详解：见代码
关键点：对进栈和出栈了解深刻一点
解题人：lingnichong
解题时间：2014/08/15 19:46:45
解题体会：最基本栈的运用。一开始还不是很清楚。可以先背一下，每天睡觉前再看一下，到用的时候，再根据这个模板写出来就可以了，这样印象会更加深刻了
*...
分类：
其他好文 时间：
2014-08-15 21:14:40
阅读次数：
220
9.52使用stack对象处理带圆括号的表达式。遇到左圆括号时，将其标记下来。当你在一个左括号之后遇到右圆括号时，弹出stack对象中这两边括号之间的元素，直到遇到左括号，将左括号也一起弹出栈。接着在stack对象中压入一个值，用以表明这个用一对圆括号括起来的表达式已经被替换。程序如下：#inclu...
分类：
其他好文 时间：
2014-08-15 20:59:29
阅读次数：
208
栈使用在括号匹配中的例子程序如下：#include#includeusing namespace std;int main(){ stack initStack; char ch; while(cin>>ch) { if(ch=='('||ch=='{'||ch...
分类：
其他好文 时间：
2014-08-15 19:37:39
阅读次数：
212
Python风格规范分号Tip不要在行尾加分号, 也不要用分号将两条命令放在同一行.行长度Tip每行不超过80个字符例外:长的导入模块语句注释里的URL不要使用反斜杠连接行.Python会将 圆括号, 中括号和花括号中的行隐式的连接起来 , 你可以利用这个特点. 如果需要, 你可以在表达式外围增加一...
分类：
其他好文 时间：
2014-08-15 19:21:29
阅读次数：
244
题目大意：
两种括号匹配，求最长的匹配长度。
思路分析：
状态方程：dp [i][j] 表示区间 i ~ j 之间最长的匹配长度。
转移方程：dp [i][j] = max (dp[i+1][j] , dp[i] [j-1 ] , dp[i+1][k-1] + dp[k+1][j] +2 （条件是i ,k 位置匹配）)
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-15 18:01:59
阅读次数：
184
