码迷,mamicode.com
首页 >  
搜索关键字:一个栈    ( 1020个结果
剑指offer-用两个栈实现队列
这题也很容易想到:一个栈出栈到另一个栈,然后另一个栈再出栈的顺序将是队列的顺序(原序列逆序的逆序是正序) 思路:两个栈,stack1,stack2; stack1负责存放元素,stack2负责暂时存放stack1的一次出栈,为了改变stack1里面元素的存放顺序 入栈操作:1.先将stack1依次出 ...
分类:其他好文   时间:2017-10-13 12:45:08    阅读次数:252
JVM介绍
【转】JVM介绍 1. 什么是JVM? JVM是Java Virtual Machine(Java虚拟机)的缩写,JVM是一种用于计算设备的规范,它是一个虚构出来的计算机,是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一 ...
分类:其他好文   时间:2017-10-10 10:04:15    阅读次数:164
JAVA-初步认识-第六章-基本数据类型参数传递图解
一. 既然讲到匿名对象的实际参数传递,现在专门讲解内存图的内容。 接下来进行两个小练习,考察一下基本数据类型传递和引用数据类型参数传递。 二.基本数据类型参数传递习题 本题不涉及对象,搞一个栈内存即可。虚拟机先执行主函数,主函数main先进入栈内存中,紧接着main一致性,里面就多了一个x,且x=3 ...
分类:编程语言   时间:2017-10-08 21:25:25    阅读次数:165
非递归后序遍历二叉树
如果用2个栈实现,思路比较简单。 第一个栈S1先放结点,第二个栈S2放S1弹出的结点。 实现过程如下: 不由分说先将头节点放入S1。 ① 弹出头节点 ② 依次将头节点的左右孩子压入栈S1。重复①直至栈空。 如果用一个栈实现。我们需要先定位到该树的最左子节点。 关键问题是,对于一个结点,如何判断该节点 ...
分类:其他好文   时间:2017-10-07 17:42:38    阅读次数:134
《Effective Java 中文版 第2版》学习笔记 第6条:消除过期的对象引用
内存泄漏的第一个常见来源是存在过期引用。 如果一个栈先是增长,然后再收缩,从栈中弹出来的对象不会被当作垃圾回收,即使使用栈的程序不再引用这些对象,它们也不会被回收。因为栈内部维护着对这些对象的过期引用(obsolete reference)。过期引用指永远也不会再被解除的引用。在本例中,在eleme ...
分类:编程语言   时间:2017-10-07 14:38:58    阅读次数:119
清北学堂模拟赛d6t1 角谷猜想
分析:不用删数字,我们考虑加入数字,维护一个栈,把不是4和7的数加进去,遇到3看栈顶是不是1,是的话弹出来就可以了. ...
分类:其他好文   时间:2017-10-06 19:06:30    阅读次数:171
C#中的Stack的Peek操作,曝出异常
我们在遍历一个栈的时候,有时候需要判断栈顶元素,用到了Peek元素,然后再用Pop元素,但是这个时候会出现一个逻辑错误, 当用Pop删除全部栈的元素时,再用Peek就会报错, The Stack is empty. The Stack is empty. 所以这时最好的方法还是先用Stack的Cou ...
分类:Windows程序   时间:2017-10-03 12:38:01    阅读次数:171
leetcode 32. Longest Valid Parentheses
link Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", t ...
分类:其他好文   时间:2017-10-02 21:33:49    阅读次数:94
剑指offer二十之包含min函数的栈
一、题目 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 二、思路 用一个栈dataStack保存数据,用另外一个栈minStack保存依次入栈最小的数。每次元素存入minStack的时候,如果该元素比minStack的栈顶元素小,则存入minStack,否则用minStac ...
分类:其他好文   时间:2017-10-02 21:32:38    阅读次数:182
Java面向对象---类与对象的关系
类是对某一类事物的描述,是抽象的、概念上的意义。对象是实际存在的该类事物的每一个个体,也被称为实例。 创建对象:包括声明对象和实例化对象 Person person;//声明 person = new Person();//实例化 创建对象内存划分 1、声明开辟一个栈空间 2、实例化开辟一个堆内存空 ...
分类:编程语言   时间:2017-09-29 23:13:09    阅读次数:462
1020条   上一页 1 ... 47 48 49 50 51 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!