可持久化01trie

【51nod1175】【区间中的第k大的数】【可持久化线段树】

解题思路从左到右加点建可持久化线段树，维护前缀权值线段树，询问时利用右减左得出当前区间的权值线段树，按size大小判断往哪个方向走，即可得出答案。
inklutcuah·2017-02-28 22:59

【jzoj2902】【集训队互测 2012】【Middle】【可持久化线段树】

题目大意一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a#include#include#include#defineLFdouble#defineLLlonglong#defineMin(a,b)((ab)?a:
inklutcuah·2017-02-28 15:52

无需Get更多技能，快速打造一个可持久化的任务调度

项目总是很忙，忙里偷闲还是要总结一下，前一段时间，由于项目中需要，我们需要很多定时汇总数据的情况，项目初期主要使用sqlserver计划任务实现对数据的汇总与统计，但是开发到一定时间内，需求提出了很多自动任务的功能，很多不是能够在SQLServer中进行解决的，例如订单关闭前多少分钟内发短信与邮箱告诉用户，程序层面每天汇总错误日志发送至运维邮箱等，针对目前情况，简单上网查了一下，决定使用TopSh
_tom·2017-02-27 09:00

【spoj】【COT - Count on a tree】【可持久化线段树】

解题思路自上到下建可持久化线段树，维护当前点到根的信息，使用权值线段树记录size，查询的时候两端的值减去lca和lca的父亲的值即当前路径的权值线段树，即可求解。
inklutcuah·2017-02-16 22:29

rabbitmq结合spring实现消息队列优先级的方法

灾情检查系统需要向消息平台里面推送消息，这里是典型的异构系统的消息传递，我们需要选择一个中间件作为消息队列，调研分析了rabbitmq，zeromq，activemq，kafka等消息中间件，综合性能，安全，可持久化等角度果断选择了
安南0558·2017-02-16 15:45

Redis学习笔记1

初识RedisRedis是一个开源使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、key-value数据库，并提供多种语言的API。
艾尔温·2017-02-07 16:16

【redis学习三】简单高可用redis架构实践

一、方案调研1.1redis版本选择redis当前主流版本是redis2.x和redis3.x，3.0对集群支持比较不错，官方解释如下：Redis是一个开源、基于C语言、基于内存亦可持久化的高性能NoSQL
崔小拽·2017-02-06 00:00

bzoj2588：Count on a tree（可持久化线段树+Lca）

2588:Spoj10628.CountonatreeTimeLimit:12SecMemoryLimit:128MBSubmit:5524Solved:1306Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答uxorlastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一
KsCla·2017-01-23 20:56

Redis常见使用说明

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
agileai·2017-01-22 09:00

Count on a tree 可持久化线段树

离散化对每个节点，用线段树表示该节点到根的路径上的值域然后可持久化询问的时候查询u,v,LCA(u,v),fa[LCA(u,v)]结点上的四棵线段树做一做减法就好notice:1、初始的权值已经超过了int
HbFS-·2017-01-21 18:41

[BZOJ2223][Coci 2009]PATULJCI（整体二分+bit）

题目描述传送门题解以前好像做过一样的题，可持久化权值线段树裸题对吧…整体二分的话也不难想首先需要找单调性，乍一看是没有单调性的不过，如果当前二分的答案为mid，这个区间里所有小于等于mid的数都不够的话
Clove_unique·2017-01-10 11:29

BZOJ 3932: [CQOI2015]任务查询系统

一道可持久化线段树裸题，搞出来每一个位置的权值线段树然后正常查找就行了。
LZJ209--AFO·2017-01-05 19:25

CentOS5.5下安装Redis

Redis简介Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。目前，新浪微博使用的是该数据库。
Anstrue·2016-12-29 20:52

【bzoj 3946】 无聊的游戏 - 线段树套可持久化Treap

