【题目】两个队列实现一个栈 1. 首先，第一个元素1，选择一个队列插入，比如，选择queue1； 2. 然后，模拟入栈，后续元素插入已经含有元素的队列中，比如，queue1中再依次插入2，3； 3. 接着，模拟出栈，后入先出，此时应该3出栈，方法是让queue1先出1，2，同时，queue2依次入1 ...
分类：
其他好文 时间：
2017-12-04 00:12:02
阅读次数：
152
【题目】输入一个链表的头节点，从尾到头反过来打印每个节点的值。 1. 遍历的顺序是从头到尾，打印的顺序则是从尾到头，首先，想到栈，然后，递归的本质是一个栈结构，因此，想到用递归。 ...
分类：
其他好文 时间：
2017-12-02 23:27:36
阅读次数：
204
原文出处： pengjiaheng 如何区分垃圾 上面说到的“引用计数”法，通过统计控制生成对象和删除对象时的引用数来判断。垃圾回收程序收集计数为0的对象即可。但是这种方法无法解决循环引用。所以，后来实现的垃圾判断算法中，都是从程序运行的根节点出发，遍历整个对象引用，查找存活的对象。那么在这种方式的 ...
分类：
其他好文 时间：
2017-12-02 11:13:36
阅读次数：
152
1 JVM简介 VM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 JVM屏蔽 ...
分类：
其他好文 时间：
2017-11-29 19:57:20
阅读次数：
214
JVM内存划分，是人为的根据不同内存空间的存储特点以及存储的数据：（逻辑分区） 1）程序计数器：当前线程所执行的字节码的行号指示器。 2）本地方法栈：为虚拟机使用的native方法服务。 3）java虚拟机栈：描述java方法执行的内存模型，每个方法被执行的时候都会同时创建一个栈帧用于存储局部变量表 ...
分类：
其他好文 时间：
2017-11-29 00:08:46
阅读次数：
127
LinkedList简介 实现了List和Deque接口，既可以看作一个顺序容器，又可以看作一个队列（ Queue ），同时又可以看作一个栈（ Stack ）（处理栈和队列问题，首选ArrayDeque，它的性能比LinkedList作栈和队列使用好很多）。 LinkedList是一种双向链表，通过 ...
分类：
其他好文 时间：
2017-11-26 18:52:18
阅读次数：
160
日常大考之前感冒（这次感冒了3周。。） Day -4~Day 0 停课一周，不写作业不上课是很爽，然而想到NOIP结束第二天就要期中考。。 在学校刷刷题，跟着一大堆大佬的步伐，做着一大堆大佬的题目（其中包括国集大佬TJW的国集作业），敲敲板子，就没啥了。 NOIP前一天晚上没怎么刷题（反正再怎么刷也 ...
分类：
其他好文 时间：
2017-11-26 11:14:40
阅读次数：
148
java程序在内存中的存储分配情况：一、堆区: 1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令) 2.jvm只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放对象本身 栈区: 1.每个线程包含一个栈区，栈中只保存基础数据 ...
分类：
编程语言 时间：
2017-11-25 16:11:38
阅读次数：
187
题意： 维护一个栈，支持以下操作： 从当前栈顶加入一个0或者1； 从当前栈顶弹掉一个数； 将栈顶指针和栈底指针交换； 询问a[top] nand a[top-1] nand ... nand a[bottom]的值。 nand是这样定义的： ?? 0 nand 0 = 1 ?? 0 nand 1 = ...
分类：
其他好文 时间：
2017-11-23 19:40:07
阅读次数：
131
1. 实现一个栈，可以在最小时间复杂度内计算出栈中的最小值。空间复杂度无视。 啦啦啦 ...
分类：
其他好文 时间：
2017-11-21 14:39:14
阅读次数：
96
