Android的启动模式分为四种：standard模式启动模式，每次激活Activity时都会创建Activity，并放入任务栈中。singleTop如果在任务的栈顶正好存在该Activity的实例， 就重用该实例，否者就会创建新的实例并放入栈顶(即使栈中已经存在该Activity实例，只要不在栈顶...
分类：
移动开发 时间：
2014-07-07 20:28:16
阅读次数：
363
题目链接：hdu 4828 Grids
题目大意：略。
解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。
#include
#include
typedef long long ll;
const int N = 1000005;
const ll MOD = 1e9+7;
ll dp[N];
ll extendGcd(ll a...
分类：
其他好文 时间：
2014-06-26 06:58:03
阅读次数：
197
先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
这里给出二叉树三种遍历方式的迭代实现代码。二叉树的递归实现使用系统栈入栈出栈，而非递归的迭代实现方法就是手动维护一个栈，来模拟递归的入栈出栈过程。 本文没有给出用户栈的代码，如果需要结合上篇的测试代码一起测试，则需要自己实现自己的栈，以及基本的pop、push等栈操作函数。 前序迭代遍历： ...
分类：
其他好文 时间：
2014-06-21 08:19:15
阅读次数：
211
看了P/Invoke技术的介绍，于是想写下点东西，东西包含两个部分：知识的纪录和我的理解及疑问。r托管代码中调用非托管API函数的过程 1、定位包含API的DLL； 2、载入DLL 3、找到DLL中想要的那个API，然后把参数压入栈中、排列数据（排列数据是什么意思？数据封送） 4、把执行权限...
分类：
Web程序 时间：
2014-06-21 08:11:32
阅读次数：
257
_cdecl和__stdcall都是函数调用规范(还有一个__fastcall),规定了参数出入栈的 顺序和方法,如果只用VC编程的话可以不用关心,但是要在C++和Pascal等其他语言通信的时候就要注意了,只有用相同的方法才能够调用成功.另外, 像printf这样接受可变个数参数的函数只有用cde...
分类：
其他好文 时间：
2014-06-20 13:55:03
阅读次数：
237
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。分析：当一个栈解决不了问题的时候我们就可以考虑采用辅助栈。 每次第二个栈一直是保存所定义栈中最小的元素，每次入栈的时候，辅助栈都进行比较保存最小的元素。先在头文件定义：typedef char ElemType;class...
分类：
其他好文 时间：
2014-06-19 00:55:50
阅读次数：
174
1.字节码指令
LOAD_CONST：从consts表中读取序号为i的元素并压入到运行时栈中
STORE_NAME：改变local名字空间。从符号表names取序号为i的元素作为变量名，
取运行时栈的栈顶元素作为变量值，完成从变量名到变量值的映射关系的创建。
BUILD_MAP：创建一个空的PyDictObject对象，并压入运行时栈
DUP_TOP：将栈顶元素的引用计数增加1，并将它再次压入栈中
ROT_TWO：将栈顶的两个元素进行对调
LOAD_NAME：符号搜索，并将该元素压入运行时栈
Py...
分类：
编程语言 时间：
2014-06-18 00:32:18
阅读次数：
295
## 简介这两个都是最基础最简单的数据结构。## 栈数据用一个数组来存储，再用一个变量来跟踪栈顶就足够了。栈的特点是后进先出，主要的方法就两个，Push压入栈，Pop弹出。class DSStack { private T[] _ds; private int _t...
分类：
其他好文 时间：
2014-06-15 16:37:14
阅读次数：
169
一、先来了解Task
Task
顾名思义，任务，每一个Android应用在运行的时候，都会创建和维护一个属于自己的任务，而事实上，Task是一个包含栈结构的容器，该栈通常叫回退栈，用来保存当前所有Android应用中已经创建的窗口对象，通常我们看到的界面就是处于回退栈栈顶的窗口对象。当我们打开新的一个界面，那么之前的界面（窗口对象）就会压入栈内，让出栈顶位置给新来的界面（窗口对象）；当关闭...
分类：
移动开发 时间：
2014-06-10 18:04:29
阅读次数：
247
