题目链接：1012: [JSOI2008]最大数maxnumber题意
中文题，点链接看吧，就不copy了。
思路
打眼一看立刻就想到线段树，但本题的区间最值查找每次都是在查后L位，感觉用线段树有些大材小用了。
再仔细想想，发现，如果倒数第i个比倒数第i+1个数小，那么第i个数是没有用的，任意查询的最值都不会是它，因为查的是后L个嘛。
所以呢，我们我以维护一个栈，每次添加新元素时...
分类：
Web程序 时间：
2016-03-17 14:50:09
阅读次数：
208
Java虚拟机运行时数据区： 相关区域介绍： 程序计数器： 功能：当前线程所执行字节码的行号指示器。若是Java方法记录指令地址，若为Native方法，则不记录 隔离性：线程隔离 Error:无 Java虚拟机栈： 功能：描述Java方法执行的内存模型：每个方法执行的同时都会创建一个栈帧，用于存储局
分类：
编程语言 时间：
2016-03-10 16:07:15
阅读次数：
207
堆区: 1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令) 2.jvm只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放对象本身 栈区: 1.每个线程包含一个栈区，栈中只保存基础数据类型的对象和自定义对象的引用(不是对象)
分类：
编程语言 时间：
2016-03-07 22:32:13
阅读次数：
225
在数据结构中，栈是一种很重要的存在。这是一种先进后出的结构，就像一个“死胡同”一样。今天我们先用最简单的方式静态数组来模拟栈。代码上传至 https://github.com/chenyufeng1991/Stack_StaticArray 。（1）声明栈的大小，数组，和一个栈顶指针。栈顶指针可以取出栈顶的数据。#define STACK_SIZE 50
static int stack[STA...
分类：
编程语言 时间：
2016-03-06 13:01:57
阅读次数：
194
原题例如以下： Implement the following operations of a stack using queues. push(x) -- Push element x onto stack.pop() -- Removes the element on top of the st
分类：
其他好文 时间：
2016-03-02 21:48:27
阅读次数：
143
JAVA内存区域和内存溢出异常 1、JAVA运行时数据区如下图 程序计数器：当前线程正在执行的代码的行号指示器。是线程私有的。它是JAVA虚拟机唯一没有指定OutOfMerroryError异常的区域。 虚拟机栈：是线程私有的。描述的是Java方法执行时的内存模型。每个方法被创建时，会创建一个栈帧，
分类：
其他好文 时间：
2016-02-22 13:45:01
阅读次数：
203
/*1.定义一个结构体position 结构体中包括一个方块的行列号和下一个 可走方块的方位号 2.定义一个结构体。 包括一个一个position结构体，一个栈顶指针 3.定义入栈。出栈。取栈顶函数 4.定义迷宫， 0：不通 1：通路 -1：已经走过的路，每次入栈后将位置改为-1，表示已经走过 默认
分类：
其他好文 时间：
2016-02-06 22:19:30
阅读次数：
195
java程序在内存中的存储分配情况： 堆区: 1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令) 2.jvm只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放对象本身 栈区: 1.每个线程包含一个栈区，栈中只保存基础数据类
分类：
编程语言 时间：
2016-02-02 15:03:06
阅读次数：
163
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130 模拟一下整个过程是一个栈的操作 很难想到会是区间$DP$ 不过多想想或许可以发现 对于一个栈内元素 显然会有一堆元素在它之后入栈 然后又纷纷出栈 之后又有一
分类：
其他好文 时间：
2016-01-28 00:41:39
阅读次数：
297
想比递归遍历二叉树，非递归遍历显得有些复杂。今天我们介绍非递归遍历的中序算法。 我们知道递归是靠栈来实现的。递归遍历是将复杂的算法交给了工作栈，算法比较容易，但系统开销大，而非递归遍历是由我们来实现复杂的操作，这样算法难度增加，但系统开销较小。 算法是思想： 设置一个栈stack，cu...
分类：
其他好文 时间：
2016-01-27 14:38:32
阅读次数：
150
