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 va...
分类：
其他好文 时间：
2014-08-31 09:18:11
阅读次数：
203
题目大意：
给出一串括号，有m个查询（包含a,b）问区间[a,b]之间有多少个匹配的括号
做法：
处理两个数组r[i](代表从1到i之间有多少个已匹配的右括号),l[i](代表从1到i之间有多少个没有匹配的左括号)。我们要算[a,b]之间的匹配的括号数，首先用r[b]-r[a-1]，但是遮掩更有可能a到b之间的右括号是在[1,a-1]之间被匹配的，那么再减去l[a-1],但是减去的这一部分中...
分类：
其他好文 时间：
2014-08-30 08:48:09
阅读次数：
210
[ 问题: ]
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 al...
分类：
其他好文 时间：
2014-08-29 16:11:48
阅读次数：
195
http://acm.timus.ru/problem.aspx?space=1&num=1183
很经典的问题吧，看的黑书上的讲解。
设dp[i][j]表示i到j括号合法需要的最少括号数。
共有四种情况：
s[i]s[j]配对，dp[i][j] = min( dp[i][j] , dp[i-1][j+1] )；
s[i] = '('或'[' dp[i][j] = min( d...
分类：
其他好文 时间：
2014-08-26 11:42:55
阅读次数：
206
Emmet：HTML/CSS代码快速编写神器因为文章严禁转载，那本着做一个遵纪守法的好公民，我就不转载了，把链接放下面，方便查阅。http://www.iteye.com/news/27580
分类：
Web程序 时间：
2014-08-26 11:13:25
阅读次数：
182
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the c...
分类：
其他好文 时间：
2014-08-25 13:04:24
阅读次数：
139
题意：给你一个字符串，要求把它按语法转化成HTML格式。分析：这题其实不难，就是一个递归的事情，当时忽略了括号嵌套的情况，所以一直WA，后来加上这种情况后就过了。简直醉了。处理id和class时，在一个'>'内，先把遇到的id和class都push到一个容器中，然后再输出即可。这题要注意的地方： 1...
分类：
其他好文 时间：
2014-08-22 19:31:00
阅读次数：
237
首先安装sublime text3，百度一堆，自己找吧。理论上sublime text2应该也可以。我只能说一句：这个软件实在是太强悍了。 跨平台，丰富的插件体系，加上插件基本上就是一个强悍的ide了。目前我在使用的主要是Emmet、Python、还有一些格式化的插件（xml，json），加上这次安...
看清楚哦~~这是Sublime text 3不是2的版本，两者的安装还是有区别的，下面的方法是我感觉比较简单的，其他的要命令什么的感觉太复杂了，经测试是OK的。 先关闭Sublime text 3： 第一步：下载sublime_package_con...
分类：
其他好文 时间：
2014-08-21 13:29:54
阅读次数：
6752
递归语法翻译。。。
Emmet
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 138 Accepted Submission(s): 44
Problem Description
For ev...
分类：
其他好文 时间：
2014-08-20 02:43:05
阅读次数：
326
