数据结构
文章平均质量分 70
ithaibo
这个作者很懒,什么都没留下…
展开
-
KMP算法
前些天在自学字符串的模式匹配,遇到了了一些问题——KMP算法中模式串是如何回溯。这个问题我一直没有弄明白。经过一天的代码调试,终于弄出了点眉目。以下是我的代码#include#include#include#define maxsize 100typedef struct { char data[maxsize]; int length;} SqString;voi原创 2013-03-31 21:22:28 · 444 阅读 · 0 评论 -
半数集问题
名次解释给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(2)按此规则进行处理,直到不能再添加自然数为止。以自然数6为例,首先包括其本身{6},然后包括6与其约数构成的2位数集合{16,26,36},最后还有两个3位数集合{126,136}。汇总之后得出6的半数集set(6)={6,16原创 2013-05-02 20:18:35 · 522 阅读 · 0 评论