那些内存需要回收 内存回收是对运行时内存区域的内存回收，其中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊的执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来就已知的，因此这几个区域的内存分配和回收都具备确定性，在这几个区 ...
分类：
其他好文 时间：
2019-12-10 16:47:34
阅读次数：
93
题一：【用两个栈实现队列】 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析：栈-先进后出 队列-先进先出 知识点：Stack API 法一：暴力-一个栈存储push的数据，一个栈pop数据。每次push前将stack2中数据添加到stack1中，每次pop ...
分类：
其他好文 时间：
2019-12-10 15:23:19
阅读次数：
87
栈 特性：先进后出的数据结构 栈顶，栈尾 应用：每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。 Stack() 创建一个空的新栈。 它不需要参数， ...
分类：
其他好文 时间：
2019-12-09 01:47:05
阅读次数：
129
卡特兰数，一个常常出现在排列组合公式中的数列。 第n个卡特兰数Cn满足以下递推关系： 其实际应用的实际问题有： 1. 在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数?（Cn） 2. 将一个凸多边形区域分成三角形区域(划分线不交叉)的方法数? 3. 一个栈的进栈序列为1，2 ...
分类：
其他好文 时间：
2019-12-07 01:19:15
阅读次数：
96
题目 多次询问区间$[l,r]$，求区间所有数的$lcm$，答案对$10^9+7$取模，强制在线，$l,r\leq 10^5$ 解法1 构造一个数组$d_i$，对每个质数的开一个栈，记录它出现的位置 对于位置$i$构造一个$d_i$，如果$i$有一个质因子$p^k$，将栈中的前$k$个元素弹出，加入 ...
分类：
其他好文 时间：
2019-12-05 12:52:45
阅读次数：
128
栈的特点是先进后出（FILO），我们之前实现了数组，具体在 https://www.cnblogs.com/skychmz/p/11968449.html 现在我们可以利用这个数组类来实现栈。 首先我们新建一个栈的原型，具有基本的方法和变量 public class ArrayStack<E> { ...
分类：
其他好文 时间：
2019-12-02 19:37:15
阅读次数：
102
这是一个栈的应用题，利于深入了解栈的原理和功能，每次存元素的索引，遇到小的就触发，开始依次往左出栈，算的时候算到该的最右边，就实现了。注意长度是多少和栈里面现在都是递增，最后怎么处理，了解运行机制 ...
分类：
其他好文 时间：
2019-11-29 12:41:21
阅读次数：
76
一.程序计数器（寄存器）：PCR 作用：记住下一条JVM指令的执行地址。 特点：①线程私有的 ②不会存在内存溢出 二.虚拟机栈 1.定义 虚拟机栈：线程运行所需要的内存空间。 栈帧：一个栈帧对应一个方法的调用。 每个线程只能有一个活动栈帧，对应着当前正在执行的哪个方法。 思考： 一、垃圾回收是否会涉 ...
分类：
编程语言 时间：
2019-11-28 23:21:56
阅读次数：
191
栈内存是描述java方法执行的内存模型，每个方法在执行的同时都会创建一个栈帧（Stack Frame）用于存储局部变量表、操作数栈、动态链接、返回出口等信息。每一个方法从调用直至执行完成的过程，就对应着一个栈帧在虚拟机栈中入栈到出栈的过程。栈帧（Frame）是用来存储数据和部分过程结果的数据结构，同 ...
分类：
其他好文 时间：
2019-11-27 23:39:40
阅读次数：
72
#include<iostream> #include<string.h> #include<algorithm> #include<cmath> #include<stdio.h> /* 题目： 输入两个整数序列，第一个序列1表示栈的压入顺序，第二个序列2表示栈的弹出顺序。 判断第一个栈是否可以以 ...
分类：
其他好文 时间：
2019-11-26 21:13:58
阅读次数：
63
