Description 题目链接 Solution 这里用类似hash的方法将判断2个矩阵是否相同的时间降为O(m)，总时间复杂度为O(m3) 对于一行字符串s[i]，它的hash值为∑(j*s[i][j])%mo,(1≤j≤m),mo为一个大质数 理论上来说，可能会出现2个不同字符串hash值相等 ...
分类：
其他好文 时间：
2018-04-15 11:50:37
阅读次数：
147
http://begin.lydsy.com/JudgeOnline/problem.php?id=1729 N*M字符矩阵中找出至少两个相同的正方形，要求边长尽量长 http://acm.scu.edu.cn/soj/problem.action?id=4438 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:18:37
阅读次数：
187
查看所有的key 清空所有的key 检查key是否存在 设置已存在的key的时长 查看key还剩多少时长 查看key的类型 随机取出一个key 重命名key 设置一定时间的key 字符串类型： 得到指定范围的字符串 得到旧的值并赋予新的值 在字符串后面追加字符串 hash哈希（其实就是一个Map<S ...
分类：
其他好文 时间：
2018-04-05 11:41:23
阅读次数：
153
Lovekey http://acm.hdu.edu.cn/showproblem.php?pid=2100 ...
分类：
其他好文 时间：
2018-03-31 22:18:13
阅读次数：
641
参考：http://www.runoob.com/redis/redis-data-types.html Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 String（字符串） string是red ...
分类：
其他好文 时间：
2018-03-29 00:10:29
阅读次数：
183
题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T，问T在S中出现了多少次。 题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T，问T在S中出现了多少次。 不会AC自动机做法。 考虑一维的字符串Hash怎么做。 对于一个长度为$ ...
分类：
其他好文 时间：
2018-03-24 19:31:27
阅读次数：
171
1.时间处理 PAT中有些问题把时间转换为以 s 为单位可以简化很多操作。 2.日期处理 3.进制转换 4.最大公约数、最小公倍数 5.分数的输入形式 6.判断是否为素数(Prime) N不会被除自己以外的大于根号N的整数整除（减少运算复杂度） 7.C++ sort()排序函数 8.字符串Hash ...
分类：
编程语言 时间：
2018-03-21 14:07:39
阅读次数：
230
Wannafly挑战赛11 D 白兔的字符串 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都 ...
分类：
其他好文 时间：
2018-03-13 01:02:09
阅读次数：
185
一Redis的数据类型 string：字符串 hash：哈希 list：列表 set：集合 zset：有序集合（sorted set） 1、string（字符串） redis最基本的类型。可以理解成与Memcached一模一样的类型，一个key对应一个value string类型是二进制安全的，意味 ...
分类：
其他好文 时间：
2018-03-05 16:57:59
阅读次数：
142
似乎没写过多少字符串hash 今天补一补 字符串hash重要思想就是把字符串看做一个N进制大整数，进行取模后直接比较 这样子做的优劣很直观：很快很简单，也有取模后蜜汁碰撞的风险 对于i位置的hash值，可以这样求: "BZOJ3207" 此题K很小，我们用上hash之后，每个位置就对应一个hash值 ...
分类：
其他好文 时间：
2018-03-04 14:44:57
阅读次数：
168
