随笔分类 -  数据结构和算法

数组循环右移问题
摘要：首先，假设我们有一个具有6个元素的数组： 1，2，3，4，5，6现在我们要对这个数组循环右移4次，我们很直接很够推出它的结果是：3，4，5，6，1，2 。但是我们如何去实现这样一个问题呢? 我觉得大家最容易想到的方法就是： step1：保存好数组中最后一个元素的值 step2：从第一个元素... 阅读全文
posted @ 2014-08-31 20:03 woshijpfgg 阅读(3690) 评论(1) 推荐(0)
字符串匹配KMP算法的C语言实现
摘要：字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？下面的的KMP算法的解释步骤，引用于http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%... 阅读全文
posted @ 2014-08-21 10:36 woshijpfgg 阅读(8793) 评论(1) 推荐(1)