蜜汁卡常卡过去了。。。考虑用线段树维护区间的LCP，如果设height[i]=LCP(S[i],S[i+1])，那么LCP(S[l]...S[r])=min(height[l]...height[r−1])。只要能快速维护height，就可以快速查询。于是考虑如何处理修改。可以发现区间加前缀的时候，[l...r−1]的height相当于直接加上了前缀的长度，而height[l−1]和height[
GEOTCBRL·2016-12-25 19:26

IX redis(2)

IXredis(2)集群redis是一个开源的，使用C语言编写、支持网络交互、可基于内存也可持久化的key-value数据库，sina微博使用redis集群；redis.io；redisdoc.com；
chaijowin·2016-12-20 09:22

[BZOJ3674]可持久化并查集加强版（可持久化线段树+并查集）

题目描述传送门题解可持久化并查集，实际上就是用可持久化线段树维护一下每一个点的father。这道题我加了路径压缩，这样的话感觉不是很科学，因为最坏情况下应该是log2的。据说这道题应该用按秩合并？
Clove_unique·2016-12-15 16:03

[BZOJ3166][Heoi2013]Alo（可持久化线段树+可持久化tire树）

题目描述传送门题解xor的操作很容易想到可持久化trie树，但是关键是次大值比较头疼。可以发现，如果可以维护出来每一个点向前和向后第一个以及第二个比它大的值的位置就可以确定区间了。
Clove_unique·2016-12-15 16:21

[BZOJ3261]最大异或和（可持久化trie树）

将sum[i]转化为二进制数，然后建立可持久化trie树。
Clove_unique·2016-12-15 16:55

[BZOJ3261]最大异或和（可持久化trie树）

将sum[i]转化为二进制数，然后建立可持久化trie树。
Clove_unique·2016-12-15 16:55

bzoj 3674 （可持久化线段树+并查集按秩合并）

3674:可持久化并查集加强版TimeLimit:15SecMemoryLimit:256MBSubmit:2351Solved:881[Submit][Status][Discuss]DescriptionDescription
clover_hxy·2016-12-14 08:02

redis快速入门手册

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
布道·2016-12-13 14:15

关于可持久化并查集的学习和思考

鉴于noip比赛前集训时SAKER前辈教了我这个蒟蒻可持久化线段树以来，我懂得了如何维护一个支持历史查询的线段树。于是我就开始异想天开了：可不可以快速维护一个支持历史查询的数组呢？
KsCla·2016-12-12 19:15

开源技术列表

一种高吞吐量的分布式发布订阅消息系统kafka.apache.org2Rabbitmq一种基于MQ协议的可复用的企业消息系统www.rabbitmq.com3数据持久Redis一种支持网络、可基于内存亦可持久化的日志型
媛来于此·2016-12-08 12:22

详解用Redis实现Session功能

0.什么是RedisRedis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API1.与其他用户状态保存方案比较一般开发中用户状态使用
Jlins·2016-12-07 15:34

centos 6.5 安装、配置redis

它跟memcached类似，不过数据可持久化，而且支持的数据类型丰富。有字符型、链表、集合、和有序集合，支持在服务器短计算集合的并、交和补集等，还支持多种排序功能。
飞来的翅膀·2016-12-05 16:12

Redis初识、设计思想与一些学习资源推荐

一、Redis简介1.什么是RedisRedis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
千年风雅丶·2016-11-23 21:00

redis概述,特点,与Memached的不同,生产环境主从配置,redis配置文件解析

Redis概述：是一个基于Key-Value的持久化数据库存储，支持丰富的数据类型，用C语言编写，可基于内存又可持久化的日志型、Key-Value数据库，并提供多种语言的APIRedis特点1、Key-Value
yht_1990·2016-11-20 20:30

java操作Redis之windows平台

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API特点就是对于数据访问快而著称1.liunx平台安装Redis数据库参照
vvqiu·2016-11-11 11:00

redis初识与一般见解——性能

Redis是一种可基于内存亦可持久化的日志型、Key-Value数据库，支持的存储类型非常丰富，包括string(字符串)、list(链表)、set(集合)、zset(sortedset–有序集合)和hash
AvalonLT·2016-11-07 17:08

Redis使用方法介绍

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
eff666·2016-11-01 18:13

redis概念原理

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
翔之天空·2016-10-29 14:53

redis应用之安装配置介绍

一、redis介绍：1、redis定义：Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
xingliguang·2016-10-14 19:52

Redis搭建

Redis基础学习帮助文档一、redis初识Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API;Redis是一个高性能的
战神丶·2016-09-29 00:00

HDU 4348 To the moon（可持久化线段树）

TothemoonTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):4287AcceptedSubmission(s):923ProblemDescriptionBackgroundToTheMoonisaindependentgamereleasedinNovembe
Dacc123·2016-09-21 14:43

关于第k短路的学习（可持久化可并堆） 例题：poj2449

原来做第k短路用的是A*，但是后来发现A*对于k特别大的时候不好用，就去学了一种更高级的算法学习资料：俞鼎力写的第k短路和堆的可持久化方法：对于图G，建立一个以终点t为起点的最短路径构成的最短路径树（就是反着跑一遍最短路
L_0_Forever_LF·2016-09-08 22:34

