在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种很常见的数据结构，它採用典型的先进后出的操作方式完毕的。每个栈都包括一个栈顶，每次出栈是将栈顶的数据取出。例如以下： Stack通过五个操作对Vector进行扩展，同意将向量视为堆栈。这个五个操作例如以下： 操作 说明empty() ...
分类：
编程语言 时间：
2017-07-08 10:07:37
阅读次数：
160
实现一个栈，带有出栈（pop）、入栈（push）、取最小元素（getMin）三个方法，且时间复杂度均为O(1)。 初始想法： 这种方式进栈没有问题，而出栈时，若当前最小元素在栈顶并出栈了，用剩下哪个元素的下标顶替当前 min 就不得而知了。所以一旦最小元素的下标出栈，需要次小元素的下标作为备胎顶替， ...
分类：
编程语言 时间：
2017-07-06 00:28:26
阅读次数：
264
https://leetcode.com/problems/evaluate-reverse-polish-notation/#/description RPN中文名字叫做逆波兰表示法，它的好处维基百科说了，就是不需要括号来表示运算的先后，直接根据式子本身就可以求解。解题思路就是维护一个栈，遇到数字 ...
分类：
其他好文 时间：
2017-07-05 23:01:08
阅读次数：
195
Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 ...
分类：
其他好文 时间：
2017-07-05 19:59:33
阅读次数：
216
P1573 栈的操作 题目描述 现在有四个栈，其中前三个为空，第四个栈从栈顶到栈底分别为1,2,3,…,n。每一个栈只支持一种操作：弹出并 压入。它指的是把其中一个栈A的栈顶元素x弹出，并马上压入任意一个栈B中。但是这样的操作必须符合一定的规则才能进行。规则1：A栈不能为空。规则 2：B栈为空或x比 ...
分类：
其他好文 时间：
2017-06-29 20:38:34
阅读次数：
186
1. 什么是JVM？ JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 J ...
分类：
其他好文 时间：
2017-06-27 18:51:15
阅读次数：
174
2017-06-22 20:56:10 需要得到最小值，最简单的思路就是遍历一遍求出最小值。但是这样的时间复杂度会是O(n),不满足O(1)的要求。于是想到在建立一个栈来保存最小值。 具体操作是建立两个栈，一个存放数据，一个存放最小值。 push：首先将数据压入数据栈，若最小值栈为空，则将之压入最小 ...
分类：
其他好文 时间：
2017-06-22 21:45:21
阅读次数：
165
【题目】 请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。 给定一个int[] numbers(C++中为vector<int>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只 ...
分类：
编程语言 时间：
2017-06-22 16:57:31
阅读次数：
155
原题链接：https://oj.leetcode.com/problems/binary-tree-inorder-traversal/ 题目大意：中序遍历二叉树 解题思路：中序遍历二叉树。中序遍历二叉树的左子树，訪问根结点，中序遍历二叉树的右子树。非递归实现时，用一个栈模拟遍历过程就可以。由于须要 ...
分类：
其他好文 时间：
2017-06-20 18:41:42
阅读次数：
129
先看一下standard启动模式的说明： 仅仅有一个实例。在同一个应用程序中启动他的时候。若不存在此Activity实例。则会在当前栈顶创建一个新的实例。若存在，则会把栈中在其上的其他Activity实例销毁掉，并调用此实例的OnNewIntent方法，假设实在别的应用实例中启动它。则会新建一个栈， ...
分类：
移动开发 时间：
2017-06-18 15:51:37
阅读次数：
212
