![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
LubbyCX
Wait~
展开
-
KMP算法(The Knuth-Morris-Pratt Algorithm)
KMP算法详解(原理,实现,改进) 前言 字符串匹配,一般来说是将模式串与主串进行比较,并返回第一次匹配成功模式串出现在主串中的位置。实现上,通过设置游标来逐个比较主串和模式串的字符,并使游标遵循特定的规则滑动。根据滑动规则的不同,衍生出各式各样的匹配算法。本篇讲诉的KMP算法就是其中一种。原创 2015-01-28 22:00:58 · 1356 阅读 · 0 评论 -
ACM基本输入输出(转自http://www.cnblogs.com/chenqiangjsj/archive/2011/04/08/2009452.html)
在开始做ACM时,会面临一个输入输出数据的问题,ACM里的输入输出数据和平时的写程序不大一样。为什么会不一样呢,这就牵涉到评测系统怎么判断你提交的程序是正确的。实际上评测系统是把程序的标准输入输出数据都是放在文本文件里,你提交的程序会先经过编译,然后运行,从输入文件中读取数据,然后把结果输出到一个文本文件中,评测系统再把标准的输出文件和你提交的程序运行的结果的输出文件进行对比,从而判断你提转载 2015-03-11 16:48:07 · 714 阅读 · 0 评论