Redis介绍 一.NoSQL数据库 什么是redis? “Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库。Redis是一个非常快速的开源非关系、Key-Value数据库，通常称为数据结构服务器；它存储了五种不同类型值的键映射。” ( ...
分类：
其他好文 时间：
2020-01-17 23:22:52
阅读次数：
112
$fhq treap$ 复习一下fhq treap fhp treap 就是一种不旋转的treap，所以也就有treap的性质——BST + 堆，然后用拆分+合并代替treap的旋转操作 其优点在于： 支持区间，效率高， 可持久化 下面是需要的变量 操作一 ： split（拆树 将一棵树拆成两个 c ...
分类：
其他好文 时间：
2020-01-17 23:12:44
阅读次数：
74
Redis是我们常用的key-value数据库，其中可持久化的特性也是被各路开发者喜爱。接下来，我们来简单聊聊Redis的两种持久化机制RDB和AOF。 一、RDB 1、RDB持久化是指在指定的时间间隔内将内存中的数据集快照写入磁盘，实际操作过程是fork一个子进程，先将数据集写入临时文件，写入成功 ...
分类：
其他好文 时间：
2020-01-15 22:45:32
阅读次数：
83
1. Redis简介 Redis 是完全开源免费的，遵守BSD协议，是一个高性能(NOSQL)的key-value数据库,Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 2. Redis作者 redis的作者 ...
分类：
其他好文 时间：
2020-01-14 10:11:41
阅读次数：
92
什么是Redis？ Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。 它是一种NoSQ ...
分类：
其他好文 时间：
2020-01-13 21:31:03
阅读次数：
61
Redis 是一个开源的使用 ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言的 API。从 2010年 3 月 15 日起，Redis 的开发工作由 VMware 主持。从 2013 年 5 月开始，Redis 的开发由 Pivotal 赞 ...
分类：
其他好文 时间：
2020-01-09 23:05:36
阅读次数：
122
要想学主席树，首先要搞懂可持久化线段树，因为主席树运用到了它的思想。 主席树的模板题是：静态查询区间第k小 那么主席树的做法就是，先把全部数字离散化，然后以每一个前缀建一棵权值线段树，显然，如果直接建，那么空间上是不允许的，但是我们发现，每两个相邻的前缀中，只有一个数的差别，所以，他们公共部分是很多 ...
分类：
其他好文 时间：
2020-01-06 10:03:25
阅读次数：
85
题目描述 如题，给定 nnn 个整数构成的序列，将对于指定的闭区间查询其区间内的第 kkk 小值。 输入格式 第一行包含两个正整数 n,mn,mn,m，分别表示序列的长度和查询的个数。 第二行包含 nnn 个整数，表示这个序列各项的数字。 接下来 mmm 行每行包含三个整数 l,r,k l, r, ...
分类：
其他好文 时间：
2019-12-31 15:58:34
阅读次数：
82
我觉得数据结构比其他东西有趣多了,所以我现在沉迷数据结构... 正题: 主席树 又名可持久化线段树,(其实应该反过来,最后说说这个问题[doge]) 建议先掌握线段树 所谓可持久化,顾名思义,就是"持久",也就是~~运行时间长~~, 非也,是支持关于历史版本的操作, 举个栗子: 现在给定数列$a$, ...
分类：
其他好文 时间：
2019-12-29 12:46:48
阅读次数：
85
若 opt_i=1opti?=1，则接下来两个整数 p_i,x_ipi?,xi?，表示操作为在第 p_ipi? 个数后插入数 xx 。若 opt_i=2opti?=2，则接下来一个整数 p_ipi?，表示操作为删除第 p_ipi? 个数。若 opt_i=3opti?=3，则接下来两个整数 l_i,r ...
分类：
其他好文 时间：
2019-12-28 20:47:08
阅读次数：
78
