Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。 Redis是一个key-value ...
分类：
其他好文 时间：
2018-02-03 20:51:39
阅读次数：
144
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2588 知识点： 可持久化线段树 解题思路： 先建一棵空的权值线段树，然后按照题目给出的树以任意一点为根的\(DFS\)序来更新这棵线段树。询问\((u,v,k)\)时，其实就是查询\(T[u ...
分类：
其他好文 时间：
2018-01-27 20:16:34
阅读次数：
154
一、SquenceFile 文件中每条记录是可序列化，可持久化的键值对，提供相应的读写器和排序器，写操作根据压缩的类型分为3种。 Write 无压缩写数据 RecordCompressWriter记录级压缩文件,只压缩值 BlockCompressWrite块级压缩文件,键值采用独立压缩方式 在存储 ...
分类：
其他好文 时间：
2018-01-26 22:57:16
阅读次数：
412
我们经常会遇到这样的问题：我们需要维护一个数据结构，我们可以修改单一结点的值，查询单一结点的值，但是最关键的是我们可能还需要回退之前做过的某些操作。这里回退是指回到未做这些操作之前的状态。 在无回退操作的情况下，我们有大把的数据结构可供选择来解决这些问题。但是一旦涉及到回退操作，选择就少的多了。我们 ...
分类：
其他好文 时间：
2018-01-21 19:08:55
阅读次数：
118
Kirin:可持久化数据结构可以保留历史版本，用新建代替修改。 "洛谷模板题" 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 1.插入x数 2.删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作) 3.查询x数的排名(排 ...
分类：
其他好文 时间：
2018-01-21 14:49:38
阅读次数：
156
"Description" 使用可持久化的 ，维护各版本，注意一些题目里的细节就好。 cpp include include include include include include using namespace std; const int MAXN = 1000000+9; int la ...
分类：
其他好文 时间：
2018-01-21 14:48:50
阅读次数：
156
总是用FireFox的收藏栏有些放不下了，挪到这里来。。 算法 可持久化线段树 树上差分 PPT《统计的力量》 无向图割点割边 斜率优化DP 最大权闭合子图（网络流） LCA(Tarjan) LCA大全 LCT讲解1 LCT讲解2 无旋treap(TJW) 博客 TJW 黄学长 ZKW OJ 百练O ...
分类：
其他好文 时间：
2018-01-19 23:33:27
阅读次数：
335
(忽略分组名称)Au:动态树分治/数位dp/博弈论/整体二分/杜教筛/计算几何/fft/ntt/fwtAg:可持久化重量平衡树/线段树分治/线段树合并/最短路树/最短路DAGCu:三分高:矩阵/行列式/矩阵树定理/(ex)BSGS/群论(Burnside引理/Polya定理......)/随机算法( ...
分类：
其他好文 时间：
2018-01-17 18:25:48
阅读次数：
139
这玩意也叫回文树。主要解决回文串的问题。 回文串是一种十分特殊的字符串，拥有很多优美的性质。近年来，算法竞赛中有关回 文串的题目比较热门，但由于与回文串相关的算法比较贫乏，导致题目的解法比较单一。回文树是一种新兴的数据结构，由Mikhail Rubinchik在2015年发表。（战斗民族发明的数据结 ...
分类：
其他好文 时间：
2018-01-17 15:55:55
阅读次数：
255
01Redis简介 REmote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo写的key-value存储系统。 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提 ...
分类：
系统相关 时间：
2018-01-17 00:58:47
阅读次数：
366
