题目大意
给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学，思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。...
分类：
其他好文 时间：
2014-08-03 18:10:05
阅读次数：
224
1、从官网下载源码
2、编辑一个config.h：
/* config.h. Generated from config.h.in by configure. */
/* config.h.in. Generated from configure.in by autoheader. */
/* Define if you want to use libfaad together wi...
分类：
移动开发 时间：
2014-08-03 18:09:55
阅读次数：
414
栈(stack) 是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈项(top)，相应地，表头端称为栈底(bottom)。不含元素的空表称为空栈。...
分类：
其他好文 时间：
2014-08-03 18:09:45
阅读次数：
313
package com.iflytek.tree;
import java.util.Random;
/**
* 二叉查找树
* @author fgtian
*
*/
public class BinaryTree {
public static class BinaryTreeNode {
int mValue; // 数值：以int代替，可以扩展成其他的
Binary...
分类：
其他好文 时间：
2014-08-03 18:09:35
阅读次数：
211
Linux作为java web服务器是首要选择。在工作中也会搭建服务器。今天尝试在linux上搭建tomcat服务器。
linux：suse
jdk：jre 1.8
tomat：8.0.9
mysql：5.5.39
服务器是用的阿里云服务器。2G内存，双核CPU。
1、mysql安装
下载地址可以使用sohu的镜像进行下载 ，地址：http://mirrors.soh...
分类：
数据库 时间：
2014-08-03 18:09:26
阅读次数：
454
Google I/O 2014之Android面面观 作为当今移动互联网行业中当之无愧的双雄之一的Google公司，其举办的I/O大会向来受到全世界开发者、科技工作者甚至科技爱好者的倾心关注。2014年6月25到6月26号两天，Google I/O大会如期在旧金山的Moscone Center West举行。在这次会议上，最耀眼的光环无疑属于移动领域中势头最强劲的Android系统。笔者总结此次大...
分类：
移动开发 时间：
2014-08-03 18:09:15
阅读次数：
330
今天来说说hadoop的一大核心——HDFS，这个是很重要的，它呢，是分布式文件系统。为什么说hadoop能存储海量数据？其实主要还是依赖与hdfs的能力，主要依赖的是hdfs能存储海量数据。
1、 为什么hdfs能存储海量数据呢？
一开始抛出这样的问题来想想。至于HDFS的基本概念什么的都不用多说了的~我们重在使用，而不是去做“研究”。扯蛋的话就是，“专家的研究”已经成为名副其实的贬义词了，...
分类：
其他好文 时间：
2014-08-03 18:09:05
阅读次数：
332
题意：
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
n,k
状态：dp[][state] 中state的二进制每一位表示和为（1～k），1表示可以取到，0表示取不到。
状态转移方程：dp[i][state] = sum(dp[i-1][state']); state = 1
...
分类：
移动开发 时间：
2014-08-03 18:08:55
阅读次数：
269
牛腩新闻发布系统，已经做完一段时间了。停了几天，翻了翻做的程序，并且看了看下面的资料。在对牛腩进行一下总结。牛腩新闻发布系统，作为BS的入门，并不是要掌握的。里面涉及到很多BS的知识，不是一个系统就能学会的。最大的一点就是，开阔一下眼界，激发同学对BS学习的渴望吧。BS的学习还有很长很长的路要走。
系统实现流程：
一、分析需求，画图，写文档。
后台数据设计，并且在每步设计之后...
分类：
其他好文 时间：
2014-08-03 18:08:45
阅读次数：
243
MFC中操纵控件
操作控件的两种方式：
方式1 通过调用CWnd::GetDlgItem()函数，根据控件ID获取控件对象指针，操作控件即可。
对话框的初始化函数：OnInitDialog()
方式2 对话框的数据交换技术(DDX)
将控件和一个成员变量绑定，可以通过操作成员变量达到操作控件的目的。
1 定义与控件绑定的成员变...
分类：
其他好文 时间：
2014-08-03 18:08:35
阅读次数：
419
题目大意：
给定n和k， 求 n! 能被 k^i 整除时，i 的最大取值。
解题思路：
将k分解质因素，问题变为，(1×2×3×...×n) 要被 ( p1^(i*a1) × p2^(i*a2) × ... × pn^(i*an) ) 整除，即分子中各分母的质因数的幂次要大于等于分母。
所以根据k的各质因素，求出满足各质因数的幂次 分子>=分母 的关系限制i，算出最大的i即可。
这题要用到unsigned long long，比较坑。。...
分类：
其他好文 时间：
2014-08-03 18:08:25
阅读次数：
299
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 143429 Accepted Submission(s): 33431
Problem Description
Given a sequenc...
分类：
其他好文 时间：
2014-08-03 18:08:15
阅读次数：
265
学习Android源码，分析Handler、Looper、Message，欢迎指导！...
分类：
移动开发 时间：
2014-08-03 18:08:07
阅读次数：
387
题目来源：POJ 3904 Sky Code
题意：选出最大公约数为1的四元组的方案
思路：容斥原理 总的方案C(n,4)减去t(1)+t(2)-t(3)+...+(-)^kt(k)
t(i)表示四元组公因子的个数为i的方案数
#include
#include
#include
using namespace std;
const int maxn = 10010;
typedef...
分类：
其他好文 时间：
2014-08-03 18:07:55
阅读次数：
249
花了一段时间学习lucene今天有时间把所学的写下来，网上有很多文章但大部分都是2.X和3.X版本的（不前最新版本4.9）,希望这篇文章对自己和初学者有所帮助。
学习目录
（1）什么是lucene
（2）lucene常用类详解
（3）lucene简单实例
（4）lucene常用分词器
（5）lucene多条件查询
（6）修改删除索引
（7）lucene优化、排序
（8）lu...
分类：
其他好文 时间：
2014-08-03 18:07:35
阅读次数：
352
最近在实习，看着公司有些脚本是perl写，久闻perl处理文本还是很强大的，趁着周末扫了一般这本书~记录下了~
undef 默认未定义字符，perl里面没有NULL，defined($x)函数：如果参数为undef返回false
qw(cs phy geo) 类似于 （“cs”, "phy", "geo"）列表可以赋值给数组@array
数组操作符：pop,push操作末尾，sh...
分类：
其他好文 时间：
2014-08-03 18:07:25
阅读次数：
228
