题目大意
给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学，思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。...
分类：
其他好文 时间：
2014-08-03 18:10:05
阅读次数：
224
UVA 501 - Black Box
题目链接
题意：给定一些操作，每次add进一个数，然后第i次询问的时候输出当前第i小的数字
思路：用两个优先队列搞，相当于把序列分成两个序列，每次取的答案就是后一个队列的头
代码：
#include
#include
#include
#include
using namespace std;
const int N ...
分类：
其他好文 时间：
2014-08-03 18:07:15
阅读次数：
226
题意：
有n个数，从n个数中选出两个集合s和集合t，保证原序列中，集合s中的元素都在
集合t中元素的左边。且要求集合s中元素做抑或运算的值与集合t中元素做与运算的
值相等。问能选出多少种这样的集合s和t。
算法：
左右dp。
用dp[i][j]表示前i个数 做抑或运算得到j的方法数。最后一个值取不取到都不一定。
故为背包的问题。右边也是一样。
枚举时可能出现重复。枚举到第i...
分类：
其他好文 时间：
2014-08-03 18:04:05
阅读次数：
216
RingBuffer被组织成要给环形队列，但它与我们在常常使用的队列又不一样，这个队列大小固定，且每个元素槽都以一个整数进行编号，RingBuffer中只有一个游标维护着一个指向下一个可用位置的序号，生产者每次向RingBuffer中写入一个元素时都需要向RingBuffer申请一个可写入的序列号，如果此时RingBuffer中有可用节点，RingBuffer就向生产者返回这个可用节点的序号，如果没有，那么就等待。同样消费者消费的元素序号也必须是生产者已经写入了的元素序号。...
分类：
其他好文 时间：
2014-08-03 18:02:15
阅读次数：
399
Apache Crunch是FlumeJava的实现，为不太方便直接开发和使用的MapReduce程序，开发一套MR流水线，具备数据表示模型，提供基础原语和高级原语，根据底层执行引擎对MR Job的执行进行优化。从分布式计算角度看，Crunch提供的许多计算原语，可以在Spark、Hive、Pig等地方找到很多相似之处，而本身的数据读写，序列化处理，分组、排序、聚合的实现，类似MapReduce各阶段的拆分都可以在Hadoop里找到影子。
本文介绍Crunch在数据表示模型、操作原语、序列化处理方面的设计和...
分类：
其他好文 时间：
2014-08-03 18:02:06
阅读次数：
267
最大子数组问题定义 给定整数A1, A2, …, An(其中可能是负数)，求k的最大值和序列的起始位置（为了方便起见，如果所有整数均为负数，则最大子序列和为0），使用四种算法（根据运行时间区分）解决这个问题。运行时间为θ(n3) 使用了三个for循环，在最坏情况下，运行时间为θ(n3)C语言实现代码...
分类：
其他好文 时间：
2014-08-03 17:59:35
阅读次数：
263
题意：给你一个序列，问你选定一个K(1 - N-1)值，改变给定序列使得让Ai - Ak 0 成立，问你最少改多少次解题思路：这么水的C。。。正反dp找正负就行解题代码： 1 // File Name: 234c.cpp 2 // Author: darkdream 3 // Created Tim...
分类：
其他好文 时间：
2014-08-03 17:55:05
阅读次数：
311
在stl中容器分为两大类，序列式容器和关联式容器。序列式容器：array、vector、heap、priority-queue、list、slist、deque、（stack、queue）最后两个是配接器关联式容器：RB-tree、set、map、multiset、multimap、hashtabl...
分类：
其他好文 时间：
2014-08-03 17:50:15
阅读次数：
232
题意：给你长为n的序列 ，每个节点都和在它前面且值比他大的点产生一条边，问你一个最大 两两点没有边的集合的 集合元素有多少解题思路：想了半天才发现是最长上升子序列。。解题代码： 1 // File Name: 340d.cpp 2 // Author: darkdream 3 // Created ...
分类：
其他好文 时间：
2014-08-03 17:45:05
阅读次数：
204
只是一个简单的例子，没有太多需要解释的。需要注意的是，如果存对象的话，对象需要实现序列化的接口。引用了一个jar：spymemcached-2.10.3.jar直接上代码： 1 package memTest; 2 3 import net.spy.memcached.MemcachedClien....
分类：
编程语言 时间：
2014-08-03 17:38:05
阅读次数：
539
