22. Generate Parentheses 括号匹配数是一个卡特兰数,f(x) = (2n)!/((n+1)! * n!) , f(3) = 5 当作dfs处理,这样得到的顺序是"("从多到少的顺序。 ...
分类:
其他好文 时间:
2016-10-22 23:26:02
阅读次数:
185
1.栈基础 栈是插入和删除操作限制在一端(即栈顶)的表,是先进后出模型。 1.栈的特点 入栈:新元素的插入,成为新的栈顶元素; 出栈:栈顶元素的删除,栈顶指向相邻元素。 2.应用场景: 数制转换 括号匹配的检验 表达式求值 迷宫求解 行编辑程序 二叉树的遍历 2.栈的链表实现 1. fata.h 2 ...
分类:
其他好文 时间:
2016-10-17 20:20:49
阅读次数:
157
1、顺序表的就地逆置 编写一个函数,实现顺序表的就地逆置,也就是说利用原表的存储空间将顺序表(a1,a2...an)逆置为(an,an-1...a2,a1)。 2、删除线性表中多余的元素 3、表达式括号匹配 4、两个已排序的数组进行合并 5、将一维数组中的元素向右循环移动k次 输入数据有多组,每组数 ...
分类:
其他好文 时间:
2016-10-16 00:52:43
阅读次数:
223
本周老师作业留了两个。先上传一个吧。那个有时间我再传上来~ 本周的要求: 1.给出顺序栈的存储结构定义。 2.完成顺序栈的基本操作函数。 1) 初始化顺序栈 2) 实现入栈和出栈操作 3) 实现取栈顶元素和判空操作 括号匹配问题 3.编写主函数实现基本操作函数功能,并设置测试数据,测试合法和非法数据 ...
分类:
其他好文 时间:
2016-10-14 23:39:04
阅读次数:
203
输入一串括号,包括圆括号和方括号,()[],判断是否匹配,即([]())或[([][])]为匹配的正确的格式,[(])或([())为不匹配的格式。 #include<iostream>#include<string>#include<stack>using namespace std;int mai ...
分类:
编程语言 时间:
2016-10-12 14:03:42
阅读次数:
217
栈在括号匹配中的应用 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序任意,即([]())或者[([][])]等均为正确的表达式,[(])或([())均为不正确的格式。现在给一个表达式,判断其是否正确。 ...
分类:
其他好文 时间:
2016-10-12 13:24:06
阅读次数:
147
只需要抓住一点那就是只要符合括号匹配的肯定有 () 或 [] 的情况,那么把这两个覆盖之后,肯定又会出现新的 () 或 [] ; 所以,上代码了 ...
分类:
其他好文 时间:
2016-10-05 00:56:21
阅读次数:
149
题目:如果一个括号序列包含完整的左右括号对(按此顺序),可嵌套的括号,则称为平衡括号序列,如"(())()"、"()"和"(()(()))"是平衡的,而"(()"和"(()))("不是平衡的; 编写一个函数确定给定字符串是否包含平衡括号序列,如果有成对括号序列,则返回成对括号序列的对数,否则返回-1 ...
分类:
其他好文 时间:
2016-09-24 20:30:04
阅读次数:
248