卡特兰数出现在许多计数问题中。 常见的例子有：$n$ 个节点的有序二叉树，$2n$ 个括号构成的合法括号序列。 在上面所举的两个例子中，很容易看出卡特兰数满足递推： $$ C_{n+1} = \sum_{i = 0}^{n} C_i C_{n i }, \quad(n \ge 1) $$ $C_0 ...
分类：
其他好文 时间：
2019-03-01 12:12:59
阅读次数：
177
题意 给出至多1e5个长度不超过1e5的括号序列，问将他们排序重组后最多能有多少对合法括号 思路 先将已经匹配的括号全部去掉，然后我们的序列就只会剩下三种形式——$"((((("$，$"))))((("$，$"))))"$，然后这时候就只有序列的左右括号的数量起作用了，所以我们只需通过这个条件来对他 ...
分类：
其他好文 时间：
2018-12-11 18:43:14
阅读次数：
180
题目来源：51node 1791 题意：找出合法子字符串的个数，先找出每个‘（’对应的‘）’位置，从后往前扫求和。 代码： ...
分类：
其他好文 时间：
2018-09-28 20:39:20
阅读次数：
243
【题解】 我们可以发现每一对可以匹配的左右括号一定是一一对应的，那么我们用一个栈维护即可。如果当前是右括号，栈顶是左括号，那么一定有1的贡献，还要加上之前到达过top-1这个位置多少次，因为现在这一对括号可以和之前的那些组成更长的序列。 1 #include<cstdio> 2 #include<c ...
分类：
其他好文 时间：
2018-09-11 21:27:12
阅读次数：
148
斐波那契数列计算 B 描述 斐波那契数列如下： F(0) = 0, F(1) = 1 F(n) = F(n-1) + F(n-2) 编写一个计算斐波那契数列的函数，采用递归方式，输出不超过n的所有斐波那契数列元素 调用上述函数，完成如下功能： 用户输入一个整数n，输出所有不超过n的斐波那契数列元素、 ...
分类：
编程语言 时间：
2018-06-30 19:55:20
阅读次数：
339
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. Example 1: Exampl ...
分类：
其他好文 时间：
2018-06-21 11:36:27
阅读次数：
165
合法括号 发布时间: 2018年4月2日 20:46 时间限制: 1000ms 内存限制: 128M 描述 给定字符串，只包含以下括号：'(', ')', '{', '}', '[' and ']' ， 判断输入是否合法。括号匹配必按照要求："()" and "()[]{}"， 而不是 "(]" a ...
分类：
其他好文 时间：
2018-04-04 23:34:14
阅读次数：
221
有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。 有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序 ...
分类：
其他好文 时间：
2018-04-03 23:45:51
阅读次数：
206
这题做得比较复杂。。应该有更好的做法 题目大意： 有一个括号序列，可以对其进行两种操作： · 向里面加一个括号，可以在开头，在结尾，在两个括号之间加。 · 对当前括号序列进行循环移动，即把最后一个括号拿到开头来。 上述两种操作可以做任意次，要求添加最少的括号使得原序列变成一个合法括号序列。如果有多种 ...
分类：
编程语言 时间：
2017-09-25 14:38:38
阅读次数：
154
题目：小明一组括号序列，只有所有的括号都可以形成闭合的。如何x合法，则XY也合法，X（Y）也合法。比如() ; ()()(), (()()),(((())))都是合法括号。现在小明移动括号，第一次移出最左侧的左括号，第二次移出右括号，使得剩余序列为合法序列，如此重复，直到序列为口，请问有多少种移动方 ...
分类：
其他好文 时间：
2017-09-10 13:37:41
阅读次数：
140
