09 2020 档案

Rabin-Karp算法概述
摘要：关于Rabin-Karp算法 Rabin-Karp是用来解决字符串匹配（查重）的问题的。这个问题如下表达： Input : 字符串p，和字符串q Output：如果p中包含q，则输出True；如果p中不包含q，则输出False 时间复杂度：O(m+n) 关于字符串的比较以及hashing字符串 1. 阅读全文
posted @ 2020-09-28 23:54 ChristianL 阅读(1650) 评论(0) 推荐(0) 编辑