http://poj.org/problem?id=2955 区间dp的写法还是dfs的好写。 设dp[i][j]表示[i, j]这个区间的合法情况的最大值。 然后想要求[i, j]合法情况的最大值，有两种。 1、如果i和j的搭配的括号，那么dp[i][j] = dp[i + 1][j - 1] + ...
分类：
其他好文 时间：
2017-02-28 00:47:00
阅读次数：
166
http://poj.org/problem?id=2955 题意：给出一串字符，求括号匹配的数最多是多少。 思路：区间DP。 对于每个枚举的区间边界，如果两边可以配对成括号，那么dp[i][j] = dp[i+1][j-1] + 2，表示由上一个状态加上当前的贡献。 然后和普通的区间合并一样去更新 ...
分类：
其他好文 时间：
2017-02-27 01:00:23
阅读次数：
151
大学毕业以后，因为一些个人琐事没有找到自己专业的对口工作，整天混混沌沌得过着也没有打破现状的决心和机会。但是每当独自思考的时候总是一阵阵的害怕，怕自己从此一事无成一无所有。于是在某个心潮澎湃的瞬间开始在网上看一些学习资源，开始自学一些web方面的知识。 经过小段时间的学习，发现自己之前真的是孤陋寡闻 ...
分类：
其他好文 时间：
2017-02-25 20:12:30
阅读次数：
173
按下Ctrl + E（“编辑”）或退出编辑。Brackets将搜索项目下所有CSS文件 Ctrl/Cmd + Alt + P 打开即时预览功能 alt + command + O目录的结构会显示在编辑器的边栏上，点开对应的目录 扩展 Beautify Code Folding Emmet 直接下载h ...
分类：
其他好文 时间：
2017-01-07 15:24:53
阅读次数：
186
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the c... ...
分类：
其他好文 时间：
2017-01-04 00:00:04
阅读次数：
404
1 import re 2 3 4 def calc(formula): 5 formula = re.sub(' ', '', formula) 6 formula_ret = 0 7 match_brackets = re.search(r'\([^()]+\)', formula) 8 if ... ...
分类：
编程语言 时间：
2016-12-18 15:06:22
阅读次数：
205
ctrl+b 当选中一个文本时,会出现相同的文本,被高亮显示 按ctrl+b 相同的文本就全部获得了焦点 这样就可以同时更改这些相同的文本ctrl+e 打开或关闭快速编辑alt+u 注释ctrl+/ 注释ctrl+\ 注释ctrl+d 复制一行ctrl+shift+d 删除一行alt+u 注释ctr ...
分类：
其他好文 时间：
2016-12-16 22:25:13
阅读次数：
221
frps配置 # [common] is integral section [common] # A literal address or host name for IPv6 must be enclosed # in square brackets, as in "[::1]:80", "[ip ...
分类：
其他好文 时间：
2016-12-14 16:30:51
阅读次数：
435
内容目录： 自动类型推导 auto 萃取类型 decltype 返回类型后置语法 Trailing return type 空指针标识 nullptr 区间迭代 range-based for loop 去除右尖括号的蹩脚语法 right angle brackets lambda表达式的引入 原生 ...
分类：
编程语言 时间：
2016-12-08 03:27:28
阅读次数：
341
