原题地址: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.Stack;
import java.util.Scanner;
public class Evaluate {
public static void main(String[] args) {
Stack ops=new Stack();
Stack vals=new Stack();
Scanner cin=new Scanner(Syste...
分类:
其他好文 时间:
2014-05-12 06:23:04
阅读次数:
336
首先你要知道Activity的四种状态:Active/Runing 一个新 Activity
启动入栈后,它在屏幕最前端,处于栈的最顶端,此时它处于可见并可和用户交互的激活状态。 Paused 当 Activity 被另一个透明或者 Dialog 样式的
Activity 覆盖时的状态。此时它依然与...
分类:
移动开发 时间:
2014-05-12 05:18:17
阅读次数:
376
import java.util.*;
//泛型定容栈
//泛型:类型参数化,便于处理不同类型的数据
public class FixedCapacityStack {
private Item[] a;
private int N;
public FixedCapacityStack(int cap){
// java中不允许直接创建泛型数组,此处用类型转换来实现
// 这样写...
分类:
其他好文 时间:
2014-05-11 15:05:07
阅读次数:
233
import java.util.Scanner;
public class FixedCapacityStackOfStrings {
private String[] a;
private int N;
public FixedCapacityStackOfStrings(int cap){
a=new String[cap];
}
public boolean isEmpty...
分类:
其他好文 时间:
2014-05-11 14:09:33
阅读次数:
251
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
又是给女朋友做的……没有需求就没有动力这真的是一个合格的程序员么喂。
因为是在Windows下用,不能用bash也不能写Python,只好写成VBS。
第一次用VBS,这货比起Python真是难用得要命,微软太不争气了。不过也算是学了一门新技能吧。
其实这脚本一点也不健壮,文件数量过多时会堆栈溢出,文件名太长会报错,文件太大倒是没测过,想必也有问题。
她已经用完了,咱也没动力改了。...
分类:
其他好文 时间:
2014-05-11 02:02:27
阅读次数:
372