记录几个经典的字符串hash算法，方便以后查看 （1）暴雪字符串hash （2）字符串hash算法 ELFhash ...
分类：
编程语言 时间：
2017-04-25 16:48:26
阅读次数：
294
【bzoj1014】: [JSOI2008]火星人 用平衡树维护字符串的hash 然后询问的时候二分一下就好了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cs ...
分类：
Web程序 时间：
2017-04-21 22:46:27
阅读次数：
212
HDU 3849 By Recognizing These Guys, We Find Social Networks Useful 题目链接 题意：说白了就是求一个无向图的桥 思路：字符串hash掉，然后双连通。要注意特判一下假设不是一个连通块。那么答案是0 代码： #include <cstdi ...
分类：
Web程序 时间：
2017-04-15 14:48:44
阅读次数：
177
转载自：http://www.cnblogs.com/jiu0821/p/4554352.html 求一个字符串的hash值： ?现在我们希望找到一个hash函数，使得每一个字符串都能够映射到一个整数上 ?比如hash[i]=(hash[i-1]*p+idx(s[i]))%mod ?字符串：abc， ...
分类：
其他好文 时间：
2017-03-27 21:25:20
阅读次数：
194
Redis 基本数据类型 Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 String 字符串 string是redis最基本的类型，一个key对应一个value。 string类型是二进制安全的。 ...
分类：
其他好文 时间：
2017-03-21 21:54:58
阅读次数：
201
蛤省省选题。 一道彻头彻尾的码农题。 该题的主要知识点有：字符串hash，平衡树。（两颗平衡树？）。 4T用splay怎么都调不过。可能是由于splay常数太大。(想写treap，但又实在不想写)。 字符串hash不想写啊，用map水的话时限卡着。 这题就当我过了吧... 过不去的程序: ...
分类：
其他好文 时间：
2017-02-26 22:22:02
阅读次数：
286
题目链接：hdu 1880 魔咒词典 题意： 给你一个10w的词典，让你输出对应的字段。 题解： map暴力存字符串肯定会卡内存，这里用BKDR字符串hash一下，用map映射一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i ...
分类：
其他好文 时间：
2017-02-04 21:11:07
阅读次数：
266
题目链接：hdu 4821 String 题意： 给你一个字符串，问你有多少子串，满足长度为m*len,并且这个子串能分成m个len长度的不同串。 题解： BKDRhash+map来判重。注意的是要以len长分类来扫，这样才不会超时。 1 #include<bits/stdc++.h> 2 #def ...
分类：
其他好文 时间：
2017-02-04 20:08:39
阅读次数：
149
Redis 数据类型 Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 String（字符串） string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个 ...
分类：
其他好文 时间：
2016-12-03 20:35:26
阅读次数：
173
Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset（sorted set：有序集合）。
分类：
其他好文 时间：
2016-11-08 20:28:13
阅读次数：
224
