![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash入门
文章平均质量分 54
凯凯凯哥
从一只小白逐渐变黑
展开
-
hash算法入门
今天呢,我们简单说一下哈希suan算法,这个算法的内容可以说应该是非常的多的,今天呢我们ji就只学一些简答的,就是关于字符串处理的。 首先呢我们先简单的说一下什么是hash. 先举个例子。我们每个活在世上的人,为了能够参与各种社会活动,都需要一个用于识别自己的标志。也许你觉得名字或是身份证就足以代表你这个人,但是这种代表性非常脆弱,因为重名的人很多,身份证也可以伪造。最可靠的办法是把一个人的所...原创 2018-09-05 13:50:08 · 346 阅读 · 0 评论 -
求模式串在待匹配串的出现次数。
求模式串在待匹配串的出现次数。 Input 第一行是一个数字T,表明测试数据组数。 之后每组数据都有两行:第一行为模式串,长度不大于10000;第二行为待匹配串,长度不大于1000000。所有字符串只由大写字母组成。 Output 每组数据输出一行结果。 Sample Input 4 ABCD ABCD ABA ABABABA CDCDCDC CDC KMP NAIVE ...原创 2018-09-05 16:11:59 · 846 阅读 · 0 评论