![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
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 · 497 阅读 · 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 · 478 阅读 · 0 评论