括号匹配_进阶篇（/ ... /） 之前有个简单的括号匹配，令这三对括号进行匹配：( )，[ ]，{ } "点击跳转：简单的括号匹配问题" 之所以说他们简单，是因为每个括号都只占一个字符。 而进阶篇，虽然说起来很酷，其实就是再多一个对/ /的判断 先上原题 7 2 符号配对 （20 分) 请编写程序 ...
分类：
其他好文 时间：
2019-04-22 20:42:05
阅读次数：
117
C. Serval and Parenthesis Sequence 题源： http://codeforces.com/contest/1153/problem/C 题意： 给定一个长度为n的，只包含'(' , ')' 和 '?' 三种字符的字符串，问该串是否能够成 任意前缀 都不是括号匹配的 ， ...
分类：
其他好文 时间：
2019-04-16 00:49:46
阅读次数：
113
Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a ...
分类：
其他好文 时间：
2019-04-14 14:02:18
阅读次数：
86
这两周学习了关于栈和队列的表示、操作和实现。 栈：先进后出 队：先进先出 两种线性表一般用在特定的场景。 如括号匹配用的是栈；银行排队用的是队列。 本周首先完成了括号匹配，一开始是根据书本打上关于栈的基本操作函数（入栈，出栈） 我采用的方法是顺序栈。 首先在主函数判断括号匹配 由 将所有的不符合的方 ...
分类：
其他好文 时间：
2019-04-01 01:10:19
阅读次数：
113
一、你对本章内容的小结 本章主要讲了两种特殊的线性表，栈和队列。栈是仅在表尾进行插入或删除操作且后进先出（LIFO）的线性表，而队列则是在表的一端插入，另一端删除元素且先进先出（FIFO）的线性表。同时，课本的案例引入告诉我们，栈可以解决数值的转换，括号匹配的检验问题；而队列因其结构的吻合可以用了舞 ...
分类：
其他好文 时间：
2019-04-01 00:59:23
阅读次数：
158
栈和队列 栈和队列本身作为特殊的线性表，要记住他俩本身就费劲。难受的是他俩还能分别考虑顺序结构和链式结构，很复杂，容易混淆。 其实比起FILO（先进后出）和FIFO（先进先出）等特点，更重要的是对指针的把握。进出顺序是在逻辑层面的，只要理解就行，难得是如何用指针来表示这种特点，于是我就此方面进行个总 ...
分类：
其他好文 时间：
2019-03-30 10:30:39
阅读次数：
133
区间DP标准入门题目。 区间DP大概思路是这样的。 第一层枚举长度，因为我们需要从小区间一步步推到大区间 第二层枚举左端点，那么右端点就定了。 第三层枚举间断点，由间断点合并得到大区间。 这道括号匹配这个，就是入门题目。 这道题也是这样。 这道题首先要判断枚举的两个区间左右两个端点是不是匹配的。 如 ...
分类：
其他好文 时间：
2019-03-30 01:18:45
阅读次数：
176
1 package edu.yuliang.Data_Structure_Basics; 2 3 import org.omg.PortableInterceptor.SYSTEM_EXCEPTION; 4 /* 5 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符... ...
分类：
编程语言 时间：
2019-03-29 23:44:00
阅读次数：
203
每周一个 Algorithm，Review 一篇英文文章，总结一个工作中的技术 Tip，以及 Share 一个传递价值观的东西！ Algorithm: 学习算法 题目：Generate Parentheses 题目大意：给出n对小括号，求出括号匹配的情况，用列表存储并返回，例如：n=3时，答案应为： ...
分类：
编程语言 时间：
2019-03-08 18:21:27
阅读次数：
218
栈也是数据结构中重要数据结构，它分为链栈和数组栈，特性：元素先进后出，后进先出 读取也只能读取栈顶元素，栈的应用有以下几种：括号匹配，进制转换，与递归也有关系，判断回文，表达式计算（我会在以后文章专门写几篇介绍应用） 推荐在书写数据结构时，保留一个主函数进行测试 栈的源代码： ...
分类：
编程语言 时间：
2019-02-16 15:28:36
阅读次数：
184
