算法导论：10.4-3
给定一个 n 结点的二叉树，写出一个 O(n) 时间的非递归过程，将该树每个结点的关键字输出。可以使用一个栈作为辅助数据结构。...
分类：
其他好文 时间：
2014-10-14 22:40:39
阅读次数：
157
1.StrictMode简介
自Android 2.3提供一个称为严苛模式（StrictMode）的调试特性，Google称该特性已经使数百个Android上的Google应用程序受益。那它都做什么呢？它将报告与线程及虚拟机相关的策略违例。一旦检测到策略违例（policy violation），你将获得警告，其包含了一个栈trace显示你的应用在何处发生违例。你可以强制用警告代替崩溃（c...
分类：
移动开发 时间：
2014-10-14 16:16:59
阅读次数：
237
上一节讲了一些基本的Lua应用，下面，我要强调一下，Lua的栈的一些概念，因为这个确实很重要，你会经常用到。熟练使用Lua，最重要的就是要时刻知道什么时候栈里面的数据是什么顺序，都是什么。如果你能熟练知道这些，实际你已经是Lua运用的高手了。当你初始化一个栈的时候，它的栈底是1，而栈顶相对位置是-1...
分类：
编程语言 时间：
2014-10-13 14:37:39
阅读次数：
222
导航控制器,它允许你 push 视图控制器到一个栈中,并可以将视图控制器从栈中 pop 出来,在栈顶的视图控制器是 top 视图控制器,用户可以看到这个视图控制器。也只有 top 视图控制器能被用户看到,可以通过将其 pop 出,或者 push 另外一个视图控制器到栈中进行改变。 使用导航控制...
分类：
其他好文 时间：
2014-10-11 13:12:45
阅读次数：
222
调整线程栈空间
当非常缺少内存时，可以调整线程使用的内存。每个线程都有一个栈，用来记录该线程的调用栈信息。线程中的栈的默认空间是有OS和JVM的版本决定的：
OS
32-bit
64-bit
Linux
320 KB
1 MB
Mac OS
N/A
1 MB
Solaris Sparc
512 KB
1 MB
So...
分类：
编程语言 时间：
2014-10-10 20:47:04
阅读次数：
238
Android 2.3提供一个称为严苛模式（StrictMode）的调试特性，Google称该特性已经使数百个Android上的Google应用程序受益。那它都做什么呢？它将报告与线程及虚拟机相关的策略违例。一旦检測到策略违例（policy violation），你将获得警告，其包括了一个栈tra....
分类：
其他好文 时间：
2014-10-10 16:08:13
阅读次数：
253
题目连接：http://codevs.cn/problem/1107/
一道很神奇的题目。对于算术表达式一类的问题，可以采用编译原理里的后缀表达式的方式来做，具体做法是分别维护两个栈，一个栈里保存表达式里的数字，另一个栈里保存表达式里的运算符，给每种运算符一个优先级，我们要维护这个栈的单调性，每次读入运算符中的数字或运算符，读入的是运算符时，若这个运算符比栈顶的运算符优先级低，就弹出栈顶元素...
分类：
其他好文 时间：
2014-10-06 14:53:50
阅读次数：
282
转自：http://bylijinnan.iteye.com/blog/1450125————————————————————————————————————————————Java代码 importjava.util.ArrayList; importjava.util.List; importj...
分类：
编程语言 时间：
2014-10-06 01:36:29
阅读次数：
280
关于两个栈实现一个队列和两个队列实现一个栈问题，网上有很多资料。这里只描述自己认为操作最少的方法。
两个栈实现一个队列
思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先判断s2是否为空，如果是则将s1中元素压入s2并弹出最上面元素，如果不是，则直接弹出s2最上面的元素。
EnQueue(s1,s2,k){
push(s1,k);
}
//出队
DeQueue(s1,s2)...
分类：
其他好文 时间：
2014-09-29 20:43:42
阅读次数：
213
导航控制器初始化的时候一般都有一个根视图控制器，导航控制器相当于一个栈，里面装的是视图控制器，最先进去的在最低面，最后进去的在最上面。在最上面的那个视图控制器的视图就是这个导航控制器对外展示的界面，也就是用户看到的界面。...
分类：
移动开发 时间：
2014-09-28 15:38:14
阅读次数：
147
