题意:
两个字符串 包含 A T C G - 五种字符 两两之间对应一个数值
给两个字符串 可以向其中添加一定的- 要使两字符串对应分值和最大 求该值
很好的LCS变形。。
dp[i][j]表示s1前i位和s2前j位所能构成的最大值
那么 如何递推呢 根据题意
比较到 i j 位时 此时可以有三种情况
1、s1[i] 对应 -
2、s2[j] 对应 -
3、s1[i] ...
分类:
其他 时间:
2014-02-17 14:40:10
收藏:
0 评论:
0 赞:
0 阅读:
361
测试代码:
#include
#include
#include
#include
#include
using namespace std;
void f(int test);
void f(void* test);
int main(int argc, char *argv[])
{
f(nullptr);
f(NULL);
f(0);
while(1);
r...
分类:
编程语言 时间:
2014-02-17 15:30:14
收藏:
0 评论:
0 赞:
0 阅读:
388
JEECG 微云快速开发平台 (JEECG开源平台 - 云平台SAAS企业应用在线开发与微信移动应用)
JEECG Framework 3.4.3-GA版本发布...
分类:
其他 时间:
2014-02-17 15:34:16
收藏:
0 评论:
0 赞:
0 阅读:
419
com文件是dos平台上的一种可执行文件
1.与exe文件相比较,主要有以下不同:
.com文件就是只含一个代码段的指令程序
.exe文件可包含多个程序段,如:代码段,数据段,堆栈段等
.com文件只能作一些简单的DOS指令操作
.exe文件应用广泛,可作为各类程序的程序文件
.com文件大小不能超过64K
.exe文件大小没有限制
2...
分类:
其他 时间:
2014-02-17 15:03:38
收藏:
0 评论:
0 赞:
0 阅读:
334
3、Testng.xml
你可以使用下面几种方法调用TestNg框架
3.1使用Testng.xml
3.2使用Ant
3.3使用命令行
这个小节,将会住要描述一下如何使用testng.xml,以及testng.xml的格式。testng.xml使用的是testng.dtd进行的约束,如果您对dtd标记语言非常熟悉,直接看这个文件即可读懂其中的意思和格式,dtd的描述如下所示:...
分类:
其他 时间:
2014-02-17 15:27:17
收藏:
0 评论:
0 赞:
0 阅读:
607
n个学生,他们中有的有关系,有的没有关系,求最多可以取出几个人,使得他们之间没有关系。...
分类:
其他 时间:
2014-02-17 15:02:10
收藏:
0 评论:
0 赞:
0 阅读:
346
题目描述:
小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的:
他手里握着一叠扑克牌:A,2,....J,Q,K 一共13张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。
只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是A;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是2;......如此...
分类:
其他 时间:
2014-02-17 15:15:22
收藏:
0 评论:
0 赞:
0 阅读:
719
转载请注明出处:http://blog.csdn.net/krislight/article
1.定义一个Drawable
<corners...
分类:
其他 时间:
2014-02-17 15:39:15
收藏:
0 评论:
0 赞:
0 阅读:
330
摘要:我们都有感触,汇编语言不像C语言,没有可移植的特性,有intel的汇编,AT&T的汇编,win32汇编程序,IBM汇编程序,gas汇编程序,nasm汇编程序。那么这些汇编程序有什么区别?汇编语言的语法是指的什么?某些汇编语言中的BITS 32是什么意思呢?本文主要为你解决这些疑问。
1.开篇
汇编语言的语法风格,主要取决于底层硬件和使用的汇编器。汇编指令的两大风格分别是Int...
分类:
其他 时间:
2014-02-17 15:41:56
收藏:
0 评论:
0 赞:
0 阅读:
429
实例跟数据库的区别
实例(instance)是内存中的一块区域和一组后台进程的集合。它的作用是维护数据库文件的。而数据库(database)则是指存放数据的数据库文件。它是一系列格式化的数据的集合。它只有挂载到实例上,才能被访问,维护。
Oracle启动过程
要启动一个oracle数据库,首先需要启动一个实例,然后把数据库文件挂载到这个实例,最后把数据库设置成打开模式。这样就完成了一个数据库...
分类:
数据库技术 时间:
2014-02-17 15:00:42
收藏:
0 评论:
0 赞:
0 阅读:
374
下面是倒序输出字符串的代码:
#include
#include
#include
#include
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
freopen("temp.txt","w",stdout);
string str("hello world");
//C+...
分类:
编程语言 时间:
2014-02-17 15:41:34
收藏:
0 评论:
0 赞:
0 阅读:
461
结构与联合有和区别?
(1). 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻,
联合中只存放了一个被选中的成员(所有成员共用一块地址空间), 而结构的所有成员都存在(不同成员的存放地址不同)。
(2). 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。
1 关于“联合”的题目的输出
#i ncl...
分类:
编程语言 时间:
2014-02-17 14:57:46
收藏:
0 评论:
0 赞:
0 阅读:
396
在UITextView输入时视图被键盘挡住,这可是非常常见的事,这里说一个解决方案。
基本思想就是在键盘将要出现时设置UITextView的frame在弹出的键盘之上,在键盘将要消失时重置UITextView的位置。...
分类:
其他 时间:
2014-02-17 15:37:21
收藏:
0 评论:
0 赞:
0 阅读:
383
OpenGL可以扩展,其API扩展必须得到其管理者-——OpenGL体系评审委员会(ARB)的认可。比如多纹理映射就是其中之一,因为不是OpenGL的所有实现版本都支持多纹理映射,所以它是一个可选择的扩展。
在使用前,必须包含glext.h头文件,而在有些IDE里头,没有集合glext.h。我试着找了下,不知是大家用这些函数较少还是什么原因,似乎网上对其的讨论也不多。
在这里就...
分类:
其他 时间:
2014-02-17 14:46:02
收藏:
0 评论:
0 赞:
0 阅读:
573
程序优化的另一个出发点是减少运行过程中的运算量,有两个大的思路:
1)把部分计算量转移到离线,或者说把一部分工作挪到程序之外,人为处理,以减轻程序本身压力。比如查表、浮点转定点以及其他数学算法的优化等。
2)分析和剔除代码中的多余水分,由于编译器能把一些简单的无效语句剔除,所以程序员可以做文章的地方一般就是循环体。
查表
有些算法输入有限离散整数,输出固定的数据集合,...
分类:
其他 时间:
2014-02-17 15:36:11
收藏:
0 评论:
0 赞:
0 阅读:
389
智能电视终端(智能电视和智能电视盒子)越来越火,过去主打视频功能,预计今年的智能电视终端不仅继续完善视频功能,还会加入电视游戏功能,同时这也赶上了“电视游戏机解禁”的时机。大部分Android手游能够在Android系统的电视终端上运行,其中有少数手游是原生支持手柄(例如MOGA手柄),这部分游戏可以作为电视游戏。但其他手游(射击,赛车,动作等游戏)若要在电视上玩,就需要修改操控模式,把触摸屏操控改为手柄实体键操控。本文主要讲解的是如何使用/system/bin/之下的Input命令模拟按键和触摸屏操作,调...
分类:
移动平台 时间:
2014-02-17 15:36:57
收藏:
0 评论:
0 赞:
0 阅读:
368
本文通过一段段源码注释,加上一些说明,简单的描述Netty4跟踪内存泄露的设计方法.
Netty使用装饰器模式,为ByteBuf增加内存跟踪记录功能.利用虚引用跟踪资源被VM垃圾回收的情况,加上ByteBuf的引用计数特性,进而判断是否发生内存泄露....
分类:
Web开发 时间:
2014-02-17 15:41:10
收藏:
0 评论:
0 赞:
0 阅读:
667
题目
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separato...
分类:
其他 时间:
2014-02-17 15:13:54
收藏:
0 评论:
0 赞:
0 阅读:
405
题目描述:
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
输入:
输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。
(1
输出:
输出...
分类:
其他 时间:
2014-02-17 14:53:22
收藏:
0 评论:
0 赞:
0 阅读:
336
treap的入门题,虽然在splay的论文里看到过这题。。。
遇到2个奇葩问题:1:BZOJ 上用srand(time(NULL))会RE 2:这题的数据不完整
1588: [HNOI2002]营业额统计
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 6820 Solved: 2250
[Submit][Status]
Des...
分类:
其他 时间:
2014-02-17 15:36:34
收藏:
0 评论:
0 赞:
0 阅读:
437