1、前言 线段树，众所周知，在树中的每一个元素中，保存的是线段中的一段，所维护的内容或是最大最小值，或是和等等。可持久化线段树，属于可持久化数据结构中的一种，对于可持久化数据结构这个大知识，我暂时没有去研究，今天只讲其冰山一角。 2、概念 先讲”可持久化“的含义。”可持久化“表示我们当前在处理每个状 ...
分类：
其他好文 时间：
2016-07-07 12:30:46
阅读次数：
242
Redis介绍REmote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo写的key-value存储系统。
Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
它通常被称为数据结构服务器，因为值（value）可以是字符串(String), 哈...
分类：
其他好文 时间：
2016-07-06 15:11:23
阅读次数：
171
思路:考虑建立可持久化线段树，第一层维护的是i这个位置的next位置，第二层，维护的是接下来走这个字符会到哪个节点。 感觉很巧妙啊，不愧是Claris ...
分类：
其他好文 时间：
2016-06-23 08:51:11
阅读次数：
276
一 Redis介绍 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。 Redis能运行在大多数POSIX(Linux, *BSD, OS X 和 ...
分类：
其他好文 时间：
2016-06-22 20:34:17
阅读次数：
403
什么是主席树 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 因此可持久化线段树也叫函数式线段树又叫主席树。 可持久化数据结构 在算法执行的过程中，会发现在更新一个动态集合时，需 ...
分类：
其他好文 时间：
2016-06-19 18:14:16
阅读次数：
222
作者：Sungeek 出处：http://www.cnblogs.com/Sungeek/ 欢迎转载，也请保留这段声明。谢谢！ 简介: Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库， 并提供多种语言的API。从2010年3月15日起 ...
1.1.1redis简介 Redis 是一个开源的使用 ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志 型、 Key-Value数据库 1.1.2redis常见使用场景 1.会话缓存（Session Cache） 最常用的一种使用Redis的情景是会话缓存（session cache） ...
分类：
其他好文 时间：
2016-06-17 19:26:51
阅读次数：
171
后缀自动机+二分+倍增+可持久化线段树/后缀数组...
分类：
其他好文 时间：
2016-06-17 00:50:50
阅读次数：
416
1.在项目中我们难免会用到一些缓存方式来保存服务器传过来的数据，以减少服务器的压力。 缓存的方式分为两种分别为内存缓存和磁盘缓存，内存缓存速度快容量小，磁盘缓存容量大速度慢可持久化。常见的内存缓存有NSCache、TMMemoryCache、PINMemoryCache、YYMemoryCache。常见的磁盘缓存有TMDiskCache、PINDiskCache、YYCache.
1.本文章...
分类：
移动开发 时间：
2016-06-16 14:45:47
阅读次数：
297
