线段树分治+并查集 线段树本身就是分治结构，碰见这种带删除修改的题目是再合适不过的，我们对于每段修改区间在线段树上打标记，每次路过就进行修改，叶子结点表及答案，先把所有修改在线段树上标记，然后dfs就行了 但是并查集怎么恢复呢？我们只要维护一个栈，保存某次操作之前这两个点的信息，dfs本身就是利用栈 ...
分类：
其他好文 时间：
2017-08-03 20:23:28
阅读次数：
196
这是一个栈的入门题，我用了STL，很懒，不想用数组模拟栈，开了4个栈，也是醉了。 In:表示进来的队列 Out:表示出站的队列 To:模拟进站与出站 还有一个用来掉头（进来的时候） 我来举一个小例子 比如出站序列为 5 4 1 2 3 In 栈底 5 4 3 2 1 Out 3 2 1 4 5 首先 ...
分类：
其他好文 时间：
2017-08-03 14:56:53
阅读次数：
207
一、JVM介绍 1. 什么是JVM？ JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个 ...
分类：
其他好文 时间：
2017-07-30 21:07:25
阅读次数：
149
与程序计数器一样，Java虚拟机栈也是线程私有的，他的生命周期与线程相同。虚拟机栈描述的是Java执行的内存模型：每个方法被执行的时候都会同时创建一个栈帧用于存储局部变量表，操作栈，动态链接，方法出口等信息。每个方法被调用直至执行完成的过程，就对应一个虚拟机栈由入栈到出栈的过程。 局部变量表存放了编 ...
分类：
编程语言 时间：
2017-07-30 15:48:07
阅读次数：
119
一、常见题型如下： 1. 实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1) 2. 使用两个栈实现一个队列 3. 使用两个队列实现一个栈 4. 元素出栈、入栈顺序的合法性。如入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1） 5. ...
分类：
其他好文 时间：
2017-07-25 11:52:27
阅读次数：
209
题目链接：https://vjudge.net/problem/UVA-514 题目大意： 有A，B，C三个火车停靠点，火车最初停在A站，给你一个序列，问你能不能通过中转站C到达B站，火车从A站进入到C站以后不能再返回A站，从C站出到B站以后不能再进入C站。 分析： 把中转站C站看作一个栈。 AC代 ...
分类：
其他好文 时间：
2017-07-22 16:48:18
阅读次数：
121
1. 三种表达式 1.1. 前缀表达式, 中缀表达式与后缀表达式 我们计算一个数的时候, 用到的式子就是表达式, 例如 $2 + 3 \times 4$ 就是一个表达式. 表达式有三种: 前缀表达式, 中缀表达式, 后缀表达式. 前缀表达式, 就是形如 " 运算符 数字 数字 " 的表达式. 例如 ...
分类：
其他好文 时间：
2017-07-22 16:42:01
阅读次数：
242
什么是泛型 我们在编写程序时，经常遇到两个模块的功能非常相似，只是一个是处理int数据，另一个是处理string数据，或者其他自定义的数据类型，但我们没有办法，只能分别写多个方法处理每个数据类型，因为方法的参数类型不同。有没有一种办法，在方法中传入通用的数据类型，这样不就可以合并代码了吗？泛型的出现 ...
题目链接：POJ 1988 Cube Stacking 并查集的题目 【题目大意】 有n个元素，開始每一个元素自己 一栈。有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。另外一种操作是询问含有x元素以下有多少个元素。 用sum数组储存每一个栈中的元素个数。每次合并的时候将sum加到 ...
分类：
其他好文 时间：
2017-07-11 13:27:43
阅读次数：
169
package org.Stone6762.MStack.adopt; import java.util.Scanner; import org.Stone6762.MStack.imple.LinkStack; /** * @author_Stone6762 * @Description_大数相加 ...
分类：
其他好文 时间：
2017-07-10 19:20:57
阅读次数：
233
