摘要: 一:背景 kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。 kmp算法完成的任务是:字符串匹配。给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置(或者包含几次)。如下面两个字符串: S数组包含F数组两次,分别在下标10,26处。 常规方法是遍历a的 阅读全文
posted @ 2018-06-04 16:07 爱国呐 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 以前整理过有关Java的基本知识,也写了几个有关java的题目,不过发现不够完善,现在重新整合一下。 1.Java的输入与输出 java的输入是先定义一个scanner,然后用这个进行输入,并且每一种输入都有相应的输入函数,具体如下: Java的输出相较于输入来说就简单一些了。 2.大数部分 jav 阅读全文
posted @ 2018-06-04 15:29 爱国呐 阅读(4104) 评论(0) 推荐(0) 编辑