xindoo

LV2
发表了文章

关于代码评审(CodeReview)那些不得不说的事儿

在一个成熟的团队中,CodeReview是整个研发流程中不可或缺的一步,而那些即将走向成熟的团队可能对CodeReview有很多的误解和问题,也不清楚CodeR...

xindoo
发表了文章

如何写出高性能代码之优化内存回收(GC)

同一份逻辑,不同人的实现的代码性能会出现数量级的差异; 同一份代码,你可能微调几个字符或者某行代码的顺序,就会有数倍的性能提升;同一份代码,也可能在不同处理器上...

xindoo
Java
发表了文章

如何写出高性能代码(二)巧用数据特性

同一份逻辑,不同人的实现的代码性能会出现数量级的差异; 同一份代码,你可能微调几个字符或者某行代码的顺序,就会有数倍的性能提升;同一份代码,也可能在不同处理器上...

xindoo
数据结构
发表了文章

如何写出高性能代码(一)善用算法和数据结构

同一份逻辑,不同人的实现的代码性能会出现数量级的差异; 同一份代码,你可能微调几个字符或者某行代码的顺序,就会有数倍的性能提升;同一份代码,也可能在不同处理器上...

xindoo
数据结构
发表了文章

为什么程序猿都应该学点linux命令?

大家好,我是xindoo,今天和大家分享下一个我的观点——程序猿都应该学点Linux命令!这也是这两年我做后端开发的切身体会。认识我的人可能都知道,我职业生涯比...

xindoo
Linux命令行工具
发表了文章

Redis源码剖析之RDB

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

xindoo
Redis
发表了文章

NAS打造自己的私有云存储

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

xindoo
发表了文章

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

个人简介

个人成就

扫码关注腾讯云开发者

领取腾讯云代金券