pengyu2003

摘要： 转自http://blog.csdn.net/valerie_7/article/details/67576641、空类的sizeof是1。空类是指没有成员的类，类中的函数不占空间，除非是虚函数。如： class A { public: A(){} ~A(){} void fun(){} };sizeof(A)是1.注： class A1 { public: A1(){} ~A1(){} void fun(){}char a[0]; };sizeof(A1)也是1.（VC6.0下编译）2、若类中包含成员，则类对象的大小只包括其中非静态成员经过对齐所占的空间，对齐方式和结构体相同。如：class 阅读全文

摘要： Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.用KMPclass Solution {public: char *strStr(char *haystack, char *needle) { int size = 0; for(;haystack[size]!='\0' ;size++); int size_needle =0; wh... 阅读全文

摘要： 转自http://billhoo.blog.51cto.com/2337751/411486以下为原博直接粘贴相信很多人（包括自己）初识KMP算法的时候始终是丈二和尚摸不着头脑，要么完全不知所云，要么看不懂书上的解释，要么自己觉得好像心里了解KMP算法的意思，却说不出个究竟，所谓知其然不知其所以然是也。 经过七八个小时地仔细研究，终于感觉自己能说出其所以然了，又觉得数据结构书上写得过于简洁，不易于初学者接受，于是决定把自己的理解拿出来与大家分享，希望能抛砖引玉，这便是Bill写这篇文章想要得到的最好结果了-----------------------------------谨以此文，献给刚接触 阅读全文