摘要：
算法设计，我们一般都从理论上去考虑一个算法，即怎么做才能使得时空复杂度最优。但是在实际情况下把一个算法完美的实现是一件不容易的事情。所以搞理论的人千万不要把实现算法看成很轻松的事情，因为你的算法可能根本在实际中没有一个有效的实现方法，而且即使能够很容易的实现，可是由于实现的人不了解计算机的结构而使得算法运行起来并不是令人满意。例如如下的程序：01 #include <stdio.h>02 #include <time.h>03 #define N 1000004 #define M 1000005 06 int sumrow(int (*a)[M], int n, in 阅读全文
摘要：
学C语言时，就听老师说函数调用时是通过栈来记录信息，又听说什么“保留现场”,"恢复现场"一些既听不懂，也不知道怎么弄懂的东西。最近正在学习Linux下的汇编，现在就通过一个简单的例子来展示一下汇编级的函数调用，这样能够增加大家对C语言的理解。虽然并不是很完善，但是足够阐明函数调用的思想。在Linux下通过命令gcc -S functest.c，可以生成汇编程序functest.s//functest.c#include <stdio.h>void func(int a, int b){ int c; int d; c = a; d = b;}int main() 阅读全文