StackOverflowError 比较常见的问题，虚拟机栈中栈帧过多超出栈容量，常见发生在递归方法深度过深。 OutOfMemoryError java heap space java堆内存不足以放下新生成的对象实例，1.考虑是否程序中存在内存泄露导致大量不需要的实例仍然占用内存未被回收2.当前 ...
分类：
编程语言 时间：
2020-01-25 16:59:50
阅读次数：
75
决策单调性：状态转移的最优决策点单调递增 可以用二分栈或者分治来实现 二分栈中存有三元组$(l,r,pos)$，$l$代表决策的作用起点，$r$代表决策的作用终点，$pos$是决策点的位置 若当前状态$i$已经不在栈头决策点的范围内，就弹出栈头 若位置为$i$的决策优于栈尾的决策，才进行下一步操作， ...
分类：
其他好文 时间：
2020-01-23 00:03:49
阅读次数：
63
笛卡尔树是一棵二叉树，每个节点的编号满足二叉搜索树的性质，即二叉树的中序遍历是原数列，每个节点的权值满足堆的性质，也就是说，$Treap$就是笛卡尔树 在笛卡尔树上两个点的$LCA$就是这一区间的最值 用增量法来建树，维护一个单调栈，栈内元素为右子树链 因为每个节点最多进栈出栈一次，所以时间复杂度是 ...
分类：
其他好文 时间：
2020-01-22 23:59:33
阅读次数：
124
单调递增栈：栈顶到栈底为递增，数据出栈的序列为单调递增序列 单调递减栈：栈顶到栈底为递减，数据出栈的序列为单调递减序列 栈内可存储下标，也可存储元素 $code :$ ...
分类：
其他好文 时间：
2020-01-22 22:10:28
阅读次数：
70
题目链接： Valid Parentheses 题目大意： 判断字符串s的字符是否满足符号匹配 做题报告： （1）该题涉及的算法与数据结构 栈，哈希表 （2）自己的解答思路+代码+分析时间和空间复杂度 思路： 栈先入后出特点，若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 s ...
分类：
其他好文 时间：
2020-01-21 00:23:49
阅读次数：
87
单调栈是自底向上单调递增或递减的栈。实现方法也很直接，当需要入栈的数违背了单调栈的性质，则持续出栈直到性质满足再入栈。 例题：POJ3250 http://poj.org/problem?id=3250 #include<cstdio> #include<iostream> #include<sta ...
分类：
其他好文 时间：
2020-01-19 09:47:59
阅读次数：
62
栈： 1、又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把 另一端称为栈底。其特性是先进后出。 2、栈是线程私有的，生命周期跟线程相同，当创建一个线程时，同时会创建一个栈，栈的大小和深度都是固定的。 3、 方法参数列表中的变量，方法体中的基 ...
分类：
其他好文 时间：
2020-01-18 19:42:29
阅读次数：
71
【实验目的】 掌握算符优先分析法的原理，利用算符优先分析法将赋值语句进行语法分析。 【实验内容】 （1）输入一个文法根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否为算符优先文法 (2)输入一个句子进行分析 【实验要求】 1、根据文法求FIRSTVT集和LASTVT集 给定一个上下文无关 ...
分类：
其他好文 时间：
2020-01-17 21:19:00
阅读次数：
84
栈ADT 栈(stack)是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶。栈的基本操作有进栈(push)和出栈(pop)，前者相当于插入，后者相当于删除最后的元素。在最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。对空栈进行的Pop或Top一般被认为是栈ADT的错 ...
分类：
其他好文 时间：
2020-01-16 10:23:58
阅读次数：
63
栈ADT 栈(stack)是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶。栈的基本操作有进栈(push)和出栈(pop)，前者相当于插入，后者相当于删除最后的元素。在最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。对空栈进行的Pop或Top一般被认为是栈ADT的错 ...
分类：
其他好文 时间：
2020-01-15 23:17:10
阅读次数：
103
