数据结构： 数据结构的分类： 另外，32位机器上，一个整数占4个字节（4*8bit=32），一个地址也占4个字节 栈： 栈（Stack）是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表 栈的应用 -- 括号匹配问题： 示例代码： ...
分类：
编程语言 时间：
2018-10-16 23:58:46
阅读次数：
307
在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. ...
分类：
其他好文 时间：
2018-10-02 17:49:18
阅读次数：
154
队友代码优点： 1.试卷生成方面：很好的实现了避免题目重复的功能，代码将题目生成之后不先输出到txt里，而是保存到一个总题集里，最后再将总题集输出。这样每次生成题目后都可以与总题集里的所有题目进行比对，不重复才能加到总题集中，重复便重新生成此题再次比对。 队友代码缺点： 1.账户的保存方面：账户信息 ...
分类：
其他好文 时间：
2018-09-27 18:43:34
阅读次数：
146
思路1——DP 设：P[i]表示当n=i的时候括号组合串。 观察规律：我们知道，要形成一个括号的组合，肯定不是凭空产生的，产生一个P[3]的组合，那肯定是把"("和")"分别插在P[2]中间的。 我们假设产生P[3]组合的时候，之前的组合都是正确的，那么通过插入"("，")"肯定会把P[2]分成两个 ...
分类：
其他好文 时间：
2018-09-27 16:56:02
阅读次数：
533
题目描述 假设一个表达式有英文字母（小写）、运算符（+，—， ，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 AC代码 ...
分类：
其他好文 时间：
2018-09-27 14:19:20
阅读次数：
193
一、一个关于找零的经典问题 这个问题换而言之就是，服务过的持50的客户数量一定要大于等于持100的。解决的思路大致如下： 其实上面的解法本质就是卡特兰数： 所谓的卡特兰数就是满足下面式子： 卡特兰数的前几项是1, 1, 2, 5, 14, 42, 132, 429, 1430 二、括号匹配问题 显然 ...
分类：
其他好文 时间：
2018-09-19 23:35:04
阅读次数：
215
题目：括号匹配 题目来源：https://blog.csdn.net/lizi_stdio/article/details/76618908 题目介绍：输入一个字符串，里面可能包含“（）”、“ [ ] ”、" { } "三种括号，要求程序判断这个字符串里的括号是否成对出现且嵌套关系正确，若成对出现且 ...
分类：
编程语言 时间：
2018-09-14 01:10:56
阅读次数：
238
题目链接：32. Longest Valid Parentheses 解法一：使用栈,，参考 这道题的要求是在仅包含“(”和“)”的字符串中，找到最长的括号匹配的子串，返回其长度。 对于括号匹配，和Valid Parentheses同样的思路，用栈维护左括号，即在读取字符串的时候，遇到左括号就入栈。 ...
分类：
其他好文 时间：
2018-09-06 02:42:33
阅读次数：
144
[LeetCode 32] Longest Valid Parentheses 题目 测试案例 思路 1. 采用栈数据结构。栈中存放各字符的下标。初始时里面放入 1。 2. 从左至右依次遍历每个字符。当前字符为左括号就进栈。当前字符为右括号时，如果栈中存在左括号，则出栈。否则，入栈。 3. 每当都元 ...
分类：
其他好文 时间：
2018-09-05 00:44:51
阅读次数：
198
栈应用之 括号匹配问题（Python 版） 检查括号是否闭合 循序扫描被检查正文（一个字符）里的一个个字符 检查中跳过无关字符（所有非括号字符都与当前处理无关） 遇到开括号将其压入栈 遇到闭括号时弹出当时的栈顶元素与之匹配 如果匹配成功则继续，发现匹配失败时则以检查失败结束 ...
分类：
编程语言 时间：
2018-09-03 19:33:13
阅读次数：
146
