题目传送：Human Gene Functions
思路：LCS的变形，定义状态dp[ i ][ j ]为取字符串s前i个字符字符串t前j个字符所获得的最大值，则可以得到状态转移方程为：
dp[ i ][ j ] = max(dp[ i ][ j - 1] + f[ ' - ' ][ t[ j ] ], dp[ i - 1 ][ j ] + f[ s [ i ] ][ ' - ' ],...
分类：
其他 时间：
2015-05-05 08:53:12
收藏：
0 评论：
0 赞：
0 阅读：
230
问题描述：
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21...
分类：
其他 时间：
2015-05-05 08:53:01
收藏：
0 评论：
0 赞：
0 阅读：
296
linux下zip解压中文名会乱码，已解决...
分类：
系统服务 时间：
2015-05-05 08:52:52
收藏：
0 评论：
0 赞：
1 阅读：
489
3、文件上传
------------------------------------java----------------
import java.io.File;
import java.io.IOException;
import java.util.List;
import java.util.UUID;
import javax.servle...
分类：
Web开发 时间：
2015-05-05 08:52:52
收藏：
0 评论：
0 赞：
0 阅读：
292
这一节，我们来解决IE顺序执行的问题
//demo.html
//base.js
var $=function(_this)//调用,把this传递过来
{
return new Base(_this);
};
//对象式
function Base(...
分类：
编程语言 时间：
2015-05-05 08:52:31
收藏：
0 评论：
0 赞：
0 阅读：
227
1603: Scheduling the final examination
Time Limit: 10 Sec Memory Limit:
128 MB
Submit: 58 Solved: 18
[Submit][Status][Web
Board]
Description
For the most of the university students，what t...
分类：
其他 时间：
2015-05-05 08:52:21
收藏：
0 评论：
0 赞：
0 阅读：
184
B - Discovering Gold
Description
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.
Initially you are in positi...
分类：
其他 时间：
2015-05-05 08:52:11
收藏：
0 评论：
0 赞：
0 阅读：
244
//base.js
var $=function(_this)//调用,把this传递过来
{
return new Base(_this);
};
//对象式
function Base(_this)
{
//创建一个数组来获取节点和节点的数组
this.elements=[];//私有化，不共用
if(_this!=u...
分类：
其他 时间：
2015-05-05 08:52:01
收藏：
0 评论：
0 赞：
0 阅读：
240
题目大意：输入一个1-n的排列，要求经过操作将其变换成一个生序序列。操作的规则如下
每次操作时，可以选一个长度为偶数的连续区间，交换前一半和后一半
提示：2n次操作就足够了解题思路：这句提示是关键，2n次操作，表明每个数最多只需要两次操作。
应该从左到右依次操作过去，先将前面的数安定好了，就可以不用管前面的数了
假设操作到第i个位置，而i这个数刚好在pos这个位置上，现在就要判断一下能否直接...
分类：
其他 时间：
2015-05-05 08:51:51
收藏：
0 评论：
0 赞：
0 阅读：
289
对循环双链表实现下述功能：
void meau(); //菜单函数
void Initlist(List *list); //初始化
void show(List *list); //打印链表内容
bool Push_back(List *list,ElemType x); //尾插法
b...
分类：
其他 时间：
2015-05-05 08:51:41
收藏：
0 评论：
0 赞：
0 阅读：
180
一、ListenerListener线程，当Server处于运行状态时，其负责监听来自客户端的连接，并使用Select模式处理Accept事件。同时，它开启了一个空闲连接（Idle Connection）处理例程，如果有过期的空闲连接，就关闭。这个例程通过一个计时器来实现。当select操作调用时，它可能会阻塞，这给了其它线程执行的机会。当有accept事件发生，它就会被唤醒以处理全部的事件，处理事...
分类：
其他 时间：
2015-05-05 08:51:21
收藏：
0 评论：
0 赞：
0 阅读：
248
从struts 2.1.3开始，FilterDispatcher变为StrutsPrepareAndExecuteFilter
学习的时候就一直纠结程序到底是怎么根据xml文件调用action类的，以及表单的值是怎么传到Action类里的。看书怎么也看不懂，此时有一个老师是非常重要的，看书要自己思考，有时候没学到一些技术，就会纠结是怎么实现的啊。好了，有打广告的嫌疑了。
OK，看过struts...
分类：
其他 时间：
2015-05-05 08:51:11
收藏：
0 评论：
0 赞：
0 阅读：
188
Linux继承了Unix的文件所属者和权限的概念。基本的原因是这样可以在网络系统中方便的使用，在网络系统中用户可以使用各种各样的程序、文件等等。很显然，这需要保持其组织性和安全性。我们不想一个普通用户使用一个潜在能使整个系统变成垃圾的程序。这里同样存在安全和隐私问题。用一个现实的例子说明：我们不想让Bill看Bob写给在R&D工作的Janet的情书。（因为Janet是Bill的未婚夫）。最终，重要...
分类：
其他 时间：
2015-05-05 08:51:01
收藏：
0 评论：
0 赞：
0 阅读：
259
chown命令是chmod命令的堂兄。该命令用来修改文件的拥有者（‘chown’——change owner）。然而它不改变读，写和执行权限。
每个用户都可以使用这个命令，这个命令的用法如下：
chown owner.group filename
假设你想从Windows分区中拷贝某些东西（假设你有一个Windows分区），你以root用户挂在分区，为了节省时间...
分类：
其他 时间：
2015-05-05 08:50:59
收藏：
0 评论：
0 赞：
0 阅读：
276
关闭Linux（关机）
此时此刻你应该已经安装了Linux，并且你正在左顾右看的你有什么。当你结束时，你必须关闭计算机。实际上，有永远也不关机的电脑。假象你的ISP（网络服务提供商）每天晚上都关机！互联网是24/7的工作，所以这不现实。但是可能有仅仅关闭显示器的用户。就像你会偶尔休息，所以我们可能也会让我们的电脑过一阵子休息一段时间。对于这个问题，我们可以使用shutdown命令实现。...
分类：
系统服务 时间：
2015-05-05 08:50:58
收藏：
0 评论：
0 赞：
0 阅读：
270
文件查找有两种方式：locate和find：
locate：
非实时，模糊匹配，查找是根据全系统文件数据库进行的；
updatedb手动生成文件数据库的命令，生成数据库时可能比较慢
优势：速度快
find：
实时
精确
支持许多查找标准
遍历指定目录中的所有文件完成查找，速度慢；
命令格式：
find 查找路径 查找标准 查找到以后的处理动作
1. 查找路径：默认为...
分类：
其他 时间：
2015-05-05 08:50:31
收藏：
0 评论：
0 赞：
0 阅读：
275
以前在ASP下，通过BASP21实现类似功能。现在将PHP版本整理在这里。
通过以下代码中所使用的技术可以实现如下几个可能的需求
1、在有模板的基础上，针对客户的定制下载。
2、一些浏览器本身能够表示的文件类型（如txt文件），可以通过将头信息Content-Type改为 header("Content-Type: application/force-download");进行强制下载。
3、对于一些动态生成文件，比如TXT/CSV等文件，将临时文件及时删除...
分类：
Web开发 时间：
2015-05-05 08:50:21
收藏：
0 评论：
0 赞：
0 阅读：
321
特殊权限：
passwd：s
SUID：运行某程序时，相应进程的属主是程序文件自身的属主，而不是启动者；
chmod u+s FileName，如果file本来就有执行权限则显示为小写s，否则显示大写S；
chmod u-s FileName，
SGID：运行某程序时，响应进程的属组是程序文件自身的属组，而不是启动程序所属的基本组；...
分类：
系统服务 时间：
2015-05-05 08:50:11
收藏：
0 评论：
0 赞：
0 阅读：
337
其实，java在自动装箱和自动拆箱的过程里面，留了不少的坑给我们，我们下面将以integer这个类为基础讨论一下
其实这里面主要涉及的是两点
1.当使用Integer x=1，这样的方式来赋值的时候，其实，编译器当那个1是String，然后需要通过valueof的方法转换过来，但是在转换的过程中，他为了优化速度，使用了我们所不知道的缓存，因为在这里会出现一些坑
2.Integer类里面重写了...
分类：
编程语言 时间：
2015-05-05 08:50:04
收藏：
0 评论：
0 赞：
0 阅读：
231
想写这篇文章很久了，一直没有时间动笔。时间一刻也不曾停留，回想自己，踏上南国的这片热土近十年了，竟然弹指一挥间。在这个没有文化底蕴而又多元文化的移民城市，深深感受到了那句至理名言，时间就是生命，效率就是金钱。同样，改革是深圳之魂，创新文化无处不在，也印证了那亘古不变的道理，唯一不变的就是变化。由特区到自由贸易区，30余年的时间走完了西方近百年的历程，可谓实时日新月异，与时俱进。想想自己.........
分类：
其他 时间：
2015-05-05 08:49:51
收藏：
0 评论：
0 赞：
0 阅读：
245
