- 博客(2)
- 收藏
- 关注
转载 ACM基本输入输出(转自http://www.cnblogs.com/chenqiangjsj/archive/2011/04/08/2009452.html)
在开始做ACM时,会面临一个输入输出数据的问题,ACM里的输入输出数据和平时的写程序不大一样。为什么会不一样呢,这就牵涉到评测系统怎么判断你提交的程序是正确的。实际上评测系统是把程序的标准输入输出数据都是放在文本文件里,你提交的程序会先经过编译,然后运行,从输入文件中读取数据,然后把结果输出到一个文本文件中,评测系统再把标准的输出文件和你提交的程序运行的结果的输出文件进行对比,从而判断你提
2015-03-11 16:48:07
714
原创 KMP算法(The Knuth-Morris-Pratt Algorithm)
KMP算法详解(原理,实现,改进) 前言 字符串匹配,一般来说是将模式串与主串进行比较,并返回第一次匹配成功模式串出现在主串中的位置。实现上,通过设置游标来逐个比较主串和模式串的字符,并使游标遵循特定的规则滑动。根据滑动规则的不同,衍生出各式各样的匹配算法。本篇讲诉的KMP算法就是其中一种。
2015-01-28 22:00:58
1356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人