这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
第一、环境软件版本CloudStack3.0.5+XenServer6.0.2硬件设备管理节点：DELLR42010.30.18.2计算节点：DELLR72010.30.18.9存储节点：DELLIBM52010.30.18.43、网络环境网段：10.30.18.0/24网关：10.30.18.1DNS：202.194.104.354、CloudStack规划物理服务器网段：10.30.18.2--10.30..
分类：
其他好文 时间：
2014-05-05 12:32:40
阅读次数：
835
主机规划172.16.16.15node1.ja.com172.16.16.16node2.ja.com一、准备工作=======================================================================1.为各主机设置主机名，IP地址，并测试主机连通性分别为各节点设置主机名node1:hostnamenode1.ja.comnode2:hostnamenode2.ja.c..
分类：
其他好文 时间：
2014-05-05 12:30:16
阅读次数：
517
原题地址：http://www.rqnoj.cn/problem/90解题思路：题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置，为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中：f
1 3 5 2 4 1 3 5 2 2 2 2.....
分类：
其他好文 时间：
2014-05-05 09:55:18
阅读次数：
448
括号匹配（二）时间限制：1000ms |
内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测...
分类：
其他好文 时间：
2014-05-05 09:45:33
阅读次数：
413
一栋楼，分了4大部分，一台R478路由器。计划是这样的：到了现实中才发现原来它支持的vlan应该是简易的，不能在lan端指定IP地址，只是能确定了各个端口之间不能互访。现在做了如下的工作：1、三个房间分别是1、2、3端口，剩余房间是4端口。2、端口1是vlan1、端口2是vlan2、端口3..
分类：
其他好文 时间：
2014-05-04 17:37:31
阅读次数：
350
linux下dhcp服务器的架构与实现一、实验原理在linux系统下架构DHCP服务器，为网络中的主机动态获取ip地址。二、地址规划192.168.2.0网络动态分配地址地址池192.168.2.200192.168.2.240子网掩码255.255.255.0网关192.168.2.254DNS指向202.102.224.68202.102.227.68三、实验步骤..
分类：
系统相关 时间：
2014-05-04 17:25:59
阅读次数：
460
从今天开始，我将开始撰写一个新的系列文章，从WSUS的规划部署到运维和排错，这个系列会涉及到WSUS的方方面面。这个系列的介绍将以WindowsServer2012R2中的WSUS为基矗目前WSUS更新服务器在企业中应用还是比较广泛的，不管是单独使用，还是和SCCM整合使用，都为企业客户端安装各..
linux下DHCP在企业网中的应用一、环境要求一台虚拟机一个linux操作系统两个windows操作系统二、实验要求企业网中一般有多个vlan，vlan之间需要相互通信，需要一个DHCPserver去给其他vlan的主机动态分配ip地址。三、实验拓扑及地址规划拓扑图及地址规划如图所示：四、实验步骤①..
分类：
系统相关 时间：
2014-05-04 17:04:18
阅读次数：
578
其实在technetlibrary里面对部署要做的准备工作已经说明的很详细了，但是实际部署过程中还是存在一些需要考量的规划问题、需要注意的细节问题。那么，在本文的场景下，我要部署的是一个包含一级WSUS和二级WSUS的环境，下面就以这个环境为例来看看我们都要做哪些准备工作。（一..
