Redis 是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。本篇文章，主要介绍利用Redis常见应用场景下PHP实战。 简单字符串缓存实战 $redis->connect('127.0.0.1', 6379); $str ...
分类：
Web程序 时间：
2019-11-25 15:01:17
阅读次数：
60
浅谈主席树 主席树，又名可持久化线段树，函数式线段树~~（我也不知道啥意思）~~。之所以叫主席树是因为发明人黄嘉泰姓名缩写是hjt~~（知道是谁吧）~~ 首先，可持久化线段树，顾名思义~~它是持久的~~，它支持询问过去版本，也就是说在过去某一次操作时的树，那么这怎么实现呢？ 例题1： 给你一个长度为 ...
分类：
其他好文 时间：
2019-11-24 17:38:23
阅读次数：
63
1、redis的认识？ redis(Remote Dictionary Server远程字典服务)是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库(非关系型数据库)，并提供了多种语言的API。 非关系型数据库的特点： 1）：数据结构比较简单(通过 ...
分类：
其他好文 时间：
2019-11-24 16:05:46
阅读次数：
75
P3834 【模板】可持久化线段树 1（主席树） Description 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 Input 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，表示这个序列各项的数字。 接下来M行每行包含三个整数l,r ...
分类：
其他好文 时间：
2019-11-11 09:15:06
阅读次数：
102
[TOC] 前置要求 带旋转的平衡树会改变祖先关系，这令可持久化变得困难。所以需要使用非旋的平衡树，如 "非旋treap" 。本文以非旋treap为例。 核心思想 可持久化的数据结构，其核心都是不改变历史的信息。当需要对信息进行修改的时候就新开一个节点，继承历史信息，然后再进行修改。 对于非旋tre ...
分类：
其他好文 时间：
2019-11-09 13:28:54
阅读次数：
93
redis是什么 redis是一种支持key-value等多种数据结构的存储系统，可用于缓存，事件发布，消息队列等场景，支持多种数据类型 string、hash、list、set、zset。而且基于内存，可持久化，并且能够通过sentinel哨兵和自动分区cluster实现高可用。 补充：redis ...
分类：
其他好文 时间：
2019-11-07 12:55:00
阅读次数：
75
zz:https://www.cnblogs.com/cjoierljl/p/9567859.html https://www.cnblogs.com/peng-ym/p/9357220.html n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作) ...
分类：
其他好文 时间：
2019-11-06 16:56:27
阅读次数：
108
问题（1）redis如何实现分布式锁？（2）redis分布式锁有哪些优点？（3）redis分布式锁有哪些缺点？（4）redis实现分布式锁有没有现成的轮子可以使用？简介Redis（全称：RemoteDictionaryServer远程字典服务）是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。本章我们将介绍如何基于redi
分类：
编程语言 时间：
2019-11-05 09:18:10
阅读次数：
67
P3834 【模板】可持久化线段树 1（主席树） ...
分类：
其他好文 时间：
2019-11-04 13:52:04
阅读次数：
58
主席树静态序列查区间第k大 struct tree{ int l,r,sum; }t[100010]; void change(int &now,int pre,int l,int r,int k){ now=++cnt; t[now]=t[pre]; t[now].sum++; int mid=( ...
分类：
其他好文 时间：
2019-11-03 18:43:33
阅读次数：
119
