思路：就是先把不合格的序列除掉。然后枚举，如果遇到一个问号，先把它变成左括号，判断这样变化整个序列是否合格，然后再变成右括号，再判断整个序列是否合格，如果都合格，那么肯定是多种，如果都不合格，那么就是没有，否则就把它变成唯一合格的那个括号，继续往下判断--反思：我的思路一直是这样的，但是在比赛的时候...
分类：
其他好文 时间：
2014-08-06 18:14:11
阅读次数：
215
以前写asp.net网页时，会在节点中引用很多样式文件或是javascript文件，如下图左大括号的引用语句。现在在MVC应用程序中，可以使用使用Bundle来捆一起， 在Solution Explorer窗口应用程序下，找到App_Start目录。在此目录下创建一个类，命名为“BundleConf...
分类：
Web程序 时间：
2014-08-06 18:10:21
阅读次数：
268
总结：self是对于对象自身的引用。这里的圆括号里的self也可以换成其它你想要的任意名称，只是self更形象和通用些。
分类：
编程语言 时间：
2014-08-06 17:36:01
阅读次数：
222
题目大意：
一个序列中有左括号和右括号，还有问号，问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析：
首先我们分析一下，如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈，当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中，造成这个序列的不合法的原因只有当右括号来的时候，...
分类：
其他好文 时间：
2014-08-06 14:47:11
阅读次数：
199
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在，有一行括号序列，请你检查这行括号是否配对。
输入
第一行输入一个数N（0
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3[(])(])([[]()])
样例输出
NoNoYes
程序代码：
利用字符数...
分类：
其他好文 时间：
2014-08-06 11:58:31
阅读次数：
209
从左向右扫一遍左括号的最大值，与最小值。
从右向左扫一遍右括号的最大值，与最小值。
比较最大值中的最小数与最小中的最大数看能否有交集，0个，1个或者多个。
Parenthese sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total S...
分类：
其他好文 时间：
2014-08-06 10:36:21
阅读次数：
219
利用栈判断输入的表达式中的括号是否匹配（假设只含有左、右括号）
bool Match(char exp[],int n)
{
int i=0;
char e;
bool match=true;
SqStack *st;
InitStack(st);//初始化栈
while(i
{
if(exp[i]=='(')//当前字符为左括号，将其...
分类：
其他好文 时间：
2014-08-06 10:31:59
阅读次数：
225
题目链接：hdu 4915 Parenthese sequence
题目大意：给定一个序列，由(,),?组成?可以表示(或者)，问说有一种、多种或者不存在匹配。
解题思路：从左向右，从右向左，分别维护左括号和右括号可能的情况，区间上下界。如果过程中出现矛盾，则为None，否则要判断唯一解还是多解。枚举每个问号的位置，假设该问号可为左右括号，则有多解。
#include
#inclu...
分类：
其他好文 时间：
2014-08-06 02:05:00
阅读次数：
310
HDU 4915 Parenthese sequence
题目链接
题意：给定一个有?的左右括号串，?能替代为'('或')'，问括号匹配是否唯一或多种或不可能
思路：先从右往左扫一边，维护一个up， down表示当前位置右边右括号剩余个数的上限和下限，如果维护完后起始位置的下限为0，那么就是可以的，因为为0就代表没有多余的右括号。然后在从左往右扫一遍，和上面一样的处理，只是遇到每...
分类：
其他好文 时间：
2014-08-06 02:03:40
阅读次数：
260
HDU 4911 Inversion
题意：n个数字 通过k次相邻交换 使得逆序对数最少
思路：如果序列为 XXXABYYY 假设A和B位置互换 易知X和AB、Y和AB的逆序对数不变 换句话说一次交换最多使逆序对减少1 那么只需要求原逆序对数和k进行比较即可
HDU 4915 Parenthese sequence
题意：？可以代表（或） 那么输入的字符串能构造出几种合法的括号序列呢 输出无解、唯一解、多解
思路：这题是我YY的… 首先我们可以计算出（和）应该填几个 如果计算出？不满足我...
分类：
其他好文 时间：
2014-08-05 22:48:20
阅读次数：
289
