题目大意:给出两个字符串,要使他们对齐,比如: AGTGATG GTTAG 这两个字符串可以看成是 AGTGATG -GTTA-G 也可以看成是 AGTGAT-G-GT--TAG 然后每个对齐的字母去查表可以得到他们的值 问怎么对齐可以得到所有值的和的最大值LCS的变形而已 注意LCS的子串可以是离...
分类:
其他好文 时间:
2014-08-13 12:48:16
阅读次数:
218
最开始的时候思路就想错了,就不说错误的思路了。因为这n个数的总和是一定的,所以在取数的时候不是让自己尽可能拿的最多,而是让对方尽量取得最少。记忆化搜索:d(i, j)表示原序列中第i个元素到第j个元素构成的子序列,先手取数能够得到的最大值。sum(i, j) 表示从第i个元素到第j个元素的和因为要让...
分类:
其他好文 时间:
2014-08-13 12:47:56
阅读次数:
247
本文转载自:http://blog.csdn.net/andrew_wx/article/details/6629721这个例子只是简单实现了如何使用 Socket 类实现面向连接的通信。注意:此例子的目的只是为了说明用套接字写程序的大概思路,而不是实际项目中的使用程序。在这个例子中,实际上还有很多...
分类:
其他好文 时间:
2014-08-13 12:47:06
阅读次数:
225
1 /* 2 题意:给定一个连通的无向图G,至少要添加几条边,才能使其变为强连通图(指的是边强联通)。 3 思路:利用tarjan算法找出所有的双联通分量!然后根据low[]值的不同将双联通分量 4 进行缩点,最后图形会变成一棵树!也就是添加至少多少条边使一棵树变成强联通图! ...
分类:
其他好文 时间:
2014-08-13 12:46:16
阅读次数:
368
概述 外观模式,我们通过外观的包装,使应用程序只能看到外观对象,而不会看到具体的细节对象,这样无疑会降低应用程序的复杂度,并且提高了程序的可维护性。例子:一个电源总开关可以控制四盏灯、一个风扇、一台空调和一台电视机的启动和关闭。该...
分类:
其他好文 时间:
2014-08-13 12:46:06
阅读次数:
226
Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ...
分类:
其他好文 时间:
2014-08-13 12:45:46
阅读次数:
166
入门实例组件结构参数公共命令事件Events参数说明:http://my.oschina.net/shunshun/blog/204587代码示例1:var options = { currentPage: 3, totalPages: 10, itemTexts: functio...
分类:
其他好文 时间:
2014-08-13 12:45:36
阅读次数:
203
Please open an administrative CMD window and navigate to C:\Program Files (x86)\Microsoft Visual Studio 11.0\Common7\IDE and run these commands:1.deve...
分类:
其他好文 时间:
2014-08-13 12:45:26
阅读次数:
231
求最大子矩阵和的时候,思路是取出两行i,j,把这两行之间同一列的都加起来形成另外一个数组,求这个数组的最大子段和,求出来的这个和,就是这两行之间高度为i-j的子矩阵中最大的和。POJ1050#include#includeint a[101][101],n,temp[101];int solve()...
分类:
其他好文 时间:
2014-08-13 12:45:16
阅读次数:
208
检查属性的outLet发现应该是连接viewController的就可以了
分类:
其他好文 时间:
2014-08-13 12:45:06
阅读次数:
442
1步骤:找到虚拟主机的文件根目录2在空间的根目录下新建文件“httpd.ini”,在里面写入:[ISAPI_Rewrite]RewriteCond Host: ^XXX\.COM$RewriteRule (.*) http\://www\.XXX\.COM$1 [I,RP]3如果看不懂,我举例:加入...
分类:
其他好文 时间:
2014-08-13 12:44:46
阅读次数:
208
分析问题 由于字符串的不可变性,程序中对用一字符串的大量修改或者对多个引用赋值同一字符串理论上会产生大量的临时字符串对象,这会极大程度地降低系统的性能。对于前者,可以使用StringBuilder类型来解决问题,这在前面章节中已经有所介绍了,而对于后者,.NET提供了另外一种不透明的机制来帮助优化....
分类:
其他好文 时间:
2014-08-13 12:44:36
阅读次数:
165
明确单元格DOM结构要想弄清楚formatter和styler属性是怎么工作的,首先要弄清楚datagrid组件内容单元格的DOM接口,注意,这里指的是内容单元格,不包括标题单元格,标题单元格的结构有所区别。我们所有内容单元格的默认DOM结构如下: 文字 很简单,其实只...
分类:
其他好文 时间:
2014-08-13 12:44:26
阅读次数:
186
The final classified generally as Honma Beres place in Japan EMPLOYEES bags for sale but ?? I love the ability to jump in and take the set. For someon...
分类:
其他好文 时间:
2014-08-13 12:44:06
阅读次数:
217
SAX解析Java程序如下:import org.xml.sax.helpers.DefaultHandler;import javax.xml.parsers.SAXParser;import javax.xml.parsers.SAXParserFactory;import org.xml.sa...
分类:
其他好文 时间:
2014-08-13 12:43:16
阅读次数:
200
+(UIColor *)colorWithRGB:(int)color alpha:(float)alpha{ return [UIColor colorWithRed:((Byte)(color >> 16))/255.0 green:((Byte)(color >> 8))/255.0 blu....
分类:
其他好文 时间:
2014-08-13 12:42:46
阅读次数:
228
http://acm.hdu.edu.cn/showproblem.php?pid=1225一道超级简单的题,就因为我忘记写return,就wa好久,拜托我自己细心一点。学习的地方:不过怎么查找字符串并返回下标Football ScoreTime Limit: 2000/1000 MS (Java/...
分类:
其他好文 时间:
2014-08-13 12:42:16
阅读次数:
210