JVM内存管理 JVM将内存划分为5个部分：堆、方法区、PC寄存器（也叫程序计数器）、虚拟机栈、本地方法栈 PC寄存器（程序计数器）：用于记录当前线程运行时的位置，每一个线程都有一个独立的程序计数器，线程的阻塞、恢复、挂起等一系列操作都需要程序计数器的参与，因此必须是线程私有的。 java 虚拟机栈 ...
分类：
编程语言 时间：
2019-08-02 14:49:18
阅读次数：
89
输出顺序： 1 3 2 4 5 6 7 15 14 13 12 12 10 9 8 使用两个栈作为辅助容器。打印某一层节点时，把下一层的子节点保存到栈内。如果当前打印的是奇数层，则先保存左子树节点再保存右子树节点到第一个栈内；如果当前打印的是偶数层，则先保存右子树在保存左子树节点到第二个栈内。 ...
分类：
其他好文 时间：
2019-07-29 14:55:14
阅读次数：
135
图的联通性 0.【前置知识】 图上dfs相关概念 vis数组：在图的遍历中，往往设置了一个标记数组vis的bool值来记录顶点是否被访问过。但有些时候需要改变vis值的意义。令vis具有3种值并表示3种不同含义 vis = 0,表示该顶点没没有被访问 vis = 1,表示该顶点已经被访问，但其子孙后 ...
分类：
移动开发 时间：
2019-07-25 23:25:37
阅读次数：
160
回文数是指正序（从左到右）读和倒序（从右到左）读都是一样的整数。 比如形如 121，1221，13531 的数字都是回文数，但 121，10，25 等等都不是回文数。 如何判断一个数是回文数？这是一个很简单的算法，最常见的实现方式是使用一个栈或其他方法，把数字序列逆序，然后判断逆序后的数字是否等于原 ...
分类：
编程语言 时间：
2019-07-23 13:15:27
阅读次数：
94
面试中常出现让你手写两个队列实现一个栈，两个栈实现一个队列的问题，很是头疼！今天就仔细将我分析，思考过的Java代码给大家分享一下：（一）两个队列实现一个栈： 两个队列添加元素，哪个队列为空，由于在输出元素时，要进行相应元素的移动（除去尾部元素），所以要在对应不为空的队列进行元素的添加；在输出数据时 ...
分类：
其他好文 时间：
2019-07-18 16:52:56
阅读次数：
122
题目链接：http://poj.org/problem?id=1988 题意：有n个元素，开始每个元素各自在一个栈中，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。 第二种操作是询问含有x元素下面有多少个元素。 思路： 并查集，把每一堆看作一个栈，堆的下方看作栈顶。因为当我们知道栈 ...
分类：
其他好文 时间：
2019-07-06 00:32:31
阅读次数：
99
深度优先搜索也叫DFS。是一种常见的图搜索（遍历）方法。该方法秉承着不到黄河心不死的思路对图中个点进行遍历搜索。 思想： 先沿着一条路遍历（查询）直到这条路不能走的时候，我们再回退到可以走位置继续遍历（查询） 方法（不给详细代码给思路，具体问题有增减很正常）： 首先我们遍历的是一个图。G（V，E）， ...
分类：
其他好文 时间：
2019-07-05 22:35:44
阅读次数：
126
JVM的内存结构根据JVM规范，JVM内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。1.Java虚拟机栈：线程私有；每个方法在执行的时候会创建一个栈帧，存储了局部变量表，操作数栈，动态连接，方法返回地址等；每个方法从调用到执行完毕，对应一个栈帧在虚拟机栈中的入栈和出栈。2.堆：线程共享；被所有线程共享的一块内存区域，在虚拟机启动时创建，用于存放对象实例。3.方法区：线程共享；被所
分类：
数据库 时间：
2019-07-04 17:18:32
阅读次数：
144
JVM 的内存划分 JVM 将内存主要划分为：方法区、栈、本地方法栈、堆、程序计数器。 方法区存：又叫静态区，存放所有的class和static变量；方法区中包含的都是在程序中永远的唯一的元素。 虚拟机栈：执行引擎每调用一个函数时，就为这个函数创建一个栈帧，并加入虚拟机栈。换个角度理解，每个函数从调 ...
分类：
其他好文 时间：
2019-07-01 18:38:07
阅读次数：
127
数据结构【基础知识点总结】 一、数据 二、数据元素 三、数据对象 四、数据结构 五、数据的逻辑结构 六、基本的数据结构 七、数据的存储结构 八、算法 时间复杂度 定义：设问题的规模为n，把一个算法的时间耗费T(n)称为该算法的时间复杂度，它是问题规模为n的函数。 常用的算法的时间复杂度的顺序：（比较 ...
分类：
其他好文 时间：
2019-06-23 14:06:30
阅读次数：
85
