原题地址：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意：二叉树的中序遍历。解题思路：这道题用递归解不难，所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类：
编程语言 时间：
2014-05-12 12:48:36
阅读次数：
316
原题地址：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意：这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路：使用一个栈。先遍历节点，然后将这个节点入栈，如果这个节点的左孩子非空，遍历左孩子，然...
分类：
编程语言 时间：
2014-05-12 12:09:39
阅读次数：
327
import java.util.*;
// 下压栈(LIFO) 能动态调整数组大小的实现...
分类：
其他好文 时间：
2014-05-11 13:56:11
阅读次数：
238
在学习Android的过程中，Intent是我们最常用Android用于进程内或进程间通信的机制，其底层的通信是以Binder机制实现的，在物理层则是通过共享内存的方式实现的。
Intent主要用于2种情景下：（1）发起意图
（2）广播
它的属性有：ComponentName,action,data,category,extras,flags等，通常情况下，进行Inten...
分类：
其他好文 时间：
2014-05-11 13:38:46
阅读次数：
334
import java.util.Iterator;
import java.util.Scanner;
public class Stack implements Iterable {
private Node first;// 栈顶
private int N;// 元素数量
// 定义结点的嵌套类
private class Node{
Item item;
Node nex...
分类：
其他好文 时间：
2014-05-11 13:20:22
阅读次数：
257
第一章 内存分配
1. 内存区域。
方法区和堆(线程共享)，程序计数器 ， VM栈 和 本地方法栈（线程隔离）。
1) java虚拟机栈：线程私有。描述的是java方法执行的内存模型：栈帧，用户存储 局部变量表，操作数栈，动态链接，方法出口等信息。
局部变量表在编译时即可完全确定！如果线程请求的栈深度大于 规定的深度，StackOverflowErro...
分类：
其他好文 时间：
2014-05-10 04:47:01
阅读次数：
275
应用需求：
在网盘开发过程中有这样一个需求，即对文件版本进行控制，即记录文件版本的更替信息，这里说的更替信息仅仅是记录不同时刻的文件变化，即文件的增、删、改、重命名等操作。在每个待监控的目录下都会保存一份文件，记录文件变化的增量信息，每次低版本到高版本升级的时候就可以通过消元合并操作快速地进行。关于文件版本控制的具体实现方案会在开发完善后列出，这里仅仅指出它的保存方式，即将文件操...
分类：
其他好文 时间：
2014-05-10 03:37:35
阅读次数：
368
一、最基本的工作1、准备RAM
如果是SRAM这步可以省略，但如果是SDRAM就需要配置一下时序才能使用。RAM是必须准备的，没有RAM将来的全局变量和堆栈在哪儿开辟。2、准备SP
SP肯定是设置在RAM中。SP必须设置好，不然程序怎么跳转到C函数运行--需要入栈操作。3、准备代码 对于处理器...
分类：
其他好文 时间：
2014-05-10 02:59:42
阅读次数：
238
以计算器类为例，有加和减操作，提供给用户的接口只是操作符(加 或
减)，两个操作数。首先有一个计算器抽象基类，两个子类，分别为加类 和
减类，用户通过调用类工厂来计算结果，在类厂内部通过用户输入的操作符来实例化不同的操作类，并用多态性质，将子类的指针（或引用）赋值给抽象基类的指针（或引用），然后通过...
分类：
其他好文 时间：
2014-05-10 02:45:19
阅读次数：
273
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动。
进程是系统进行资源分配和调度的一个独立单位.。 线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。
线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈)，...
分类：
编程语言 时间：
2014-05-10 02:35:32
阅读次数：
341
