用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类：
其他好文 时间：
2018-09-06 23:01:48
阅读次数：
180
1：什么是JVM JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 JVM ...
分类：
其他好文 时间：
2018-09-06 16:14:25
阅读次数：
137
进程、线程和协程的调度和运行原理总结。 进程、线程的调度策略介绍 linux的操作系统详细调度策略可参考：http://blog.csdn.net/gatieme/article/details/51872659 linux中的进程主要有三种调度策略： 1. 优先级调度：将进程分为普通进程和实时进程 ...
分类：
编程语言 时间：
2018-09-06 14:27:38
阅读次数：
198
JVM内存划分,人为的根据不同内存空间的存储特点以及存储的数据: 本地方法栈：为虚拟机使用的native方法服务。程序计数器：当前线程所执行的字节码的行号指示器。Java虚拟机栈：描述Java方法执行的内存模型，每个方法被执行的时候都会同时创建一个栈帧用于存储局部变量表、操作栈、动态链接、方法出口等 ...
分类：
其他好文 时间：
2018-09-04 23:29:05
阅读次数：
193
哪些内存需要回收？ java内存运行时区域的各个部分，其中程序计数器，虚拟机栈，本地方法栈3个区域随线程而生，随线程而灭，栈中的栈帧随着方法的进入和退出而有条不絮的执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的。因此这几个区域的内存分配和回收都具有确定性，所以这部分 ...
分类：
编程语言 时间：
2018-09-03 12:12:21
阅读次数：
184
蛤省真的坑，这里跟风学长婊一下。 然后就还算简单吧，一个拓扑排序的事。 记录每个点的入度和出度，写一个栈，把入度为0的放进去。然后开始循环，取出一个点，更新这个点所连点的ans和入度，如果入度也变成0了就把该所连点放进栈里，然后把那个点扔掉。 栈空的时候循环结束，这时所有点都被更新了(吧)。我们需要 ...
分类：
其他好文 时间：
2018-09-02 20:10:01
阅读次数：
151
【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。? 【要求】? 1.pop、push、getM?in()操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。? 【解答】? 在设计上我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的 ...
分类：
其他好文 时间：
2018-09-02 18:49:08
阅读次数：
148
【题目】 编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。 【解答】? 栈的特点是先进后出，而队列的特点是先进先出。我们用两个栈正好能把顺序反过来实现类似队列的操作。 具体实现上，是把一个栈作为压入栈，在压入数据时只往这个栈中压入，记为stackPush；另一个栈只作 ...
分类：
其他好文 时间：
2018-09-02 18:42:27
阅读次数：
153
【题目】? 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他的数据结构。 【解答】 ?首先分为两步。第一步，得到栈底元素并移除这个栈底元素；第二步，将得到的栈底 ...
分类：
其他好文 时间：
2018-09-02 18:36:32
阅读次数：
133
【题目】 一个栈中?元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 【解答】? 【运行结果】 ...
分类：
编程语言 时间：
2018-09-02 18:34:47
阅读次数：
136
