码迷,mamicode.com
首页 >  
搜索关键字:栈 出栈序列 入栈序列 合法性    ( 25578个结果
简单数据结构之栈模拟
1 /************************************************************************************** 2 * Function : 模拟栈 3 * Create Date : 2014/04/23 4...
分类:其他好文   时间:2014-05-01 12:39:59    阅读次数:322
包含min函数的栈
定义栈的数据结构,在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min , push , pop 的时间复杂度都是O(1)。
分类:其他好文   时间:2014-05-01 12:33:27    阅读次数:320
Java内存的原型及工作原理理解
一、java虚拟机内存原型寄存器:我们在程序中无法控制。栈:存放基本类型的数据和对象的引用,但对象本身不存放在栈中,而是存放在堆中堆:存放用new产生的数据静态域:存放在对象中用static定义的静态成员常量池:存放常量非RAM存储:硬盘等永久存储空间。二、常量池(constant pool) 常....
分类:编程语言   时间:2014-05-01 06:54:37    阅读次数:390
汇编的数据段和栈
1....
分类:其他好文   时间:2014-04-29 13:28:19    阅读次数:237
js验证IP及子网掩码的合法性
js验证IP及子网掩码的合法性判断...
分类:Web程序   时间:2014-04-29 13:15:20    阅读次数:303
FZU 2169 shadow (用了一次邻接表存边,树形DP)
Accept: 28 Submit: 97 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都...
分类:其他好文   时间:2014-04-27 22:45:18    阅读次数:293
数据结构--栈的应用
了解了数据结构--栈(基础知识) 下面简单整理了下有关栈的几个应用。 递归 把一个直接调用自己,或间接调用自己的函数,成为递归函数。 这里有一个比较好的例子,看下面一组数: 你是否发现了这组数的规律呢,没错你会发现从第三个数开始,每个数都是前面两个数的之合。 现在我们通过程序来实现这个算法,如下java代码: public class Test { private ...
分类:其他好文   时间:2014-04-27 22:37:30    阅读次数:404
Android自学笔记-16-任务栈
在AndroidManifest中Activity的launchMode有四种类型: 1.standard 2.singleTop 3.singleTask 4.singleInstance今天就简单介绍一下,附上一个参考地址,人家写的牛逼http://blog.csdn.net/moreevan/article/details/6788048下面还是看代码吧,都放到注释里了:package co...
分类:移动开发   时间:2014-04-27 22:34:18    阅读次数:442
Java 内存分配
Java 内存分配 一个完整的Java程序运行过程会涉及以下内存区域: l 寄存器:JVM内部虚拟寄存器,存取速度非常快,程序不可控制。 l 栈:保存局部变量的值,包括:1.用来保存基本数据类型的值;2.保存类的实例,即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。 l 堆:用来存放动态产生的数据,比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量,并不包括成员方法。...
分类:编程语言   时间:2014-04-27 22:13:18    阅读次数:349
深入理解JAVA虚拟机--读书笔记
1.jvm 内存结构 1)程序计数器 较小的内存区域,可以看作是当前线程所执行的字节码的行号指示器;每条线程独立; 2)java虚拟机栈 描述java方法执行的内存模型,即每个方法在执行的同时都会创建一个栈帧用户存储局部变量表、操作数栈、动态链接、方法出口等信息;即一个方法的调用直至完成的过程对应着一个栈帧的入栈到出栈的过程。同样是线程私有; 3)本地方法栈 对应虚拟机使用的nativ...
分类:编程语言   时间:2014-04-27 22:12:22    阅读次数:440
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!