Java栈和局部变量操作Java虚拟机是基于栈的机器，几乎所有Java虚拟机的指令都与操作数栈相关。栈操作包括把常量压入操作数栈、执行通用的栈操作、在操作数栈和局部变量之间往返传输值。1常量入栈操作：操作码在执行常量入栈操作之前，使用三种方式指明常量的值：常量值隐含包含在操作码内部、常量值在字节码中...
分类：
编程语言 时间：
2014-05-15 02:07:03
阅读次数：
509
1、针对对象的操作码实例化一个新对象需要通过new操作码来实现。对象的创建操作码操作数说明newindex在堆中创建一个新的对象，将其引用压入栈new操作码后面紧跟一个无符号16位数，表示常量池中的一个索引。在特定偏移量位置处的常量池入口给出了新对象所属类的信息。如果还没有这些信息，那么虚拟机会解析...
分类：
编程语言 时间：
2014-05-15 02:03:49
阅读次数：
441
这道题做的比较艰辛，一开始自己想的是一个用stack的解法，感觉过于繁琐（出栈，入栈，计算容积），但未尝不是一个好的尝试，这个方法还是有点小问题，过后会好好想清楚。看了网上提示完成了最终的方法，这个方法两次遍历数组，第一次遍历找每个元素右边最大的元素，第二次遍历寻找每个元素左边最大的元素，同时计算该...
分类：
移动开发 时间：
2014-05-14 11:03:34
阅读次数：
412
这道题的思路还是比较清晰的，用栈嘛，麻烦是麻烦在这些层次的细节上。主要有下面几个：
./和/：当前路径，遇到这种，应该将后面的文件夹或文件入栈。
../：上一层路径，遇到这种，应该做一次出栈操作，相当于返回了上一层目录。
//：可以直接简化成‘/’。
还有下面几个要注意的测试用例：
1. linux的路径名可以含有很多特殊字符，比如“_”,".","*"等等，所以要特别注意含有"."的哪...
分类：
其他好文 时间：
2014-05-13 23:32:13
阅读次数：
347
题目：nest，嵌套
思路：思路想通了其实很简单：将负数压栈，遇到输入正数时，检查栈顶元素，如果栈顶是正数，则出栈，一直检查栈顶元素直到栈顶是负数，判断该数和栈顶负数是否为相反数，并判断出栈的那些正数之和是否小于该输入的正数（这个是满足题目中的相加小于m的条件）。如果满足，则栈顶负数出栈，输入的正数入栈。这样循环到最后，如果一直匹配则最后栈中只剩一个元素。 思路很清晰，但实现起来比较麻烦，...
分类：
移动开发 时间：
2014-05-13 07:23:00
阅读次数：
361
原题地址：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意：这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路：使用一个栈。先遍历节点，然后将这个节点入栈，如果这个节点的左孩子非空，遍历左孩子，然...
分类：
编程语言 时间：
2014-05-12 12:09:39
阅读次数：
327
首先你要知道Activity的四种状态：Active/Runing 一个新 Activity
启动入栈后，它在屏幕最前端，处于栈的最顶端，此时它处于可见并可和用户交互的激活状态。 Paused 当 Activity 被另一个透明或者 Dialog 样式的
Activity 覆盖时的状态。此时它依然与...
分类：
移动开发 时间：
2014-05-12 05:18:17
阅读次数：
376
一、最基本的工作1、准备RAM
如果是SRAM这步可以省略，但如果是SDRAM就需要配置一下时序才能使用。RAM是必须准备的，没有RAM将来的全局变量和堆栈在哪儿开辟。2、准备SP
SP肯定是设置在RAM中。SP必须设置好，不然程序怎么跳转到C函数运行--需要入栈操作。3、准备代码 对于处理器...
分类：
其他好文 时间：
2014-05-10 02:59:42
阅读次数：
238
解析：从事先规定好的格式中提取数据前提：提前约定好格式。XML解析DOM :Document
Object Model解析 原理： 一次性读入整个XML 以栈的方式解析每一个标签，开标签入栈 关标签出栈 当栈中没有任何元素的时候解析结束 优点：
一次解析出全部数据 而且有明显的层级关系缺点：当XML...
分类：
移动开发 时间：
2014-05-10 00:48:31
阅读次数：
358
栈的Java实现--链栈
链栈的基本结构：
链栈的入栈操作：
让top引用指向新的节点，新节点的next指向原来的top
记录栈内元素个数的size+1
链栈的出栈操作：
top引用指向原栈顶元素的下一个元素（top.next），并...
分类：
编程语言 时间：
2014-05-06 23:08:17
阅读次数：
365
