古典程序猿
面向情怀编程

2013年08月的文章

poj 1990 MooFest 树状数组

题意就是有N头牛,每头牛都有一个坐标和声调值(x, v),两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值,现在要任意两头牛之...

xindooxindoo未分类 阅读(4609)去评论赞(0)

布隆过滤器

布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤...

xindooxindoo未分类 阅读(4482)去评论赞(0)

light oj 1159 - Batman LCS

学过简单动态规划的人应该对最长公共子序列的问题很熟悉了,这道题只不过多加了一条字符串变成三条了,还记得,只要把状态变成三维的即可。 &#...

xindooxindoo未分类 阅读(4652)去评论赞(0)
poj 2823 Sliding Window-XINDOO

poj 2823 Sliding Window

      在这里先说一道微软的面试题目———《队列中的最大值》       让你设计一个队列,是其求里面最大值的时间复杂度...

xindooxindoo未分类 阅读(4486)去评论赞(0)