比如下面一棵树 A B CD E F按照DEFBCA的顺序输出，即倒序分层并按照顺序输出。答，其实比较简单。我想到的办法是加一个栈，记录每一层的内容，最后输出。可能比较笨，如果有更好的办法，请告诉我。#include #include struct TreeNode{ ...
分类：
其他好文 时间：
2014-08-22 22:30:39
阅读次数：
265
前一段时间总结了全排列问题的几种递归解法，今天再总结一下如何通过对系统栈行为的模拟来非递归的实现全排列问题。 我们用一个数组stack[]来表示一个栈，用一个top指针来表示栈顶，用一个flags[]数组来标示每一个数字的可用性；用i来表示当前的状态。 初始状态top=0；i=-1；f...
分类：
其他好文 时间：
2014-08-21 22:31:37
阅读次数：
206
题意：
你有一个栈 一些操作发生在栈上 包括进栈、出栈、询问栈顶 每个操作有一个独一无二的时间 当操作读进来时 要把之前处理的本该在本操作之后的操作全撤销 接着完成现在的操作 再把撤销的操作重做一遍 每次询问操作输出栈顶元素
思路：
由于时间唯一 那么可以用时间来对应插入的元素以及操作的类型 所以首先离散化时间（这里不去掉重复也行）
然后我们把push当作+1 pop...
分类：
其他好文 时间：
2014-08-20 18:03:22
阅读次数：
229
66.颠倒栈（栈）。题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5 处在栈顶。思路：我自己没做出来，因为总觉得用不上递归。看了网上答案http://blog.csdn.net/cxllyg/article/details...
分类：
其他好文 时间：
2014-08-16 21:05:01
阅读次数：
144
Tasks and Back Stack 一个app一般包含多个activities，每个activity执行不同任务。 Task是与用户交互执行一系列任务的activities集合，这些activities已打开顺序排列在一个栈堆中。 用户点击主页面的图标或者快捷方式，如果此应用从未被执行过，那么...
有的时候我们需要把字符串倒序。
比如“范坚强”的倒序就是“强坚范”。
如何对字符串进行倒序呢？你首先想到的方法就是生成一个栈，从尾到头依次取出字符串中的字符压入栈中，然后把栈连接成字符串。
var reverse = function( str ){
var stack = [];//生成一个栈
for(var len = str.length,i=len;i>0;i-- ){
...
分类：
Web程序 时间：
2014-08-14 10:52:38
阅读次数：
280
Akka支持Actor消息循环处理部分的热切换，调用context.become方法可以使用新的消息循环处理替换当前的消息处理器，被替换的消息处理器被压到一个栈结构，支持消息处理器的出栈和入栈。注：但Actor重启时，它的消息循环处理恢复到初始的行为。become方法的参数类型为部分函数PartialFunction[Any, Unit]，例如：1import akka.actor.Actor2i...
分类：
其他好文 时间：
2014-08-13 10:33:56
阅读次数：
255
火车进站，模拟一个栈的操作，额外的栈操作，查看是否能按照规定顺序出栈。
数据量很少，故此题目很容易AC。
直接使用数组模拟就好。
#include
const int MAX_N = 10;
char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];
bool rs[MA...
分类：
其他好文 时间：
2014-08-12 03:27:23
阅读次数：
232
实现一个栈，除了push、pop操作外，还包括函数min实现返回栈中最小值的功能，要求时间复杂度均为O(1)
//思路：增加一个辅助栈，将每次入栈操作后栈的最小元素（之前最小元素和新入栈元素的较小值）都保存在辅助栈里...
分类：
其他好文 时间：
2014-08-11 18:05:02
阅读次数：
193
简单讲一下各个区域
程序计数器：当前线程所执行的字节码的行号指示器，循环，线程恢复等基础功能依赖这个计数器完成（线程私有，每一个线程都会有自己单独的一个计数器）。
本地方法栈：与java虚拟机栈相似，不过执行的是native方法。
方法区（包含运行时常量池）：各个线程共享的区域，它用于已被虚拟机加载的类信息，常量，静态变量，即时编译器编译后的代码等数据。
java虚拟机栈：也是线程私有的，生命周期与线程相同 每个方法执行时都会创建一个栈帧（一会儿会详细讲到）结构是栈结构，先进后...
分类：
编程语言 时间：
2014-08-11 17:54:52
阅读次数：
315
