手写hash表
文章平均质量分 86
哈希表学习
疯疯癫癫才自由
这个作者很懒,什么都没留下…
展开
-
字符串hash(进制角度理解)
的字符串,再给定 m 个询问,每个询问包含四个整数 l1,r1,l2,r2,请你判断 [l1,r1] 和 [l2,r2]对于每个询问输出一个结果,如果两个字符串子串完全相同则输出。的字符串,字符串中只包含大小写英文字母和数字。行,每行包含四个整数 l1,r1,l2,r2。这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。,表示一次询问所涉及的两个区间。,表示字符串长度和询问次数。第二行包含一个长度为 n。注意,字符串的位置从 1。841. 字符串哈希。原创 2022-09-14 15:13:29 · 140 阅读 · 0 评论 -
PAT A1040 Longest Symmetric String
最长回文子串:求出开始位置到第i位的子串的hash值;然后就可以用求出的hash值进而求出子串的hash值;同时,还需要用到该字符串的反转序列的hash值;现在来分析一下原序列与反转序列的等价情况。eg:原序列: "abcbad"反转序列: "dabcba""bad"在原序列的下标是[3,5];在反转序列中相同序列是[2,0],即[6-1-3,6-1-5];所以原序列是str[i,j],则反转序列中相同序列是str[len-1-i,len-1-j](从后往前看)那么反转序列中相反序原创 2022-07-09 13:58:30 · 118 阅读 · 0 评论 -
字符串hash进阶,将字符串转化为数字存到数组中
此下皆为看算法笔记所写:问题一:1)给定若干个个字符串,求有多少个不同的字符串/*1)给定若干个个字符串,求有多少个不同的字符串*/#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;typedef long long LL;LL hashfunc(string str);const int P=1原创 2022-05-15 23:59:27 · 1212 阅读 · 0 评论 -
蓝桥杯2022初赛——扫雷
蓝桥杯,排序,手写hash,map,unordered_map原创 2022-06-27 11:10:45 · 3126 阅读 · 8 评论