XINDOO的专栏

243 篇文章
17.6K 次阅读
32 人订阅

全部文章

xindoo

贝壳 · 资深工程师 (已认证)

Redis源码剖析之RDB

我们小学三年级的时候就知道,redis是一个纯内存存储的中间件,那它宕机会怎么样?数据会丢失吗?答案是可以不丢。 事实上redis为了保证宕机时数据不丢失,提供...

11440
xindoo

贝壳 · 资深工程师 (已认证)

NAS打造自己的私有云存储

今天给大家分享下我的NAS搭建方案,去年双十一的时候入手了一套NAS设备,用了几个月时间,好用是好用,但确实还没发挥出其价值,目前它最大的功能就是给我的mac做...

13840
xindoo

贝壳 · 资深工程师 (已认证)

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

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

9100
xindoo

贝壳 · 资深工程师 (已认证)

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

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

8400
xindoo

贝壳 · 资深工程师 (已认证)

hdoj 1520 Anniversary party(树形dp)

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

7020
xindoo

贝壳 · 资深工程师 (已认证)

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

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

6020
xindoo

贝壳 · 资深工程师 (已认证)

poj 并查集小结

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

6220
xindoo

贝壳 · 资深工程师 (已认证)

hdoj 3466 Proud Merchants(01背包)

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

6320
xindoo

贝壳 · 资深工程师 (已认证)

hdoj 2191 背包

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

7820
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, ......

8230
xindoo

贝壳 · 资深工程师 (已认证)

light oj 1047 - Neighbor House 动态规划

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

7420
xindoo

贝壳 · 资深工程师 (已认证)

loj 1224 - DNA Prefix

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

8320
xindoo

贝壳 · 资深工程师 (已认证)

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

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

7320
xindoo

贝壳 · 资深工程师 (已认证)

动态规划详解

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

7110
xindoo

贝壳 · 资深工程师 (已认证)

归并树&划分树详解

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

5610
xindoo

贝壳 · 资深工程师 (已认证)

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

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

9720
xindoo

贝壳 · 资深工程师 (已认证)

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

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

6510
xindoo

贝壳 · 资深工程师 (已认证)

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

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

8320
xindoo

贝壳 · 资深工程师 (已认证)

poj 3624 Charm Bracelet(简单01背包)

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

8930
xindoo

贝壳 · 资深工程师 (已认证)

poj 1976 A Mini Locomotive(01背包)

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

4210

扫码关注云+社区

领取腾讯云代金券