码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
[leetcode]Binary Tree Inorder Traversal @ Python
原题地址:http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意:二叉树的中序遍历。解题思路:这道题用递归解不难,所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类:编程语言   时间:2014-05-12 12:48:36    阅读次数:316
[leetcode]Binary Tree Preorder Traversal @ Python
原题地址:http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意:这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路:使用一个栈。先遍历节点,然后将这个节点入栈,如果这个节点的左孩子非空,遍历左孩子,然...
分类:编程语言   时间:2014-05-12 12:09:39    阅读次数:327
Dijkstra的双栈算术表达式求值
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的onStart()和onResume()的区别是什么
首先你要知道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
下压栈(LIFO) (能动态调整数组大小的实现)
import java.util.*; // 下压栈(LIFO) 能动态调整数组大小的实现...
分类:其他好文   时间:2014-05-11 13:56:11    阅读次数:238
Activity启动模式 及 Intent Flags 与 栈 的关联分析
在学习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
fasta矩阵组合脚本
又是给女朋友做的……没有需求就没有动力这真的是一个合格的程序员么喂。 因为是在Windows下用,不能用bash也不能写Python,只好写成VBS。 第一次用VBS,这货比起Python真是难用得要命,微软太不争气了。不过也算是学了一门新技能吧。 其实这脚本一点也不健壮,文件数量过多时会堆栈溢出,文件名太长会报错,文件太大倒是没测过,想必也有问题。 她已经用完了,咱也没动力改了。...
分类:其他好文   时间:2014-05-11 02:02:27    阅读次数:372
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!