C++操作Redis的简单例子

相信做过服务端开发的应该都知道Redis的大名，它是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，我们后台是用C++开发的，问了下他们，用的缓存框架有
imxiangzi·2016-09-03 22:41

Redis客户端大全

RedisKey-Value数据库Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
imxiangzi·2016-09-02 10:36

基于redis分布式缓存实现（新浪微博案例）

Redis是基于内存、可持久化的日志型、Key-Value数据库高性能存储系统，并提供多种语言的API.第二：出现背景数据结构(DataStructure)需求越来越多,但memcache中没有,影响开发效率性能需求
多喝水呀·2016-09-02 00:10

数点问题

可持久化线段树解决区间第k大(本质上是二维数点问题)我们可以把询问按照左端点排序，用线段树维护权值。左侧的指针l每向右挪动1位，就从线段树删除一个值的信息。然后二分权值就能知道第k大是什么值了。
心若为城·2016-09-01 11:27

redis 学习指南

redis学习指南一、介绍Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、一个高性能的key-value数据库。并提供多种语言的API。
林中轩·2016-08-31 10:59

【原】iOS学习之PINCache第三方缓存框架

通常的缓存方案都是由内存缓存和磁盘缓存组成的，内存缓存速度快容量小，磁盘缓存容量大速度慢可持久化。
墨隐于非·2016-08-30 11:00

51Nod——1295 XOR key（贪心+可持久化字典树）

题目来源：HackerRank基准时间限制：1.5秒空间限制：262144KB给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L,R,X(L #definerr(x)freopen(x,"r",stdin) #defineww(x)freopen(x,"w",stdout) usingnamespacestd; constintMax=55000; constintMaxn=1
huayunhualuo·2016-08-24 21:00

Redis学习总结

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API，其实当前最热门的NoSQL数据库之一，NoSQL还包括了Memcached
luoxn28·2016-08-20 16:00

一场说走就走，不可思议的旅行——Java之旅（码神学习第十二天）

不可思议的旅行——Java之旅码神学习第十二天个人疑惑解答：1、redis、mongodb、json、gson的概念理解：答：①Redis：Redis是一个开源的使用ANSIC语言编写、支持网络，可基于内存亦可持久化的日志型
Remoa_Dengqinyi·2016-08-09 17:00

HDU-5801 可持久化Trie树

UpSky,Mr.ZhuTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):46    AcceptedSubmission(s):14ProblemDescriptionGivenastringS[0,...n-1],andthelengthofeachpali
AC_Machine·2016-08-05 18:54

redis的运用--来源于《redis设计与实现》的读书笔记，仅供自己参考

一、Redis简介Redis是一个开源的用C语言编写、支持网络、可基于内存亦可持久化的日志型、key-value数据库，并且可以提供多种语言的APi。
danlei824·2016-08-05 11:13

redis的运用--来源于《redis设计与实现》的读书笔记，仅供自己参考

一、Redis简介Redis是一个开源的用C语言编写、支持网络、可基于内存亦可持久化的日志型、key-value数据库，并且可以提供多种语言的APi。
danlei824·2016-08-05 11:13

2016hdu多校赛第5场(hdu5790) 主席树(Persistent Segment Tree)

主席树也就是PersistentSegmentTree，可持久化线段树。一般来讲线段树更新之后不会使用历史版本的线段树的信息，但是有些问题里面需要。
CZWin32768·2016-08-04 19:10

【UNR #1】】火车管理 可持久化线段树

题目：uoj旗下有一个火车站，用来管理属于uoj的小火车。火车站一共有nn条编号为1,…,n1,…,n的，只有一端的用来存放小火车的铁路，由于小火车特殊的构造，每条铁路可以停放无数辆小火车。每条铁路是相互独立的。铁路是一个栈结构，后停放的小火车可以先出来。每辆小火车有一个吨位tt。由于NOI2016即将到来，想要跟小火车正面作战的人多了起来，火车站管理员九条可怜每天需要处理很多事件。事件可以概括成
ALPS233·2016-07-19 15:36

【uoj218】火车管理 题解&代码（C++)

题目链接：http://uoj.ac/problem/218题解：我们可以针对时间建立一颗可持久化线段树，维护每个铁路每个时间的栈顶的吨位和栈顶火车的入栈时间。我们再维护一颗线段树用来统计答案。
deritt·2016-07-19 15:15
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他