C语言数据结构
文章平均质量分 68
会钻水的鱼
小菜成长日记
展开
-
线性表
线性表原创 2016-11-01 11:44:10 · 181 阅读 · 0 评论 -
时间复杂度的分析
时间复杂度分析原创 2016-11-01 11:47:05 · 287 阅读 · 0 评论 -
KMP算法与传统串匹配算法(纯文字版)
传统匹配有S和T,2个串,S是待匹配的串,T是匹配串,(点就是他们的小标序列–自定义的) 他们在匹配的时候,是逐一匹配,假如在第一次匹配的第5个点碰到不相同的内容,这个时候会发生,S回溯到第一次匹配开始点的下一个点,T会回溯到开始点 性能: 会带来多次重复的匹配,非常消耗性能,时间复杂度远远大于KMP匹配KMP匹配首先有一个 S串=”abababcabababa” 然后我们定义一个要匹配的模原创 2016-11-01 17:37:51 · 286 阅读 · 0 评论