码迷,mamicode.com
首页 >  
搜索关键字:一个栈    ( 1020个结果
JVM基本结构
以下是JVM的一个基本架构图,在这个基本架构图中,栈有两部份,Java线程栈以及本地方法栈,栈的概念与C/C++程序基本上都是一个概念,里面存放的都是栈帧,一个栈帧代表的就是一个函数的调用,在栈帧里面存放了函数的形参,函数的局部变量, 返回地址等,但是与C/C++的一个重要区别是,C/C++里面有传 ...
分类:其他好文   时间:2016-12-24 13:54:54    阅读次数:229
关于tarjan算法的理解
理解要点如下 理解LOW[i]数组的迭代过程。。 low[u]=min(dfn[v],dfn[u],low[v]); 理解这个。。如果有环。。那么后代就可以更新祖先 那么low[v]就有用了。。 那么第二个理解是这个函数是一个递归函数所以有一个栈 而我们这个算法存顶点本身还存了一个栈。。 你要区分这 ...
分类:编程语言   时间:2016-12-23 07:44:12    阅读次数:142
栈练习1,2,3
1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个栈(初始 ...
分类:其他好文   时间:2016-12-18 17:52:04    阅读次数:232
UVa 二叉树重建(先序+中序求后序)
题意是给出先序和中序,求出后序。 先序遍历先访问根结点,通过根结点可以在中序中把序列分为左子树部分和右子树部分,我建了一个栈,因为后序遍历最后访问根结点,所以把每次访问的根结点放入栈中。因为后序遍历先是左子树然后是右子树,所以在递归的时候就先递归右子树,然后继续递归左子树。 写完程序后有个错误,找了 ...
分类:其他好文   时间:2016-12-16 01:12:05    阅读次数:162
java基础05
java基础05:面向对象 一、数组 数组的内存管理 : 一块连续的空间来存储元素。 Int [ ] arr = new int[ ]; 创建一个int类型的数组,arr只是一个变量,只是数组的一个引用地址,局部变量存在一个栈中,java中没有全局变量,只有成员变量,在堆区中存放 数组中常见错误: ...
分类:编程语言   时间:2016-12-15 12:02:17    阅读次数:202
设计一个集合栈
题目描述 请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。 给定一个操作序列int[][2] ope(C++为vector<vector<int>>),每个操作的第一个数代表操作类型 ...
分类:其他好文   时间:2016-12-11 08:02:04    阅读次数:174
Leetcode: Remove K Digits
Greedy + Stack: 用一个栈维护最后要留存下来的digits 需要注意的是:如果遍历到string的某个char, string后面的char数刚刚好能填满这个栈,那么即使这个char比栈顶还要小,也不出栈,直接入栈 最后要删除leading 0 用char[]实现栈,思路一样,要快很多 ...
分类:其他好文   时间:2016-12-03 02:19:40    阅读次数:170
JAVA内存管理之堆内存和栈内存
我们常常做的是将Java内存区域简单的划分为两种:堆内存和栈内存。这种划分比较粗粒度,这种划分是着眼于我们最关注的、与对象内存分配密切相关的两类内存域。其中栈内存指的是虚拟机栈,堆内存指的是java堆。 1.栈内存,即虚拟机栈。每个方法被执行的时候都会同时创建一个栈帧,用来存储局部变量,操作栈,动态 ...
分类:编程语言   时间:2016-12-02 01:32:37    阅读次数:180
Leetcode: Decode String
自己的做法:这种括号问题肯定是用栈,最好是先在栈里存一个空元素,然后stack.peek().append()各种操作 一个栈存string, 一个栈存number, 维护一个指针numStart指向数字的开始 1. 遇到数字啥也不做 2. 遇到char: stack.peek().append(c ...
分类:其他好文   时间:2016-12-01 07:47:59    阅读次数:150
JAVA补缺--JVM内存模型
1.内存分区。 内存区域分为五块:方法区,虚拟机栈,堆,本地方法栈,程序计数器。 方法区:线程共享的内存区域。存储已被虚拟机加载的类信息,常量,静态变量,即时编译器编译的代码数据等。而并非存储的方法代码。 虚拟机栈:JAVA中描述JAVA方法执行的内存模型。每个方法创建的时候都会创建一个栈帧,栈帧用 ...
分类:编程语言   时间:2016-11-19 15:17:44    阅读次数:218
1020条   上一页 1 ... 59 60 61 62 63 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!