摘要: KMP算法看懂了觉得特别简单,思路很简单,看不懂之前,查各种资料,看的稀里糊涂,即使网上最简单的解释,依然看的稀里糊涂。 KMP算法充分利用了目标字符串ptr的性质(比如里面部分字符串的重复性,即使不存在重复字段,在比较时,实现最大的移动量)。 kmp算法主要是next数组的计算 代码分析: 阅读全文
posted @ 2017-10-19 21:37 Geek.w 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 栈的特点:后入先出,只能从栈顶往栈底一个一个压,取的时候也只能从栈顶一个一个取出来; 下面是简易的实现: 阅读全文
posted @ 2017-10-19 21:28 Geek.w 阅读(1247) 评论(0) 推荐(0) 编辑
摘要: 单链表的形式:头部有个head节点每个节点都向后关联一个节点 下面是我的单链表的插删改查和反转的操作: 阅读全文
posted @ 2017-10-19 21:20 Geek.w 阅读(197) 评论(0) 推荐(0) 编辑