Redis介绍Redis，是REmoteDIctionaryServer的缩写。是一个开源、基于C语言、基于内存亦可持久化的高性能NoSQL数据库，同时，它还提供了多种语言的API。它是一款由意大利人由SalvatoreSanfilippo所写的，依据BSD开源协议发行的高性能Key-Value存储系统（cacheandstore）。它通常..
分类：
其他好文 时间：
2015-05-29 15:56:14
阅读次数：
259
一.redis （1）简介： Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。是noSql数据库的一种。 redis是一个key-value存储系统。和Memcached类似，它支持存储的value类...
分类：
系统相关 时间：
2015-05-29 11:25:47
阅读次数：
191
先预处理出两个个数组pre，next。pre[i]表示上一个与i位置数字相同的位置，若不存在则设为0；next[i]表示下一个与i位置数字相同的位置，若不存在则设为n+1。那么一个满足在区间[L,R]中只出现一次的数字，其pre[i]R。 这样我们可以先将pre进行排序，然后将pre可持久化，...
分类：
其他好文 时间：
2015-05-27 13:40:16
阅读次数：
119
一、前言现在使用WebAPI来作为实现企业服务化的需求非常常见，不可否认它也是很便于使用的，基于注释可以生成对应的帮助文档（Microsoft.AspNet.WebApi.HelpPage），但是比较便利和可持久化的调试官方却没有相应的集成，虽然我们可以使 用诸如Fiddler、Swagger、Po...
我们把边按权值从大到小依次加入图中如果加到边权$V$，则当前的最小生成森林中边权$v\in[V, V']$(其中$V'$是任意值)形成的森林的边权和就是对于询问$[V, V']$的答案由于点数不多，所以可以每次暴力$dfs$找环上最大边以及暴力删除。。。又由于是强制在线，于是用可持久化线段树维护不同...
分类：
其他好文 时间：
2015-05-25 21:53:31
阅读次数：
191
KD-Tree（乱搞） Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足$ ( pre[i]qr\ and\ i \in [ql,qr] ) $ 然...
分类：
其他好文 时间：
2015-05-22 18:40:48
阅读次数：
133
其实这是一个很古老的姿势啦…
只不过今天跟同学讨论A*算法求k短路的时候,同学不信A*算法能被卡掉.
于是我翻了翻课件找出了一种nn元环的特殊情况,卡掉了A*算法.
A*算法是只有到达终点的时候才能统计答案,这导致可能拓展很多个状态才能得到一个用来更新答案的有效状态.
例如一个nn元环,当我们到达终点之后,可能还要拓展nn次才能得到下一个状态.于是若求kk短路时间复杂度就为O(nk)O(nk...
分类：
其他好文 时间：
2015-05-20 22:25:43
阅读次数：
260
字符串Hash+可持久化线段树 好神奇的转化…… 蒟蒻一开始还去想AC自动机去了……然而由于a[i]的范围是小于等于n，怎么也想不出一个时间复杂度合理的方法 膜拜了题解0。0原来是字符串Hash！ 首先每个询问的长度都是固定的！K！那么我们就可以看作一个长度为K的数！然后就可以利用字符串...
分类：
其他好文 时间：
2015-05-16 11:41:35
阅读次数：
177
Redis锁定 编辑本词条由“科普中国”百科科学词条编写与应用工作项目审核。Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始...
分类：
其他好文 时间：
2015-05-15 15:15:38
阅读次数：
144
第一：Redis 是什么？Redis是基于内存、可持久化的日志型、Key-Value数据库 高性能存储系统，并提供多种语言的API.第二：出现背景数据结构(Data Structure)需求越来越多, 但memcache中没有, 影响开发效率
性能需求, 随着读操作的量的上升需要解决，经历的过程有:
数据库读写分离(M/S)–>数据库使用多个Slave–>增加Cache (memcache)–...
分类：
其他好文 时间：
2015-05-13 14:55:04
阅读次数：
145
