2015年09月_yanerhao

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创模式匹配算法

模式匹配：定义：主串s或者称作目标串，是匹配的的对象。而子串或者称作模式串t，是能在主串s中找到的一个与t相等的子串，实际上不属于主串s。这样称模式串t定位匹配主串的过程称作模式匹配。相关算法： 1、BF算法即一个个比较。选择主串s，从第一个元素开始与模式串t第一个元素开始比较，如果相等则比较下一个；否则从主串第二个元素开始与模式串第一个字符比较。依次进行。 int bf_inde

2015-09-22 21:18:59 544

原创递归实现数组全排列

设计一个递归算法求n个不同字符的所有全排列：例如 123: 123,132,213,231,312,321 要点： 1.n个元素的排列=(n-1)的排列+剩下元素作为前缀； 2.如果只有一个元素的全排列，说明已经排列好，可以输出排列结果； 3.不断将每个元素放作第一个元素，然后将这个元素作为前缀，并将其余元素继续全排列，等到出口，出口出去后还需要还原数组； void getarr(c

2015-09-13 19:24:26 4097

原创 strlen与sizeof的区别

一、sizeof sizeof(...)是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。实际上，用sizeof来返回类型以及静态分配的对象、结构或数组所占的

2015-09-11 10:11:54 315