摘要：
题目链接：传送门 参考文章：传送门 思路： （1）对字符串进行翻译，求出s1（未翻译），s2（已翻译）字符串，并分别对s1，s2进行hash操作。 （2）比较s1的后x位和s2的前x位的hash值，求出最长的长度的中间位置。 #include<iostream> #include<cstdio> # 阅读全文
摘要：
题目链接：传送门 思路： 就是找最多多少个扫帚，每个扫帚上有连续递增的序列，就是找一个最多重复数字的重复次数。 由于是30位，每次用char*类型，然后用hash映射一下，排序找最多就行了。 注意： （1）num最小也是1。 （2）注意前导零。 #include<iostream> #include 阅读全文
摘要：
思路：给字符串做一个映射，两个元素相同，则他们的hash值必定相同。 注意：hash表必须是unsigned int类型，保证每个映射都是正数。 例题： Description 给出两个字符串W和T，求T中有几个W子串。 Input 第一行为数据数. 每组数据有两行W和T，表示模式串和原始串. Ou 阅读全文
摘要：
一、散列简介 1、散列技术：允许以常数时间插入、删除、查找的技术 2、散列表：包含关键字，具有固定大小的数组。（散列表的实现叫做散列） 3、散列函数：每个关键字被映射到0到size-1中的某个位置，这个映射叫做散列函数。（散列表的大小一般为素数，减少冲突） 4、冲突：当两个关键字同时映射到一个位置时 阅读全文