摘要: makefile介绍 makefile的功能是管理源文件的编译链接,在makefile我们可以定义一系列的规则来指定哪些文件需要先编译,哪些文件需要后编译,哪些文件需要重新编译,甚至于进行更复杂的功能操作。具体可以参考: http://blog.csdn.net/ruglcc/article/det 阅读全文
posted @ 2016-10-22 19:21 Vincent_Bryan 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 一、原理: KMP算法是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。朴素算法(即暴力循环)的效率太差,因为它没有好好利用比较时产生的信息,而KMP算法则运用了这一点,所以可以达到 阅读全文
posted @ 2016-10-22 16:33 Vincent_Bryan 阅读(324) 评论(0) 推荐(0) 编辑