匹配两个人相似度。A，G，C，T，每两个都会有一个对应的值，给出两串基因，长度可以不一样，可以在基因中间加_使两串长度一样，然后有一个对应值，求最大对应值。
先做出对应的表
DP方程：
x=dp[i-1][j-1]+hash[str_a[i-1]][str_b[j-1]];
y=dp[i-1][j]+hash[str_a[i-1]]['-'];
z=dp[i][j-1]+hash[str...
分类：
其他好文 时间：
2014-11-03 22:37:30
阅读次数：
252
01背包问题详解
题目
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
基本思路
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。
用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：
f[i][v]=max{f[i-...
分类：
其他好文 时间：
2014-11-03 22:37:41
阅读次数：
195
题目描述：
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has t...
分类：
其他好文 时间：
2014-11-03 22:35:55
阅读次数：
168
漂浮的气球
比赛又开始了！最刺激的莫过于看着气球徐徐升起。告诉你一个秘密，法官们最乐于猜测哪种颜色的气球最受欢迎。当比赛结束时，他们要计算每种颜色的气球数量，并选出数量最多的气球颜色。今年，他们打算把这有趣的工作交给你。...
分类：
其他好文 时间：
2014-11-03 22:37:34
阅读次数：
1409
作业题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……
今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。...
分类：
其他好文 时间：
2014-11-03 22:34:12
阅读次数：
219
目前XML解析的方法主要用两种：
1、dom解析：（Document Object Model，即文档对象模型）是W3C组织推荐的解析XML的一种方式。
使用dom解析XML文档，该解析器会先把XML文档加载到内存中，生成该XML文档对应的document对象，然后把XML文档中的各个标签元素变成相应的Element对象，文本会变成Text对象，属性会变成Attribute对象，并按这...
分类：
其他好文 时间：
2014-11-03 22:35:40
阅读次数：
211
Game with Pearls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 172 Accepted Submission(s): 103
Problem Description
Tom and Jerry a...
分类：
其他好文 时间：
2014-11-03 22:34:19
阅读次数：
258
为什么我还要写这篇文章？一是因为已有的资料对于那些没用过Wireshark，不求全解，只想要快速使用Wireshark完成任务的小菜们，显得不够简洁直白；二是因为已有的资料大都对应较老版本的Wireshark，有一定滞后。基于第一点，本系列博文采用“问题/需求-->流程/步骤-->附注/说明”的形式书写；基于第二点，本系列博文默认使用的Wireshark版本是1.10.0rc2。本篇将要告诉你的是Wireshark最基本的用法。...
分类：
其他好文 时间：
2014-11-03 22:35:48
阅读次数：
306
Base64是一种将二进制转为可打印字符的编码方法，主要用于邮件传输。Base64就是将64个字符（A-Z,a-z,0-9,+,/）作为基本字符集，
把所有符号转换为这个字符集中的字符。为了将机内码转换为Base64编码，首先建立一个Base64码表（如下图），每次从输入流中取6bit，
将此6bit作为下标查找Base64码表，输入对应字符。这样，没3字节机内码被转换为4字节的Base64编...
分类：
其他好文 时间：
2014-11-03 22:33:36
阅读次数：
331
在项目中，有这么一个功能点，app进程中，需要实现一个定时任务，只要设备处于开机状态，每隔半个小时，就需要定时向服务器上传一次位置信息，并且只要是有网络和获取到GPS信号，进程不能死，如果进程死掉了，需要自动重启...
分类：
其他好文 时间：
2014-11-03 22:33:09
阅读次数：
281
回忆起几年前看巴斯特汉比与火麒麟徐炎的比赛，还是会热血沸腾，内心为之震撼。
当很多中国人在为徐炎加油时，我一直在为巴斯特汉比呐喊。
一个独臂之人，可以被很多人理所当然地认为这辈子不可能带上拳套打拳，更不可能上拳坛。
但是他却成为了美国拳王，还站在这里和徐炎打对抗，不论受了多少重击都会反抗。
一开始，我为徐炎双手攻击巴斯特汉比而愤怒，但是现在想来，那也是徐炎出于对对手的尊重，对一个拳王的认可...
分类：
其他好文 时间：
2014-11-03 22:34:14
阅读次数：
259
修改内容：
修复输入对象被排序的属性不存在或者为Null时出错的bug
在Maven项目中引用
cn.jimmyshi
bean-query
1.0.1...
分类：
其他好文 时间：
2014-11-03 22:34:26
阅读次数：
169
为增强依赖注入功能，Guice支持方法拦截器。通过这个特性可以让方法在每次执行前调用一个匹配(过滤)方法。这适用于横切性关注点(切面)，例如事务控制，权限与日志记录等。因为拦截器将一个问题分割成切面而不是对象；所以拦截器使用又被称为面向切面编程(AOP)。
大多数开发者不会直接编写方法拦截器，但是可能在一些类库中见到，需要进方法进行选择，创建一个拦截器并将它配置在Module中；例如Warp...
分类：
其他好文 时间：
2014-11-03 22:33:54
阅读次数：
378
面向对象应用（一）
被客户不断变化的需求“折磨”
根据客户要求，不同品牌的打印机具有开机、关机、打印功能，此处代码就不写了
1.抽象函数的语法特征
什么是抽象函数
只有函数的定义，没有函数体的函数被称为抽象函数：
absyract void fun ();
2.抽象类的语法特征
什么是抽象类
使用abstract 定义的类被称之为抽象类；
...
分类：
其他好文 时间：
2014-11-03 22:32:04
阅读次数：
244
