最长括号匹配： 给定字符串，仅包含左括号'('和右括号')'，它可能不是括号匹配的，设计算法找出最长匹配的括号子串，返回该字串的长度。 如： (() : 2 ()() : 4 ()(()) : 6 ()(())) : 6 (((()())) : 8 1、首先采用栈的存储方式来解决这个问题： 假设起始 ...
分类：
其他好文 时间：
2016-04-30 15:34:44
阅读次数：
162
问题描述： 给定字符串，仅包含左括号'('和右括号')'，它可能不是括号匹配的，设计算法，找出最长的括号字串，并返回字串的长度。 如： ((): 2 ()(): 4 ()(()):6 (()()): 6 思路分析： 记起始位置start = -1，最大匹配长度为max 考虑当前位置i的符号： 如果是 ...
分类：
其他好文 时间：
2016-04-30 15:29:53
阅读次数：
168
下面的代码是北京大学Online Judge网站上1068题（网址：http://poj.org/problem?id=1068）的所写的代码。 该题的难点在于实现括号匹配，我在代码中采取用-1和1分别代表左右括号，使得括号匹配时各位数相加为0，不匹配时则不为0的方法来判断是否完成括号匹配，代码列表 ...
分类：
其他好文 时间：
2016-04-22 11:54:40
阅读次数：
161
看到这个题的时候我们是否会记起点什么呢？是不是很熟悉的感觉呢，没错就是括号匹配问题。我们知道后会立马想起一个数据结构---栈。
(1).我们需要借助一个栈来保存括号的左边部分找到右边的部分时，找出栈顶元素，若两者匹配，则删除栈顶元素，继续下一轮遍历。
(2).如果当前元素是括号的右边部分，但是却不合栈顶元素匹配，则说明整个匹配失败。
(3).需要注意的是，栈空的情况。最后是通过栈是否为空来判...
分类：
其他好文 时间：
2016-04-22 09:28:22
阅读次数：
159
这里的括号匹配 , 如果两个相同的话 就执行下面的 语句 每次确定 从 i 到 j 的需要填补的 括号的时候 就默认 这个 值是 105 ...
分类：
其他好文 时间：
2016-04-21 21:45:18
阅读次数：
356
基本数据结构： 栈：栈的原理，应用（括号匹配） 队列： 优先队列队列（霍夫曼编码）； Map: Set: 链表： 单线链表（增、删、查、改、反转、快慢指针、第k个值、是否有环、），双向链表； ...
分类：
其他好文 时间：
2016-04-17 22:03:26
阅读次数：
112
假设表达式中只允许两种括号：()、{}；正确表达顺序为：()或{}或({})或{({}{})}的形势；如{(}或(})或({)}的表达形势均不对。算法的设计思想： 出现左括弧则进栈； 出现右括弧则首先检测栈是否为空， 若栈空则表明此右括弧多余，表达式不匹配。 否则和栈顶数据比较，若匹配则栈顶出栈。 ...
分类：
其他好文 时间：
2016-04-17 16:02:40
阅读次数：
222
导言
递归
n阶Hanoi塔问题
算法
解析
汉诺塔3阶过程演示导言前面阶段用栈实现了表达式求值、括号匹配以及数字转换。这一次，我们介绍栈的另一个重要级别的应用-递归递归栈的重要应用是在程序设计语言中实现递归。一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称为递归函数。
递归是程序设计中强有力的工具。
递归是程序设计中一个强有力的工具。其一，很多数学函数是递归定义的，例如:
阶乘...
分类：
其他好文 时间：
2016-04-10 14:40:56
阅读次数：
233
因为要算匹配长度，所以要记录起始的位置。思路上要分三种情况吧，一种是完全匹配，一种是未匹配的是‘)’，一种是未匹配的是‘(’。如果发现没有左括号可以和右括号匹配，那么只要把右括号位置设置为start，重新开始新一轮的寻找就可以了；如果没有右括号可以和左括号匹配，则要用当前位置减去堆栈栈顶的左括号位置 ...
分类：
其他好文 时间：
2016-04-10 12:42:46
阅读次数：
216
