奔跑的小河
Talk is cheap. Show me the code.

导航

 

2015年7月18日

摘要: 看了数据结构书上对于快速模式匹配算法KMP的介绍,感觉云里雾里。本文根据自己理解,并查资料整理了一种非常清晰简单的字符串匹配算法,并给予实现,自诩原创吧。 字符串匹配是我们经常要用到的一种算法,与普通的匹配算法相比KMP算法效率更高,时间复杂度为O(m+n)。下面给予详细讲解: 概念详解 设原字符串 阅读全文
posted @ 2015-07-18 21:00 奔跑的小河 阅读(256) 评论(0) 推荐(0) 编辑
 
摘要: 题目: Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn’ 阅读全文
posted @ 2015-07-18 10:18 奔跑的小河 阅读(89) 评论(0) 推荐(0) 编辑