Redis编辑 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。Redis是一个no-sql 存储工具redis 可以用来做 存储 (storge) 而memcache是用来做缓存 (cache )存储数据结构
memcache只能存 字符串
redis能存 字符串 链表 哈希结构...
分类:
其他好文 时间:
2015-02-09 21:40:56
阅读次数:
190
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。从2010年3月15日起,Redis的开发工作由VMware主持。1、下载https://github.com/dmajkic/redis/downloads;由...
分类:
其他好文 时间:
2015-02-03 20:59:35
阅读次数:
163
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4156题目拷贝难度大我就不复制了。题目大意:维护一个字符串,要求支持插入、删除操作...
分类:
其他好文 时间:
2015-02-03 00:29:14
阅读次数:
283
题解:显然是裸的线段树,连区间合并都没有,更别提可持久化了。。。
水得一比,但是也相当恶心。。
维护一下:
目前线段 最大值、覆盖值、增加值、
历史线段 最大值、覆盖值、增加值。
然后覆盖值是赋-inf还是再加个flag记录有没有随便了。
总之很恶心,昨天晚上调了好久好久都没调过。
对了,这种恶心的东西不妨分多个线段树维护。
o(︶︿︶)o...
分类:
其他好文 时间:
2015-01-29 16:04:45
阅读次数:
952
题目链接:BZOJ - 3207题目分析先使用Hash,把每个长度为 k 的序列转为一个整数,然后题目就转化为了询问某个区间内有没有整数 x 。这一步可以使用可持久化线段树来做,虽然感觉可以有更简单的做法,但是我没有什么想法...代码#include #include #include #inclu...
分类:
其他好文 时间:
2015-01-27 08:09:13
阅读次数:
250
一个普通的POJO类通过标注@Entity可以映射成为可持久化的类,可持久化的类可以对应数据库中的数据。映射成为实体类要依赖一些特定的规则。1、映射实体 (@Entity)标注为@Entity注释的类,表示该类是一个可持久化的类,当在容器中时,服务器将会首先加载所有标注了@Entity注释的实体类,...
分类:
其他好文 时间:
2015-01-25 22:13:16
阅读次数:
213
题目大意:定义一种串,如果一个串是另一个串的后缀,那么这个串称作kpm串。问一个串的标号第k大的kpm串是多少。
思路:将所有的串翻转之后变成前缀,全都插进一个Trie树中。每个节点维护一个last指针,表示最后一次更新的可持久化线段树的指针,如果再有串经过这里,就继续更新last指针。最后只需要查询last指针中的东西就可以了。
CODE:
#include
#inc...
分类:
其他好文 时间:
2015-01-15 09:24:55
阅读次数:
149
0.什么是RedisRedis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API---维基百科1.与其他用户状态保存方案比较一般开发中用户状态使用session或者cookie,两种方式各种利弊。Session:在InPro...
分类:
其他好文 时间:
2015-01-12 15:57:05
阅读次数:
205
题目大意:。。。自己看
从源点出发,分别向汇点连两条流量为a和b的边,跑最大流即是a+b。
代码:
#include
#include
#include
#include
#define M 10
#define S 1
#define T 2
#define INF 0x3f3f3f3f
using namespace std;
struct abcd{
int to,f,nex...
分类:
其他好文 时间:
2015-01-09 19:26:23
阅读次数:
204
Redis简介 Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。 Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list.....
分类:
其他好文 时间:
2015-01-07 18:10:35
阅读次数:
200