栈和队列也是线性表，其特殊性在于它们的基本操作是线性表操作的子集，它们是操作受限制的线性表。栈：限定只能在表尾（栈顶top）进行插入或删除操作的线性表。应用：数制转换括号匹配的检验行编辑程序迷宫求解表达式求值
分类：
其他好文 时间：
2015-07-01 11:47:24
阅读次数：
125
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 all val...
分类：
其他好文 时间：
2015-06-30 23:40:25
阅读次数：
285
题目描述：
在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入：
输入包括多组数据，每组数据一行，包含一个字符串，只...
分类：
其他好文 时间：
2015-06-29 10:08:04
阅读次数：
119
大致题意: 给一棵树,每个节点最开始都是黑色,有两种操作,1.询问树中相距最远的一对黑点的距离 2.反转一个节点的颜色一种做法: 建立出树的括号序列,类似这样: [A[B][C]],所以长度为3*n 假如我们要询问AC间的距离,提取出中间的括号:[]],匹配消去后得到],其长度就是距离. 现在...
分类：
其他好文 时间：
2015-06-15 21:47:22
阅读次数：
98
在 Build 2015 大会上，微软除了发布了 Microsoft Edge 浏览器和新的 Windows 10 预览版外，最大的惊喜莫过于宣布推出免费跨平台的 Visual Studio Code 编辑器了！
Visual Studio Code (简称 VS Code / VSC) 是一款免费开源的现代化轻量级代码编辑器，支持语法高亮、智能代码补全、自定义热键、括号匹配、代码片段、代码对比 Diff、GIT 等特性，并针对网页开发和云端应用开发做了优化。软件跨平台支持 Win、Mac 以及 Li...
分类：
其他好文 时间：
2015-06-13 11:23:57
阅读次数：
583
注意：空行要输出Yes，要用gets读函数，这道题让我学会了gets和scanf函数除了空格问题之外还是
有区别的，scanf把空格，Tab， 回车都视为结束标志，不会读入他们，后面自动加'\0'，所以空格，回车，Tab
都在缓冲区，可以用getchar（）读取到，但是gets（）函数虽然也将回车视为结束标志，但是他们会将回车读
入，读到字符串里是'\0'，所以，他们就不会存在缓冲区里，也就...
分类：
其他好文 时间：
2015-06-11 09:33:04
阅读次数：
120
1. 括号匹配的四种可能性：①左右括号配对次序不对②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比較当前栈顶元素是否与之匹配，若匹配，退栈继续推断；3.若当前...
分类：
其他好文 时间：
2015-06-06 19:25:57
阅读次数：
86
#include#include#includeusing namespace std;//判断括号是否能匹配，如果最后栈为空，则括号匹配，否则括号不匹配；int main(){ char ch; stack s; int n; cin>>n; while(n--){ cin>>ch; if(s.....
分类：
其他好文 时间：
2015-06-04 22:26:05
阅读次数：
124
题目传送门 1 /* 2 题意：求最长括号匹配的长度和它的个数 3 贪心+stack：用栈存放最近的左括号的位置，若是有右括号匹配，则记录它们的长度，更新最大值，可以在O (n)解决 4 详细解释：http://blog.csdn.net/taoxin52/article/d...
分类：
其他好文 时间：
2015-06-03 15:11:51
阅读次数：
130
经典的动态规划题
这道题感觉确实有一定难度，感觉自己的dp学的弱爆了！以后还要努力啊！
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述
给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
(...
分类：
其他好文 时间：
2015-06-02 11:19:25
阅读次数：
96
