功能：输入一个原串，再输入N个待匹配串，在待匹配串中找出全部原串的起始位置原理：KMP算法，其实这个东西已经包含了AC自动机的思想（fail指针/数组），只不过适用于单模板匹配，不过值得一提的是在单模板大量匹配待匹配串时，这个会有相当大的优势，AC自动机虽然好想一些，但是在这一类问题上的性价比就略低...
分类：
编程语言 时间：
2015-02-04 00:22:27
阅读次数：
286
一切结论都必须以事实为依据，这样才能形成长久记忆！虚表的形成过程：①对于非继承类而言：编译器会根据类中是否有虚函数产生虚表，如果有虚函数，则会形成虚表，虚表中会按照成员函数声明顺序存放函数的地址，从而形成存放函数入口地址的函数指针数组，最后把数组地址存放在类的开始的位置，只一个指针的大小。②对于继承...
分类：
其他好文 时间：
2015-01-31 17:49:59
阅读次数：
195
struct hostent { char *h_name;????????官方主机名 char **h_aliases;????别名字符串的指针数组 int h_addrtype;????????IP地址类型 int h_length;????????????IP地址长度 char...
分类：
其他好文 时间：
2015-01-30 16:17:20
阅读次数：
101
2015.1.28星期三 小雪变量可以理解为内存gcc -Wall 打开所有警告指针数组：注意指针数组是以一个NULL指针结束的； c和指针 P105给定一个指向以NULL结尾的指针列表的指针strings,在列表中的字符串查找一个特定的字符#include #define TRUE 1#defin...
分类：
其他好文 时间：
2015-01-29 23:53:26
阅读次数：
193
算法精解 ：深入理解 [指针函数] 、[函数指针]、[指针的指针]、[指向指针数组的指针]...
分类：
编程语言 时间：
2015-01-29 22:38:18
阅读次数：
178
std::auto_ptr很多的时候并不能满足我们的要求，比如auto_ptr不能用作STL容器的元素。boost的smart_ptr中提供了4种智能指针和2种智能指针数组来作为std::auto_ptr的补充。
shared_ptr：使用shared_ptr进行对象的生存期自动管理，使得分享资源所有权变得有效且安全.
weak_ptr：weak_ptr 是 shared_ptr 的观察员...
分类：
其他好文 时间：
2015-01-29 09:22:31
阅读次数：
288
http://www.cnblogs.com/csyisong/archive/2009/01/09/1372363.html#include#include // AP是指向长度为5的char数组的指针(数组指针)，可简单讲是属于二级指针typedef char (*AP)[5];AP defy(...
分类：
其他好文 时间：
2015-01-28 21:06:48
阅读次数：
172
这两个名字不同当然所代表的意思也就不同。我刚开始看到这就吓到了，主要是中文太博大精深了，整这样的简称太专业了，把人都绕晕了。从英文解释或中文全称看就比较容易理解。指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针数组指针：a pointer to an arr...
分类：
编程语言 时间：
2015-01-26 16:39:51
阅读次数：
193
让我们再来看一份C代码，及其经UCC编译器编译后产生的主要汇编代码，如图1.33所示，其中包含了数组、指针和结构体。
图1.33 数组、指针和结构体
按照C的语义，图1.33第9行的C代码是对局部数组number的初始化，需要把number[0]初始化为2015，而数组中的其他元素皆被初始化为0。UCC编译器采取的翻译方法是：先调用memset函数来把数组number所占的内...
分类：
编程语言 时间：
2015-01-22 23:27:48
阅读次数：
392
数组指针可以理解为指向数组的指针int (*p)[];()的优先级大于[],int (*p)[7];可以理解为一个包含7个int型元素的数组的指针。所以当p+1后，指针将指向7*int后的地址。如果定义一个二维数组，例如int array[3][7],一个3行7列的数组。当p=array后，p+1将...
分类：
编程语言 时间：
2015-01-22 13:13:02
阅读次数：
160
