《Windows Azure Platform 系列文章目录》 Microsoft Azure Redis Cache基于流行的开源Redis Cache。 1.功能 Redis 是一种高级的键值存储，其中，键可以包含数据结构，例如字符串、哈希、列表、集合和有序集合。Redis 支持针对这...
分类：
系统相关 时间：
2015-10-07 12:15:41
阅读次数：
291
最近遇到了好几道字符串比较的题目，感觉直接比较还是挺耗时间的，于是想到了哈希，但是又觉得运算的时候可能会把int数据类型爆掉，所以在讨论哈希之前还是总结一下快速幂。1、Quickpow 这是个模板，我总结了一下网络上的各种写法，比这短的反正我是不会的：int quickpow(int ...
分类：
编程语言 时间：
2015-09-22 21:57:08
阅读次数：
234
xdoj1012 字符串哈希1012: 重复序列时间限制:1 Sec内存限制:128 MB提交:149解决:15[提交][状态][讨论版]题目描述为了让密码变得更长，fpcsong在密码的末端增加了一些无意义内容。为了能够记住密码，增加的内容往往是重复序列。例如下列密码xduacm2015_mima...
分类：
其他好文 时间：
2015-09-15 14:21:25
阅读次数：
244
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef unsigned long long llu;
const int maxd=1e5+5;
const int seed=31;
const int I...
分类：
其他好文 时间：
2015-08-13 22:19:15
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1228
这道题可以同时用两种方法做，第一种是字符串，第二种是哈希。
第一种方法：
我们可以定义一个字符串类型的二位数组，存放”zero”……”nine”十个字符串
这十个字符串可以与下标0……9一一对应。这样就可以建立字符串与数字之间的关系了
char a[][10...
分类：
其他好文 时间：
2015-08-12 19:24:42
阅读次数：
144
几个常用的字符串Hash函数如下：
SDBMHash函数
unsigned int SDBMHash(char *str)
{
unsigned int hash = 0;
while (*str)
{
// equivalent to: hash = 65599*hash + (*str++);
hash = (*str++) +...
分类：
其他好文 时间：
2015-08-10 14:58:20
阅读次数：
130
线段树（单点更新，区间查询），维护区间字符串哈希值
分类：
其他好文 时间：
2015-08-02 13:04:40
阅读次数：
78
http://acm.hdu.edu.cn/showproblem.php?pid=5340orz到了新的字符串hash姿势#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=1;i--) b[i]=b[...
分类：
其他好文 时间：
2015-08-02 00:51:43
阅读次数：
162
HDU 3973通过哈希函数将一个字符串转化为一个整数，通过特定的方式可以使得这个哈希值几乎没有冲突（这就是关键之处，几乎没有视为没有= =！， 其实也可以考虑实现哈希冲突时的处理，只是这道题没必要而已），然后使用线段树维护修改后的哈希值。因为输入的字符串只有26个，考虑使用一个大于等于26的素数p...
分类：
其他好文 时间：
2015-07-26 20:50:46
阅读次数：
156
常用的哈希函数通用的哈希函数库有下面这些混合了加法和一位操作的字符串哈希算法。下面的这些算法在用法和功能方面各有不同，但是都可以作为学习哈希算法的实现的例子。1.RS从RobertSedgwicks的Algorithms in C一书中得到了。已经添加了一些简单的优化的算法，以加快其散列过程。pub...
分类：
其他好文 时间：
2015-06-11 16:16:24
阅读次数：
125
