系统版本 Ubuntu 18.04 一名老年弱智 OI 选手的 Linux 配置 文本编辑器: Sublime Text 中文补丁,关闭自动补全,自动联想,括号匹配,字号 15 编译器: g++ (然而我也不知道装的是哪个版本的 g++ ,直接 sudo apt-get install g++ 了 ...
分类:
系统相关 时间:
2019-02-14 22:28:29
阅读次数:
257
第一个 regex 中是带有2个括号的,我们可以看到其输出是一个list 中包含2个 tuple 第二个 regex 中带有1个括号,其输出的内容就是括号匹配到的内容,而不是整个表达式所匹配到的结果。 第三个 regex 中不带有括号,其输出的内容就是整个表达式所匹配到的内容。 结论:findall ...
分类:
编程语言 时间:
2019-02-10 10:49:41
阅读次数:
576
题意:问最多有几个括号匹配 思路:用dp[i][j]表示i到j最多匹配,若i和j构成匹配,那么dp[i][j] = dp[i + 1][j - 1] + 2,剩下情况dp[i][j] = max(dp[i][j], dp[i][k] + dp[k + 1][j]) 代码: ...
分类:
其他好文 时间:
2019-01-24 23:07:05
阅读次数:
149
一、括号匹配 Leetcode 20: 有效的括号 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例: 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[ ...
分类:
编程语言 时间:
2019-01-20 00:53:39
阅读次数:
235
principal 已经提交 已经通过 23.66% Total Submission:131 Total Accepted:31 principal 已经提交 已经通过 principal 已经提交 已经通过 23.66% Total Submission:131 Total Accepted:3 ...
分类:
其他好文 时间:
2019-01-19 11:16:12
阅读次数:
206
一、有效的括号匹配 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串 思路: 遍历每个字符,左括号的话就如栈,是右括号的话 ...
分类:
其他好文 时间:
2019-01-18 13:32:29
阅读次数:
172
题目描述 一个由小括号组成的字符串可以被称为一个括号序列。但一个括号序列可能并不满足括号匹配的要求。因此,我们可以进一步将满足括号匹配的括号序列成为“标准的括号序列。例如字符串")((())"是一个括号序列但不是标准的括号序列,而字符串"()(())"是一个标准的括号序列。给定一个括号序列,你需要对 ...
分类:
其他好文 时间:
2019-01-17 22:41:27
阅读次数:
210
题目描述 一个由小括号组成的字符串可以被称为一个括号序列。但一个括号序列可能并不满足括号匹配的要求。因此,我们可以进一步将满足括号匹配的括号序列成为“标准的括号序列。例如字符串")((())"是一个括号序列但不是标准的括号序列,而字符串"()(())"是一个标准的括号序列。给定一个括号序列,你需要对 ...
分类:
其他好文 时间:
2019-01-16 19:50:30
阅读次数:
234
VScode 好用插件集合(一) 什么是VScode Visual Studio Code (简称 VS Code / VSC) 是一款免费开源的现代化轻量级代码编辑器,支持几乎所有主流的开发语言的语法高亮、智能代码补全、自定义快捷键、括号匹配和颜色区分、代码片段、代码对比 Diff、GIT命令 等 ...
分类:
其他好文 时间:
2019-01-14 14:43:22
阅读次数:
200