一 Redis介绍Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。从2010年3月15日起,Redis的开发工作由VMware主持。Redis能运行在大多数POSIX(Linux, *BSD, OS X 和So...
分类:
其他好文 时间:
2015-10-07 16:00:47
阅读次数:
221
【IT168 专稿】在之前的文章中介绍了《Redis快速入门:选择Key-Value Store》,今天给大家介绍Redis的入门知识。Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。从2010年3月15日起,...
分类:
其他好文 时间:
2015-10-03 20:46:17
阅读次数:
209
Redis简介Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库。开发所需资源下载http://download.csdn.net/detail/wangj1130/9143339Redis安装解压资源里的redis-2.6 进入redis...
分类:
编程语言 时间:
2015-09-28 00:05:13
阅读次数:
356
Redis简介:Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。从2010年3月15日起,Redis的开发工作由VMware主持。redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括st..
分类:
其他好文 时间:
2015-09-15 01:44:45
阅读次数:
269
前言:Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset--..
分类:
数据库 时间:
2015-09-02 19:03:20
阅读次数:
246
redis官网http://redis.ioRedis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括strin...
分类:
编程语言 时间:
2015-08-31 19:34:39
阅读次数:
173
http://www.lydsy.com/JudgeOnline/problem.php?id=2741分块或可持久化trie可以先看看这个:高斯消元解XOR方程组分块做法:我们先求出前i个数的异或和,即b[i]=a[1]^a[2]^...^a[i],不失一般性,记b[0]=0。那么a[i]^a[i...
分类:
其他好文 时间:
2015-08-29 11:04:38
阅读次数:
265
题意:
给出一个n个点m条边的有向图,求这个图点1到点n的严格第K短路;
n
边权
链接
题解:
这是一个似乎十分经典的问题,但是普通的A*算法是会被卡的;
最坏复杂度会达到O(SPFA(n,m)+KMlog(K+M))的(大概);
所以这个算法还需要优化;
主要的算法就是俞鼎力大牛在《堆的可持久化》论文里的东西;
具体的解法详见论文;
只是我使用了可持久化左偏树...
分类:
其他好文 时间:
2015-08-27 11:07:03
阅读次数:
240
题意:
给出一个长度为n的a数组,和一个长度为m的b数组;
现有一矩阵A[i][j]=a[i] xor b[j];
q次求矩阵中某一块的第k大值;
n
题解:
又是一个k大值问题,但是显然并不能将矩阵列出来求值;
但是n和q的范围都小的诡异= =;
所以考虑对于每个询问暴力枚举1-n的某区间;
然后呢,对这些数去找第k大值;
如果询问的是最大值,那么在可持久化Trie上...
分类:
其他好文 时间:
2015-08-25 23:56:40
阅读次数:
270
https://uva.onlinejudge.org/index.php 可持久化fhp-treap。像线段树的可持久化一样自上至下,每次新建log(n)个节点即可。#includeconst int maxn=50015,maxlen=115;using namespace std;int n....
分类:
其他好文 时间:
2015-08-20 09:09:55
阅读次数:
81