Android 2.3提供一个称为严苛模式（StrictMode）的调试特性，Google称该特性已经使数百个Android上的Google应用程序受益。那它都做什么呢？它将报告与线程及虚拟机相关的策略违例。一旦检測到策略违例（policy violation），你将获得警告，其包括了一个栈tra....
分类：
其他好文 时间：
2014-12-31 20:04:43
阅读次数：
148
比起求无向图关节点的算法，只是多了一个栈，用来储存不存在关节点的所有边，遇到关节点之后弹出所有边进行储存
int dfs(int u, int fa)
{
int lowu = dfn[u] = ++deep;
int son = 0;
for(int i = head[u]; ~i; i = e[i].next) {
int v = e[i].v;
...
分类：
其他好文 时间：
2014-12-26 06:13:59
阅读次数：
206
backtrace()系列函数注意事项：
这三个函数都假设函数的返回地址按它认为的方式保存在栈上，故使用时应注意：
1、帧指针(Frame pointers)的屏蔽/忽略可能导致上述假设失效
2、inline关键字描述的函数没有栈帧(stack frames)
3、尾调用(Tail-call)优化会造成一个栈帧被另一个替换掉
4、对于特定编译器，应该指定链接选项，否则函数名字段可能是无效的；对于使用GNU linker的系统，使用-rdynamic链接项
5、static关键字描述的函数不会被显示，an...
分类：
系统相关 时间：
2014-12-24 21:34:52
阅读次数：
726
第8章 虚拟机字节码执行引擎8.2 运行时栈帧结构 栈帧(Stack Frame）是用于支持虚拟机进行方法调用和方法执行的数据结构。 每一个栈帧包括了局部变量表、操作数栈、动态连接、方法返回地址和一些额外的附加信息。 在活动线程中，只有位于栈顶的栈帧才是有效的，称为当前栈帧 Current S...
分类：
编程语言 时间：
2014-12-23 22:31:15
阅读次数：
225
转自：http://blog.csdn.net/yxysdcl/article/details/5569351首先应该明白，栈是从高地址向低地址延伸的。每个函数的每次调用，都有它自己独立的一个栈帧，这个栈帧中维持着所需要的各种信息。寄存器ebp指向当前的栈帧的底部（高地址），寄存器esp指向当前的栈...
分类：
其他好文 时间：
2014-12-22 19:27:18
阅读次数：
105
1 当前矩阵： 每一个矩阵模式(例如 modelview等)都会有一个栈来维护矩阵。 初始状态时，每个栈都会有一个单元矩阵。 当前矩阵位于每个矩阵的栈顶。注意：当前矩阵对应的并不一定只是一个matrix，它可以是几个matrix相乘的结果。2 void glPushMatrix() 1)记录当前你....
分类：
其他好文 时间：
2014-12-19 00:31:13
阅读次数：
295
10.1.1避免尾递归的堆栈溢出
对于每一个函数调用，运行时分配一个栈帧（stack frame）。这些帧保存在由系统维护的栈中；调用完成，栈帧被删除；如果函数调用其他函数，那么，一个新的帧添加到这个栈的顶部。栈的大小是有限的，所以，太多的嵌套函数调用会耗光了给其他栈帧的空间，就不能再调用下一个函数了。在 .NET 中发生这种情况时，会引发 StackOverflowException 错...
分类：
其他好文 时间：
2014-12-17 18:40:28
阅读次数：
206
Problem Description
S最近在玩一种游戏。这种游戏的规则是一个一个地往一个栈里放有颜色的球，当栈顶连续k个球颜色相同时，这k个球立刻同时消失。现在S已经往栈里放了n个球，他想知道再放m个球，然后使得栈里的球都被消去的放法有多少种。两种放法不同是指存在放的第i个球这两种放法放的球的颜色不同。由于方法数可能很多，将答案mod 1000000007。
Input
输入包...
分类：
其他好文 时间：
2014-12-17 12:56:48
阅读次数：
121
一，任务任务是由界面组件组成的一个栈，这些界面组件可以来自多个进程，多个应用，为共同完成一项任务而存在，比如写邮件时会用到邮件应用和联系人应用中的界面组件，这些界面组件在同一个任务中运行。二，界面组件的运行模式1，standard 标准模式，每次调用界面组件都会生成一个新的实例压入任务栈的栈顶。2....
分类：
移动开发 时间：
2014-12-16 20:48:20
阅读次数：
195
题目：输入一个链表，输出链表中倒数第k个节点，为了符合大多数人的习惯，本题从1开始计数，即链表的尾巴节点是倒数第一个节点。
方法1：先遍历链表得到链表的个数n，倒数第k个节点就是n-k+1再遍历一次链表，找到第n-k+1个节点就是倒数第k个节点；这种方法遍历两次链表；
方法2：先遍历链表把链表压入一个栈，再出栈，第k次出栈就是第k个节点；
方法3：先反转链表，再遍历
方法4：定义两个指针，...
分类：
编程语言 时间：
2014-12-16 17:14:23
阅读次数：
153
