1、 检测程序中的括号是否匹配 把光标移动到需要检测的括号（如大括号{}、方括号[]、圆括号（）和尖括号<>）前面，键入快捷键“Ctrl＋]”。如果括号匹配正确，光标就跳到匹配的括号处，否则光标不移动 并且机箱喇叭还会发出一声警告声。 2、 查看一个宏（或变量、函数）的宏定义 把光标移动到你想知道的 ...
分类：
其他好文 时间：
2016-09-17 11:55:36
阅读次数：
146
题意：给定一个括号序列，改最少的括号，使得所有的括号匹配。 析：贪心，从左到右扫一下，然后统计一下左括号和右括号的数量，然后在统计中，如果有多了的右括号，那么就改成左括号，最后如果两括号数量不相等， 就改一下。 代码如下： ...
分类：
其他好文 时间：
2016-09-16 21:12:06
阅读次数：
111
题目链接：http://codeforces.com/gym/100507/attachments 刚看这题的时候感觉是区间$DP$ 然而复杂度一直停留在$O(n^3)$优化不下来 后来又瞎试了一些贪心 都在较大的数据上挂掉了 反复琢磨着大写字母和相应小写字母匹配 便想到了以前做过的括号匹配 只不过 ...
分类：
其他好文 时间：
2016-09-05 19:26:26
阅读次数：
154
用一个temp变量，每次出现左括号，+1，右括号，-1；用ans来记录出现的最小的值，很显然最终temp不等于0或者ans比-2小都是不可以的。-2是可以的，因为：“))((”可以把最左边的和最右边的交换即可，其他-2的情形同理。另外要注意的坑点是Hint里面所说的：“But do nothing ...
分类：
其他好文 时间：
2016-08-21 13:43:14
阅读次数：
116
给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。 需要你求解的是 ...
分类：
其他好文 时间：
2016-08-15 22:16:56
阅读次数：
177
题意：问交换两个位置能否使这些括号匹配; 复制航神代码，类似于递归思想 ...
分类：
其他好文 时间：
2016-08-11 20:39:36
阅读次数：
182
20.ValidParenthesesGivenastringcontainingjustthecharacters‘(‘,‘)‘,‘{‘,‘}‘,‘[‘and‘]‘,determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,"()"and"()[]{}"areallvalidbut"(]"and"([)]"arenot.题目大意：括号匹配问题。思路：采用压栈出栈来处理。cla..
分类：
其他好文 时间：
2016-08-11 07:29:29
阅读次数：
131
题目链接:http://poj.org/problem?id=2955 思路:括号匹配问题，求出所给序列中最长的可以匹配的长度（中间可以存在不匹配的）例如[（]）]有[（）]符合条件，长度为4 dp[i][j]代表从区间i到区间j所匹配的括号的最大个数，首先，假设不匹配，那么dp[i][j]=dp[ ...
分类：
其他好文 时间：
2016-08-01 17:31:34
阅读次数：
146
就这么看json等配置文件，太难了，我们需要括号匹配插件BracketHighlighter，但是装完以后只有下划线提示不明显，需要配置 Bracket Settings-Default 文件不能修改，只能修改Bracket Settings-User,复制以下设置： "bracket_styles... ...
分类：
其他好文 时间：
2016-07-25 18:15:05
阅读次数：
3588
#保留符合要求的N个条目
fromcollectionsimportdeque
defsearch(lines,pattern,history=5):
previous_lines=deque(maxlen=history)#队列
forliinlines:
ifpatterninli:
yieldli,previous_lines#找到pattern，并yield
previous_lines.append(li)#入队列
#Exampleuseomsfile
if_..
分类：
其他好文 时间：
2016-07-24 21:01:04
阅读次数：
241
