Redis从它的许多竞争继承来的三个主要特点:Redis数据库完全在内存中,使用磁盘仅用于持久性。相比许多键值数据存储,Redis拥有一套较为丰富的数据类型。Redis可以将数据复制到任意数量的从服务器。Redis 优势异常快速:Redis的速度非常快,每秒能执行约11万集合,每秒约81000+条记...
分类:
其他好文 时间:
2015-06-08 14:48:25
阅读次数:
113
体验了一把字符串Hash的做法,感觉Hash这种人品算法好神奇。也许这道题的正解是后缀数组,但Hash做法的优势就是编码复杂度大大降低。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = ...
分类:
其他好文 时间:
2015-04-22 13:52:25
阅读次数:
122
显然只有偶数长度的串符合题意,并且如果一个串符合题意,那么从其首尾各截掉一个字符也符合题意。于是枚举中心,二分可以向左右扩展的最远距离,累计答案。#include#include#includeusing namespace std;#define N 500001typedef unsigned ...
分类:
其他好文 时间:
2015-04-17 13:29:57
阅读次数:
109
sds(简单动态字符串)是redis底层的字符串表示,它具有字符串对象化和替代char*的作用。数据库中的值类型包括字符串,哈希表,列表,集合和有序集合,但是键类型却总是字符串。
typedef char *sds;
struct sdshdr {
// buf 已占用长度
int len;
// buf 剩余可用长度
int free;
// 实际保存字符串数据的地方
char buf[];
...
分类:
其他好文 时间:
2015-04-14 23:23:05
阅读次数:
222
枚举断点,哈希判断。#includeusing namespace std;typedef unsigned long long ull;ull hs,hs1,hs2,seeds[1000010],hsgoal;int n;int del=-1;char s[2000002],s2[2000002]...
分类:
其他好文 时间:
2015-03-30 11:01:28
阅读次数:
228
在模意义下枚举m进行验证,多设置几个模数,而且小一些,利用f(x+p)%p=f(x)%p降低计算次数。UOJ AC,bzoj OLE。#include#include#include#includeusing namespace std;#define MAXV 4951vectorv;typede...
分类:
编程语言 时间:
2015-03-10 21:19:33
阅读次数:
168
Redis 数据类型分析 字符串 哈希 列表 集合 有序集合 优缺点 分析 注意事项 存储结构 字符串(Strings) 哈希(Hashes) 列表(Lists) 集合(Sets) 有序集合(Sorted sets) 512M 4294967295 4294967295 42949...
分类:
其他好文 时间:
2015-03-02 17:06:28
阅读次数:
174
一:redis的特点 (1)redis是一个开源,BSD许可高级的key-value存储系统。可以用来存储字符串,哈希结构,链表,集合,因此,常用来提供数据结构服务。二:redis和memcached相比的独特之处(1)redis可以用来做存储(storge),而memcached是用来做缓存(ca...
分类:
其他好文 时间:
2015-02-27 14:56:37
阅读次数:
157
二分答案,然后搞出hash值扔到哈希表里。期望复杂度O(n*log(n))。#include#include#includeusing namespace std;typedef unsigned long long ull;const ull seed=29;#define MOD 2007typ...
分类:
其他好文 时间:
2015-01-23 22:52:15
阅读次数:
276