思路:1、开辟数组L,L[i]记录的为a[0]~a[i]的最长递增子序列长度2、开辟数组maxV,maxV[i]记录的为长度为i的各递增子序列的最后一个元素的最小值,譬如有子序列1,2,4 1,2,5则maxV[3] = 43、使用maxLen记录当前的最长递增子序列长度4、转移方程:L[i+1] ...
分类:
其他好文 时间:
2014-07-22 00:17:35
阅读次数:
189
C++在“商业应用”方面,曾经是天下第一的开发语言,但这一桂冠已经被java抢走多年。因为当今商业应用程序类型,已经从桌面应用迅速转移成Web应用。当Java横行天下之后,MS又突然发力,搞出C#语言,有大片的曾经的C++程序员,以为C++要就此沉沦,未料,这三年来,C++的生命力突然被严重地增强了...
分类:
编程语言 时间:
2014-07-22 00:17:33
阅读次数:
238
泛型,类型安全机制。好处:1.将运行时期出现问题ClassCastException转移到了编译时期,方便解决问题,减少运行时期的问题,有利于程序的健壮性。2.避免了强制转换的麻烦泛型格式:ArrayList al = new ArrayList();若增加Integer类型的数据,在编译的时期就会...
分类:
编程语言 时间:
2014-07-22 00:16:35
阅读次数:
193
题目大意:给定一个字符串,求最少插入几个字符让该字符串成为回文串
法一:
dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程
1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1]
2、else d[i]=min(dp[i+1][j],dp[i][j-1])
首尾字符不同的时候,有两种决策。
1、将新字符插在首位,那么状态就...
分类:
其他好文 时间:
2014-07-21 23:30:01
阅读次数:
255
公司以前员工编译都是直接用eclipse直接编译,现在需要转移到服务器上编译(否则不能自动化,流程化),于是乎开始了漫长的javac的编译报错解决过程。1、编译报错packagecom.sun.p_w_picpath.codec.jpegdoesnotexist[javac]importcom.sun.p_w_picpath.codec.jpeg.*;处理办法:j..
分类:
编程语言 时间:
2014-07-21 19:33:32
阅读次数:
267
链接:http://poj.org/problem?id=1185
题意:一个地图上有两种地形,H和P,P上可以放一个炮,攻击范围是上下左右各两格,问的是最多可以再地图上放多少个炮。行N
思路:因为上下左右各两格内不能放置炮,所以每一行的状态数从2^10减少到60种。状态转移方程为:dp[i][j][k]=max(dp[i-1][k][l]+bb[j])。dp[i][j][k]表示在第i行状...
分类:
其他好文 时间:
2014-07-21 16:21:13
阅读次数:
272
1. 前言2. 参考资料链接3. 使用介绍
3.1. 基本概念3.2. Tokyo Cabinet 简介3.3. 性能介绍3.4. tokyotyrant和Memcached的优势比较
3.4.1. 故障转移3.4.2. 日志文件体积小3.4.3. 超大数据量下表现出色
3.5. 安装
3.5.1. 编译安装tokyocabinet数据库3.5.2. 编译安装tokyotyra...
分类:
Web程序 时间:
2014-07-21 15:36:05
阅读次数:
471
今天我们的主题是WindowsServer2012中的一项新功能,DHCP故障转移,DHCP就不过多介绍了这都是很基础的知识了,DHCP在WindowsServer2012中其实有三项比较主要的新功能,分别是:DHCP故障转移基于策略的分配适用于DHCP的Powershell在WindowsServer2008R2中,为DHCP服务器部署提供..
注意:本博客转移自本人约一年前的ITPUB博客文章,为的是便于学员参考之用。很显然,cocos2d-x编程中只了解基本的sqlite数据库操作技术只是一个开头,真正把此数据库数据应用于实际中不使用一定的加密及解密技术几乎是不行的。这个问题尽早会来到我面前,这不?现在就来了。一..
分类:
移动开发 时间:
2014-07-20 23:41:43
阅读次数:
886
SystemCenter2012R2POC部署之故障转移集群(一)模拟存储安装部署运行starwind安装程序,安装过程很简单接受许可协议选择安装路径选择安装的组件,完全按照安装创建桌面快捷方式需要先开启iscsi服务从开始屏幕中打开iscsi发起程序启动iscsi服务继续starwind安装允许添加starwin..
分类:
其他好文 时间:
2014-07-20 23:38:24
阅读次数:
503