算法
foolfun
这个作者很懒,什么都没留下…
展开
-
打印内存
void ShowBinary(char *ptr, int n){ while (--n) { for (int i = 7; i >= 0; --i) { if ((1 printf("%d", 1); else printf("%d",转载 2014-06-15 01:21:46 · 507 阅读 · 0 评论 -
KMP算法
首先得理解前缀和后缀的概念:部分匹配值就是前缀和后缀的最长的共有元素的长度.以ABCDABD为例A的前缀和后缀都为空集,共有元素的长度为0,AB的前缀为[A],后缀为[B],共有元素的长度为0ABC的前缀为[A,AB]后缀为[B,BC]共有的元素的长度为0ABCD的前缀为[A,AB,ABC],后缀为[BCD,CD,D],共有元素的长度为0ABCDA的原创 2014-07-09 22:37:31 · 495 阅读 · 0 评论