一、什么叫inline函数？inline（小心，不是online），翻译成“内联”或“内嵌”。意指：当编译器发现某段代码在调用一个内联函数时，它不是去调用该函数，而是将该函数的代码，整段插入到当前位置。这样做的好处是省去了调用的过程，加快程序运行速度。（函数的调用过程，由于有前面所说的参数入栈等操作...
分类：
其他好文 时间：
2014-08-28 23:53:36
阅读次数：
225
【题意】
逆波兰表达式，又叫后缀表达式。
例如：
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
【思路】
用一个栈存储操作数，遇到操作数直接压入栈内，遇到操作符就把栈顶的两个操作数拿出来运算一下，然后把运算结果放入栈内。
【Jav...
分类：
其他好文 时间：
2014-08-28 21:13:36
阅读次数：
247
项目做了一个切换界面动画的功能，用到了出栈入栈的，写了一个demopackage com.myron.stackview;import java.util.Stack;import android.app.Activity;import android.os.Bundle;import androi...
分类：
其他好文 时间：
2014-08-27 12:36:37
阅读次数：
805
给一串由(,
), [ ,]构成的字符串，求包含[最多的合法子串
很容易，先把整个字符串丢入栈里处理
栈的每一个元素存两个东西，字符，在字符串中的位置
处理方式为如果是()匹配则直接丢弃，如果是[]匹配则在这个点vis[i]++，然后求vis的前缀和
如果栈空，则说明整个串是合法的，直接输出串
否则，扫描栈中剩下的元素的位置，这几个位置把整个原串切割成几段，这几段肯定是合法的，求这...
分类：
其他好文 时间：
2014-08-26 13:41:36
阅读次数：
198
1 // 树结点定义2 typedef struct TNode3 {4 int value;5 TNode *left;6 TNode *right;7 }*PTNode;1. 前序遍历的非递归实现（借鉴递归思想实现）思想：访问到一结点时，先将其入栈，假设入栈节点为P。访问...
分类：
其他好文 时间：
2014-08-25 19:06:54
阅读次数：
212
题意 求一个序列a某一位的最长递增序列(lis)和最长递减序列(lds)中最小值的最大值
开始直接用DP写了 然后就超时了 后来看到别人说要用二分把时间复杂度优化到O(n*logn) 果然如此 用一个栈s保存长度为i的LIS的最小尾部s[i] top为栈顶即当前LIS的长度 初始s[1]=a[1] top=1 遍历整个序列 当a[i]>s[top]时 a[i]入栈
...
分类：
其他好文 时间：
2014-08-25 17:10:14
阅读次数：
258
题目链接：uva 10410 - Tree Reconstruction
题目大意：给定一个树的BFS和DFS，求这棵树。
解题思路：用栈维护即可。对应BFS序列映射出了每个节点和根节点的距离，遍历dfs序列，对当前节点和栈顶节点比较，如果该节点距离根节点更远，则说明该节点为栈顶节点个孩子节点，则记录后将节点放入栈中。否则弹掉栈顶元素继续比较。需要注意一点，即当元素与栈顶元素的距离值大...
分类：
其他好文 时间：
2014-08-23 15:26:11
阅读次数：
210
实现一个栈，除了push和pop操作，还要实现min函数以返回栈中的最小值。
push，pop和min函数的时间复杂度都为O(1)。
看到这个题目最直接的反应是用一个变量来保存当前栈的最小值，让我们来看看这样可行否？
如果栈一直push那是没有问题，入栈元素如果比当前最小值还小，那就更新当前最小值。
可是如果pop掉的栈顶元素就是最小值，那么我们如何更新最小值呢？显然不太好办。...
分类：
其他好文 时间：
2014-08-22 22:38:01
阅读次数：
176
1，中断异常的响应当CM3 开始响应一个中断时，会在它看不见的体内奔涌起三股暗流： 入栈： 把8 个寄存器的值压入栈：：响应异常的第一个行动，就是自动保存现场的必要部分：依次把xPSR, PC, LR, R12 以及R3‐ R0由硬件自动压入适当的堆栈中：如果当响应异常时，当前的代码正在使用PSP，...
分类：
其他好文 时间：
2014-08-18 18:21:32
阅读次数：
245
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
