利用栈的结构性质实现括号匹配；以及栈中的函数的简单实现j...
分类：
其他好文 时间：
2015-05-09 13:25:31
阅读次数：
104
【题目】
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()((...
分类：
其他好文 时间：
2015-05-09 10:16:06
阅读次数：
102
java老师布置的作业，要我们编个计算器，而且要有括号功能。。。编的恶心哪，600多行代码，调试来调试去终于能用了，但是估计还有bug。
有一个bug我自己知道，但是不影响正常使用：可以存在前导零，就是说可以有0087这种数字，计算器会认为这就是87,。
下面是两个截图，左边是输入，右边是输出。
这个计算器的核心算法就是对左边的字符串进行处理，得出右边的结果，其中要考虑到括号匹配、负号、乘除优先级等等问题，这一个算法写了200行。
因为字符串比较短，最多就几十，所以我的算法比较暴力，没有考虑时间和空间复杂度...
分类：
编程语言 时间：
2015-05-07 19:01:18
阅读次数：
253
1. 括号匹配的四种可能性：①左右括号配对次序不对②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比較当前栈顶元素是否与之匹配，若匹配，退栈继续推断；3.若当前...
分类：
其他好文 时间：
2015-05-05 23:28:48
阅读次数：
114
题目：
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are...
分类：
其他好文 时间：
2015-05-05 10:35:05
阅读次数：
144
括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描写叙述 给你一个字符串，里面仅仅包括"(",")","[","]"四种符号，请问你须要至少加入多少个括号才干使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整...
分类：
其他好文 时间：
2015-05-01 13:15:41
阅读次数：
116
http://codeforces.com/problemset/problem/149/D
题目大致意思是给你一串字符串，只有小括号，并且已经符合括号匹配规则，现在要给这些括号涂色，给出一些涂色规则，求涂色的方案数。
1： 括号要么不被涂色，要么被涂成蓝色，要么被涂成红色。
2：两个相互匹配的括号有且仅有一个被涂色。
3：相邻两个括号不可以有相同颜色。
这里当然也是想到对区 [l,...
分类：
其他好文 时间：
2015-04-30 08:55:37
阅读次数：
127
http://poj.org/problem?id=2955
题目大意是给你一个字符串，字符串由中括号和小括号组成，问该串里的最长的一个符合数学括号匹配规范的子序列是多长。
一开始打算用传说中的左闭右开区间来写，后来发现果然不适合我，还是换回左闭右闭区间写了。
dp的思路比较简单，dp[i][j] 表示从 i 到 j 的串种符合括号匹配的最长子序列。对于任意一个区间均可以存在一个...
分类：
其他好文 时间：
2015-04-30 08:53:25
阅读次数：
128
http://poj.org/problem?id=2955题目大意是给你一个字符串，字符串由中括号和小括号组成，问该串里的最长的一个符合数学括号匹配规范的子序列是多长。一开始打算用传说中的左闭右开区间来写，后来发现果然不适合我，还是换回左闭右闭区间写了。dp的思路比较简单，dp[i][j] 表示从...
分类：
其他好文 时间：
2015-04-30 00:47:36
阅读次数：
135
