一：autorelease1> autorelease原理：将我们创建的对象放到一个对象释放池中（是一个栈区）当池子释放时，会将池子中的对象都做一次release操作(自动释放池存放在一个池子中，就近原则，符合先进后出）2>自动释放池的创建方式（1）ios5.0以前的创建方式NSAutoreleas...
分类：
其他好文 时间：
2014-11-10 23:16:43
阅读次数：
249
不必解释了吧，这里代码应该就能说明问题了
#include
#include
#include
using namespace std;
//Queue
template
class Queue
{
public:
void pop(void);
void push(const T& t);
const T& front(void);
bool empty...
分类：
编程语言 时间：
2014-11-10 21:56:46
阅读次数：
391
火车进站，模拟一个栈的操作，额外的栈操作，查看能否依照规定顺序出栈。数据量非常少，故此题目非常easyAC。直接使用数组模拟就好。#include const int MAX_N = 10;char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];bool r...
分类：
其他好文 时间：
2014-11-10 13:33:59
阅读次数：
256
题目大意：
52张扑克，从左到右在平面上排列，按着如下规则处理：
1.按照从左到右的顺序，如果一张牌和左边的第一张或者第三张匹配，就把它放到对应的牌上面。
2.如果可以移动到多个位置，移动到最左端的牌上面。（匹配：花色或者数值相同）
注意：每次只移动每叠牌的最顶上的牌。
解题思路：vector / list、栈、模拟。对于每叠牌建立一个栈，进行模拟即可。...
分类：
其他好文 时间：
2014-11-10 10:00:56
阅读次数：
299
1. ValueStack ValueStack在中文版的《Struts2深入浅出》一书中译作“值栈”。其本身数据结构是一个栈，使用者可以把一些对象（又称作bean）存入值栈中，然后使用动态的表达式来读取bean的属性，或者对bean进行一些其他操作。由于值栈中可能有多个bean，值栈会按bean出...
分类：
其他好文 时间：
2014-11-07 18:25:54
阅读次数：
144
排列组合这种问题似乎用回溯法比较合适，括号只有左括号和或右扣号，把左扣号定好了，右括号也就定好了。用一个栈来存中间结果，优先放左扣号，符合条件输出后回溯。#include int main(int argc, char *argv[]) { int n = atoi(argv[1]); ...
分类：
其他好文 时间：
2014-11-07 16:15:06
阅读次数：
158
STL 中类 stack 实现了一个栈1）push 能够插入元素2）pop 移除栈顶元素使用的时候，需要包含头文件 #include ，stack 被声明如下：namespace std{template >class stack;}第一个模板参数表示元素的类型，第二个模板参数表明了实现堆栈所使用....
分类：
其他好文 时间：
2014-11-07 12:45:36
阅读次数：
188
FrameLayout覆盖顺序本文地址: http://blog.csdn.net/caroline_wendyFrameLayout: Child views are drawn in a stack, with the most recently added child on top.FrameLayout在一个栈(stack)内, 最先出现的在最下面，最后出现的在最上面。注意FrameLay...
分类：
移动开发 时间：
2014-11-07 08:38:22
阅读次数：
279
题意：将被‘X’包围的‘O’修改成'X'。
方法：从最外围的‘O’出发，找可连接的‘O’，则这些‘O’最终都是不要标记的，剩余的‘O’是需要标记的。这里可先将从外围‘O’可遍历到的‘O’标记为其他字符，最终再统一恢复。法2：也可从所有‘O’探索，只要无法探索到越界即满足，可以用一个栈保存这些中间节点。
具体实施：bfs（用dfs会爆栈RE。。。）
int dir[4][2]={-1,0,1,...
分类：
其他好文 时间：
2014-11-04 21:17:10
阅读次数：
201
vijos某次模拟赛原题。。。处理出每个圆的一级祖先就行了。。。其实没有那么麻烦，贪心即可出解。我们将每个圆转换成线段后按左端点小右端点大的方法排序然后维护一个栈：对于每一个圆i如果栈顶右端点比圆i的右端点小，则出栈，直到栈空否则i的一级祖先就是栈顶，并且加入i到栈。证明：因为左端点排序，所以问题转...
分类：
其他好文 时间：
2014-11-03 17:42:25
阅读次数：
286
