1.codevs2058括号序列 其实很简单，遇到左括号无条件入栈，如果栈为空或者当前符号与栈顶不匹配，ok=false，否则匹配成功，t--出栈，当栈为空即所有元素都匹配成功且栈顶指针没有越界时输出true，否则输出false 2.codevs6674车厢调度 其实这只是一个栈的模拟，用k表示当前 ...
分类：
其他好文 时间：
2018-02-28 11:15:26
阅读次数：
189
[BZOJ][1] [Luogu][2] sol 虚树DP 所谓虚树就是把当前一次询问要用到的点全部拿出来建成的一棵树吗？ 其实不只是这次询问的所有点，还要加上dfs序相邻的两个点的lca，这样才可能形成原树的结构。 接下来需要处理连边。其实只要维护一个栈每次保证从前往后都是祖孙关系就行了。一个点在 ...
分类：
其他好文 时间：
2018-02-23 23:55:41
阅读次数：
228
转载：细说虚拟机栈 引文 虚拟机栈是线程私有的，每创建一个线程，虚拟机就会为这个线程创建一个虚拟机栈，虚拟机栈表示Java方法执行的内存模型，每调用一个方法就会为每个方法生成一个栈帧（Stack Frame），用来存储局部变量表、操作数栈、动态链接、方法出口等信息。每个方法被调用和完成的过程，都对应 ...
分类：
其他好文 时间：
2018-02-23 19:01:30
阅读次数：
129
Recycler分析 调用来源:PooledByteBuf.java 涉及的知识: AtomicInteger WeakReference ThreadLocal 在DefaultHandle 中调用的recycle只是把需要回收的对象装在一个栈中,那么问题转化为如何这个栈是如何回收的. 那么回收的 ...
分类：
Web程序 时间：
2018-02-22 21:30:45
阅读次数：
231
java虚拟机中指定一个栈内存的引用指向了堆内存中的对象。这样说只是笼统的说法。而指向堆内存中的对象就一定是栈引用所需要的那个对象吗？其实并不定。 这就需要知道对象的访问定位方式有两种： 1.使用句柄。所谓的句柄其实就是堆内存中分配一块内存记录对象实例的指针和对象类型数据的指针，而对象类型数据区域是 ...
分类：
其他好文 时间：
2018-02-18 17:23:31
阅读次数：
133
我们知道，用递归解决的问题，必须满足以下两个条件： 一个问题能够分解成规模更小，且与原问题有着相同解的问题； 存在一个能让递归调用退出的简单出口。 但是递归容易溢出，所以我们需要将递归转变为非递归，这里，我们学习堆栈模拟。 其实我们知道递归其实就是一种栈的模拟，我们不妨用一个栈来记录我们需要的值， ...
分类：
其他好文 时间：
2018-02-15 10:28:08
阅读次数：
169
http://acm.hdu.edu.cn/showproblem.php?pid=5181 题意： 有一个栈，其中有n个数1~n按顺序依次进入栈顶，在某个时刻弹出。 其中m个限制，形如数字A必须在数字B之前弹出。 求方案总数 dp[i][j]表示数字i~j的出栈方案数 枚举最后一个出栈的数k，若k ...
分类：
其他好文 时间：
2018-02-12 18:35:30
阅读次数：
196
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 对每个测试用例输出1行，即该表达式的值，精确到小数点后 ...
分类：
其他好文 时间：
2018-02-09 15:37:22
阅读次数：
198
今日题目： 今天的题目都比较简单，下面一一介绍： 1. 顺时针打印矩阵 代码如下： 2. 包含min函数的栈 代码如下： 3.栈的压入、弹出序列 代码如下： 4. 从上到下打印二叉树 代码如下： 5. 二叉搜索树的后序遍历序列 代码如下： 6.二叉树中和为某一值的路径 代码如下： ...
分类：
编程语言 时间：
2018-02-02 21:46:55
阅读次数：
155
可以想象最终在上面的图形是一个半凸包所以只需要按照斜率排序将前面的直线都推到一个栈里如果新加入的直线和栈顶直线交点在之前交点的左面那么凸包栈顶的直线就被覆盖了，弹出就可以了 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> ...
分类：
其他好文 时间：
2018-01-31 01:04:18
阅读次数：
160
