二元最近的共同祖先问题（O(n) time 而且，只有一次遍历，O(1) Space （它不考虑函数调用栈空间））
问题：找到两个节点的二叉树的最近的共同祖先。首先可以参考这个博客http://blog.csdn.net/cxllyg/article/details/7635992 ，写的比較具体，包含了节点包含父指针和不包含父指针的情况，还介绍了经典的Tarjan算法。Tarjan算法非常精妙，可是使用了并查集...
C语言中函数调用过程(如何管理栈空间)
ps:先做草稿，以后有时间再整理并贴图，:)主要是利用栈底寄存器(ebp)、栈顶寄存器(esp)跟eax寄存器(存储返回值)来实现。假设P调用Q：P(){Q(1,2);}(跟实际情况可能有点差异，主要还是用来了解函数调用的过程)1.调用前准备，将Q的参数放到栈中(非push)mov $1, (%es...
Linux学习笔记4——函数调用栈空间的分配与释放
一、函数执行时使用栈空间作为自己的临时栈，3种方式决定编译器清空栈的方式：__stdcall、 __fastcall、__cdecl1、__stdcall表示每个调用者负责清空自己调用的函数的临时栈 __fastcall函数自己在返回前自己清空临时栈，然后返回值退出 __cdecl表...
Arm汇编学习笔记(六)——函数调用栈空间以及fp寄存器
Arm上函数调用的规则在ARM System Developer's Guide文档中的ATPCS部分有详细的定义，这里主要通过函数调用过程中函数栈的情况来说明fp和sp等寄存器的作用。有关ATPCS的详细内容可以去文档中看。 fp叫做frame pointer寄存器，即栈帧指针寄存器；sp叫做s...
函数调用时的栈空间变化
</pre><pre name="code" class="cpp">#include <stdio.h>int fun2(int x, int y, int z){ int i = x + y; int j = y + z; int k = ...
栈空间受限情况下C/C++函数调用注意事项
C/C++是基于堆栈的语言，调用参数、局部变量都定义在栈上。当栈空间受限时，需要仔细斟酌。 首先说说个人对栈的理解，受不同编译器、函数调用方式等等因素影响，栈具体实现稍有区别，但是不影响我们对栈布局的理解。 根据上图，有以下建议： 1、函数调用 a、一个函数，不宜多于3个参数，不应多于5个参数。 ...