解题思路: 本题是一道模拟,我们先构造一个栈,将1~n入栈,并用一个标记来表示当前比较到了所给序列的那一个元素.如果要入栈的元素与我们当前所标记的元素相同,则比较栈顶与我们下一个要标记到的元素,直到栈为空或这两个元素不相同为止,更新标记,接着循环直到1~n全部入栈.如果栈为空,则说明"Yes",如果 ...
分类：
其他好文 时间：
2019-04-07 20:29:51
阅读次数：
132
理解记录： (?<g>exp1) 遇到匹配exp1的情况在对组g 入栈 (?<-g>exp2) 遇到匹配exp2的情况对组g 出栈 (?(g)(?!)) 对组g进行一次断言，如果不空为，则失败 反之 匹配成功 或者这样解读， (?!) 要求(g)要为空 否则就返回匹配失败，它是 ‘零宽度负预测先行断 ...
分类：
其他好文 时间：
2019-04-06 18:40:41
阅读次数：
203
第六周 要求：十进制转化为二进制和十六进制。用链栈存储数据 函数： Status InitStack(LinkStack &S) //初始化 Status Push(LinkStack &S, SElemType e) //计算结果入栈 Status Pop(LinkStack &S, SElemT ...
分类：
其他好文 时间：
2019-04-04 12:56:12
阅读次数：
199
2019 2020 4 《Java 程序设计》结对项目阶段总结 《四则运算——整数》 一、需求分析 实现一个命令行程序 要求： 1.自动生成小学四则运算题目（加，减，乘，除）； 2.支持整数； 3.支持多运算符（例如生成包含n个运算符的题目）； 4.支持真分数（后续实现）； 5.统计正确率。 扩展需 ...
分类：
编程语言 时间：
2019-04-03 22:36:05
阅读次数：
239
final 不可变的； 其中，修饰类时候，该类不能被继承，没有子类，每个类都必有父类（祖宗类Object类），它自己内部成员方法可能是覆盖重写了其父类的方法； 修饰方法时候，表示所修饰的方法不能被子类覆盖重写； 修饰局部变量时候：只能赋值一次，不然编译报错： 其中，等号左边引用类和对象名是进入栈内存 ...
分类：
其他好文 时间：
2019-04-03 16:42:31
阅读次数：
162
这里顺序栈和链栈的基本操作和差别在之前的线性表操作中是一样的，目前栈对我而言在实际使用中使用哪一种差别并没有很大，顺序栈用起来会方便一点 顺序栈 >>ADT： >>入栈： >>出栈： 链栈 >>入栈： >>出栈： 栈的应用 1. 进制转化 思路：用短除法(具体原理可以去看数学证明)求余数时，结果要逆 ...
分类：
其他好文 时间：
2019-04-01 22:45:41
阅读次数：
226
这两周学习了关于栈和队列的表示、操作和实现。 栈：先进后出 队：先进先出 两种线性表一般用在特定的场景。 如括号匹配用的是栈；银行排队用的是队列。 本周首先完成了括号匹配，一开始是根据书本打上关于栈的基本操作函数（入栈，出栈） 我采用的方法是顺序栈。 首先在主函数判断括号匹配 由 将所有的不符合的方 ...
分类：
其他好文 时间：
2019-04-01 01:10:19
阅读次数：
113
本章学习了栈和队列，栈和队列都是只能在表头或表尾进行操作的线性表，它们是操作受限的线性表；其中栈是先进后出，仅在表尾进行插入和删除，而队列是先进先出或后进后出，在表头插入，表尾删除；具体学习顺序栈和链栈还有队列的存储结构和他们的初始化，入栈，出栈，取栈顶元素等基本操作过程及算法；了解了栈与递归之间的 ...
分类：
其他好文 时间：
2019-04-01 00:56:05
阅读次数：
162
简单写一些个人印象比较深的点吧 1.栈非空时，top始终指向栈顶元素的上一个位置，队列非空时，尾指针始终指向队尾元素的下一个位置。 2.链栈在栈顶插入删除，以链表头部作为栈顶最为方便，没有必要像单链表那样为了操作方便附加一个头结点。 3，链栈入栈和链队入队前不需要判断是否栈满和队满，只需要为入栈元素 ...
分类：
其他好文 时间：
2019-04-01 00:55:31
阅读次数：
168
首先是两者的定义： 栈也称为堆栈，是一种线性表。 栈的特性： 最先放入栈中的内容最后被拿出来，最后放入栈中的内容最先被拿出来， 被称为先进后出、后进先出。 队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则，队列的原则是先进先出。 队列在队头做删除操作,在队尾做插入操作。 然后是两者的异同点 ...
分类：
其他好文 时间：
2019-03-31 23:25:39
阅读次数：
371
