C函数调用的栈结构 可变参数函数的实现与函数调用的栈结构密切相关,正常情况下C的函数参数入栈规则为__stdcall, 它是从右到左的,即函数中的最右边的参数最先入栈。例如,对于函数: void fun(int a, int b, int c) { int d; ... }其栈结构为 0x1ffc-...【阅读全文】
1.KMP算法理解 1.1次方法是一种常用的提高字符串匹配效率的算法,由作者Knuth–Morris–Pratt得名。但实际意义是字符串匹配过程中,省略不必要操作的一种方法。 最基础的方法是令匹配模板pattern,从待匹配string的头开始,逐位后移进行操作。如下: a b c a b a c c a b c a b a c c a b c a b a c c a b c a b a c c a b c a b a c c | | \ \ \ | | | \ \【阅读全文】