题目大意：每次给出两个碱基序列（包含ATGC的两个字符串），其中每一个碱基与另一串中碱基如果配对或者与空串对应会有一个分数（可能为负），找出一种方式使得两个序列配对的分数最大思路：字符串动态规划的经典题，很容易想到状态dp[i][j]，指第一个长度为i的串和第二个长度为j的串配对的最大分数。显然，这...
分类：
其他好文 时间：
2014-10-05 16:05:18
阅读次数：
142
动态代理就是aop的核心，动态代理简单的就是通过创建一个代理对象，然后把原来的方法增强。很抽象，例子是王道。jdk中提供了动态代理的实现，但是它是针对接口，如果要实现动态代理，需要被代理对象的接口。这是它的缺点,不能为了实现动态代理，都要给被代理对象写个接口，在web开发中有时很麻烦，这样就出现了通...
分类：
其他好文 时间：
2014-10-05 15:31:48
阅读次数：
231
UVA11992 - Fast Matrix Operations ( 线段树 + 区间修改 + 好题 )这是大白书上的例题，一直放着没有去A掉，这是一道线段树区间修改的好题。线段树中需要维护三个域 ,max, min, sum,也就是区间最大值，最小值，区间和题目大意：r 行 c 列 的全0矩阵，...
分类：
其他好文 时间：
2014-10-05 15:31:38
阅读次数：
192
在php升级到php5.3之后后，在使用的过程经常发现有的程序会出现Function eregi() is deprecated 的报错信息。是什么原因呢？这是因为php5.3中不再支持eregi()函数，而使用preg_match()函数替代。解决的方法是：将eregi()函数替换成preg_ma...
分类：
其他好文 时间：
2014-10-05 14:41:28
阅读次数：
206
终于能将自己的想法写出来了 之前用五周时间学习了XML，HTML， XHTML，CSS，javascript 语言，对他们有了一定的 了解。今天开始学习HTML DOM了，我大部分都是从http://www.w3school.com.cn/这个网站开始入手的，很不错的。这几天看了一些HTML DO....
分类：
Web程序 时间：
2014-10-05 16:21:18
阅读次数：
308
题目大意：让你找出二维数组上的最长不上升子序列思路：曾几何时在TYVJ上写过这题！！那时觉得无从下手，如今也能半小时不看discuss写出来了，看来两年来的确有所进步类似于一维的LIS，二维情况下f(I,j)=max(f(x,y)+1)|x,y为i，j的四个方向的拓展，直接搜显然超时，用个数组记录下...
分类：
其他好文 时间：
2014-10-05 15:47:48
阅读次数：
169
Ps:使用这两个关键字可以很方便的把头文件收起来（虽然VS已经集成这个功能= =） 一、变量 1、简单类型 （1）变量类型 （2）示例一 static void Main(string[] args) { int a; string s; a = 17; ...
分类：
其他好文 时间：
2014-10-05 15:30:58
阅读次数：
197
题意：给出一串数字，求出其中不重不交的两个子串的和的最大值思路：最近最大子串和做多了，感觉这题有点水。枚举分割点，将序列分成左右两串，然后看左右串的最大子串和的最大值。//poj2479#include#include#include#define inf 19941117using namespa...
分类：
其他好文 时间：
2014-10-05 14:40:48
阅读次数：
230
大水题，真不知道出题者是怎么把这么水的题出的这么长的TAT其实这题在于考语文水平，一共三个要求，前两个要求意思就是要选出的道路是树形的，最后一个要求就是要权值最小，于是整个题意说白了就是求一棵MST，以前向星的形式给出最容易想到kruskal算法，于是这题顺利结束，从看题一直到调试结束半个小时搞定…...
分类：
其他好文 时间：
2014-10-05 16:20:38
阅读次数：
197
套汇问题，从源点做SPFA，如果有一个点入队次数大于v次（v表示点的个数）则图中存在负权回路，能够套汇，如果不存在负权回路，则判断下源点到自身的最长路是否大于自身，使用SPFA时松弛操作需要做调整#include#include#include#include #include using name...
分类：
其他好文 时间：
2014-10-05 15:47:08
阅读次数：
212
题目大意：给出一个字符串，问至少添加多少个字符才能使它成为回文串？思路：很明显的方程是：dp[i][j]=min{dp[i+1][j],dp[i][j-1],dp[i+1][j-1](str[i]==str[j]时)}dp[i][j]表示第i个字符到第j个字符构造成回文串最少添加的字符，但discu...
分类：
其他好文 时间：
2014-10-05 14:40:18
阅读次数：
188
声明：本文内容禁止讲给16岁以下的小朋友听，以免吓坏小朋友。出于保护当事人的原因，禁止任何人在任何时候以任何理由向我打听其人其事，我不会做出任何回复。我不对本文的真实性负责。本文禁止任何媒体转载，但允许个人转载至微博或个人博客！本文中所有的人物都将匿名，请不要去猜测他是谁，也请不要试图寻找他，这只会...
分类：
其他好文 时间：
2014-10-05 16:20:08
阅读次数：
279
题目大意：在二维平面上找出一个点，使它到所有给定点的距离和最小，距离定义为欧氏距离，求这个最小的距离和是多少（结果需要四舍五入）？思路：如果不能加点，问所有点距离和的最小值那就是经典的MST，如果只可以加一个点问最小值就是广义的费马点的问题，如果加点的数目不加限制，那问题就成了斯坦纳树的问题（介个属...
分类：
其他好文 时间：
2014-10-05 16:19:58
阅读次数：
211
水题，每次记录一下当前有多少个数，然后按照题目所指示的那样模拟就行，每次向线段树末尾插入（其实是修改）题目中指定的数，然后询问当前的个数到前面Q个数中最大值是多少结果就是，好久不碰线段树了，用数组模拟线段树时数组要开大4倍，一开始没发现这点贡献了好多runtime_error TAT#include...
分类：
Web程序 时间：
2014-10-05 15:46:28
阅读次数：
265
就是普通的网络流问题，想试试新学的dinic算法，这个算法暑假就开始看国家集训队论文了，之前一直都只用没效率的EK算法，真正学会这个算法还是开学后白书上的描述：dinic算法就是不断用BFS构建层次图然后用DFS寻找增广。然后就是一下午的WA，除了第一次调dinic的问题外，这道题竟然有多组数据！！...
分类：
其他好文 时间：
2014-10-05 14:56:18
阅读次数：
210
Ant命令行操作Ant构建文件可以将项目编译，打包，測试，它是Apache软件基金会jakarta文件夹中的一个子项目，具有跨平台性，操作简单，并且非常easy上手。关于Ant执行，能够在项目中找到build.xml直接执行，还能够在命令行切换到构建文件文件夹执行。前者比較的快，而后者相对来说慢点，...
分类：
其他好文 时间：
2014-10-05 16:19:28
阅读次数：
147
ubuntu不是我安装的第一个linux系统，我的第一个系统是centos，但是由于弄了一上午也没有连上网，所有放弃了。改用ubuntu。对于使用ubuntu在vm上网，推荐使用网桥模式。即在使用vm安装时使用桥接模式，在ubuntu中不需要做任何改动。1，为什么不使用nat模式，笔者亲测，使用na...
分类：
其他好文 时间：
2014-10-05 15:45:58
阅读次数：
264
