xindoo

LV1
发表了文章

Redis源码剖析之内存淘汰策略(Evict)

Redis作为一个成熟的数据存储中间件,它提供了完善的数据管理功能,比如之前我们提到过的数据过期和今天我们要讲的数据淘汰(evict)策略。在开始介绍Redis...

xindoo
Redis
发表了文章

Redis源码剖析之数据过期(expire)

我之前统计过我们线上某redis数据被访问的时间分布,大概90%的请求只会访问最新15分钟的数据,99%的请求访问最新1小时的数据,只有不到千分之一的请求会访问...

xindoo
Redis
发表了文章

hdoj 1520 Anniversary party(树形dp)

我们可以把一个节点当做一个人,每个节点都有一个权重。按照题目意思,如果我们取了某个节点,那么他的父节点和子节点都是不能取的。按要求选取节点,使得选取...

xindoo
发表了文章

poj 2299 Ultra-QuickSort 求逆序数 树状数组解法

很多没学过数据结构的人一上来肯定就是一个个数了,看看数据量500k,显然这种暴力的方法是行不通的。

xindoo
发表了文章

poj 并查集小结

并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指定合并时的父子关系,或者统计一些数据,比如此集合内的元素数目。)

xindoo
发表了文章

hdoj 3466 Proud Merchants(01背包)

这并不是一题裸的01背包,它在简单到01背包上还加了一个限制条件Q,如果没有Q,这完全是一题裸01背包。

xindoo
发表了文章

hdoj 2191 背包

虽然每件物品的数目并不是1,可能有多个,但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的物品合并成一件,马上就变01背包了。

xindoo
发表了文章

light oj 1231-1232 - 1233- Coin Change 背包

In a strange shop there are n types of coins of value A1, A2 ... An. C1, C2, ......

xindoo
发表了文章

light oj 1047 - Neighbor House 动态规划

The people of Mohammadpur have decided to paint each of their houses red, green,...

xindoo
发表了文章

loj 1224 - DNA Prefix

题目描述很简单 有n和DNA序列,求出他们中公共前缀长度和有相同公共前缀DNA序列乘积的最大值。

xindoo
发表了文章

Codeforces Round #180 (Div. 2) 解题报告

The starting position can be anywhere with a footprint. The footprints can be ...

xindoo
发表了文章

动态规划详解

前段时间一直在做关于数据结构的题,也算是对数据结构有了一定的了解,知道了有些数据结构的基本算法。现在刚刚开始接触动态规划,其实写这篇文章的初衷是一来...

xindoo
发表了文章

归并树&划分树详解

我们一般用一个结构体数组来保存每个节点,和线段树不同的是,线段树每个节点值保存一段的起始位置和结束位置,而在划分树和递归树中,每个节点的每个元素都是...

xindoo
发表了文章

poj 1088 记忆化搜索||动态规划

记忆化搜索也也是采用递归深搜的对数据进行搜索,但不同于直接深搜的方式,记忆化搜索是在每次搜索时将得到的结果保存下来,避免了重复计算,这就是所谓的记忆化...

xindoo
发表了文章

Light oj 1112 - Curious Robin Hood(树状数组)

有n个数,有m组操作,1 i表示将第i个数先输出,然后置0, 2 i v 表示给第i个数加上v, 3 i j 表示求i 到 j 的和,注意,这里数组是从0...

xindoo
发表了文章

Light oj 1080 - Binary Simulation(树状数组区间更新点查询)

有一字符串只包含0和1,然后又m组操作,I L R是将从L到R的字符进行翻转操作0变为1、1变为0,Q x表示询问第x的字符。

xindoo
发表了文章

poj 3624 Charm Bracelet(简单01背包)

Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of cours...

xindoo
发表了文章

poj 1976 A Mini Locomotive(01背包)

A train has a locomotive that pulls the train with its many passenger coaches....

xindoo
发表了文章

Light oj 1082 - Array Queries(区间最小值)

ST算法:先是预处理部分(构造RMQ数组),DP处理。假设b是所求区间最值的数列,dp[i][j] 表示从i到i+2^j -1中最值(从i开...

xindoo
发表了文章

Codeforces Round #179 (Div. 2)A、B、C、D

n个元素的数组,每个元素不超过1000,可以交换相邻两个元素,问是否可以在有限次的操作之后使得相邻两个元素的值不相同。

xindoo

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券