http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作,今天才知道可以有求区间最值的操作,我学习了一下写了个,1a了。区间最值其实和区间求和差不多,就是将sum数组的含义转移到max,然后通过特定的区间更新ma...
分类:
Web程序 时间:
2014-07-26 14:37:50
阅读次数:
251
创建模式1.工厂方法模式(Factory Method) 将程序中创建对象的操作,单独出来处理,创建一个产品的工厂接口,把实际的工作转移到详细的子类。大大提高了系统扩展的柔性,接口的抽象化处理给相互依赖的对象创建提供了最好的抽象模式。 public class TestFactoryMethod ....
分类:
编程语言 时间:
2014-07-26 14:25:20
阅读次数:
404
1:POJ炮兵阵地 预先处理好情况,然后又类似格子取数的状压。我们用DP[I][J][K]表示处理第I个格子,I-1格子的状态为J,I-2的格子为K,然后转移1#include2#include3#include4#include5#include6usingnamespacestd;7chars[...
分类:
其他好文 时间:
2014-07-26 09:52:27
阅读次数:
254
1、什么是LVS? 首先简单介绍一下LVS?(Linux?Virtual?Server)到底是什么东西,其实它是一种集群(Cluster)技术,采用IP负载均衡技术和基于内容请求分发技术。调度器具有很好的吞吐率,将请求均衡地转移到不同的...
分类:
其他好文 时间:
2014-07-26 03:40:17
阅读次数:
342
在辨析两种盒子模型之前,先简单说明一下什么叫盒子模型。
原理:
先说说我们在网页设计中常听的属性名:内容(content)、填充(padding)、边框(border)、边界(margin), CSS盒子模式都具备这些属性。
这些属性我们可以把它转移到我们日常生活中的盒子(箱子)上来理解,日常生活中所见的盒子也就是能装东西的一种箱子,也具有这些属性,所以叫它盒子模式。
特点:
每个盒子都...
分类:
Web程序 时间:
2014-07-26 03:00:06
阅读次数:
372
DP中的树形DP,解决方法往往是记忆化搜索。显然,树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来:dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法:一条边两端至少有个一个端点涂色,问整个tree最少涂色次数;还有一种忘了。...
分类:
其他好文 时间:
2014-07-26 01:35:26
阅读次数:
171
http://acm.hdu.edu.cn/showproblem.php?pid=1244状态转移方程:dp[i][j]=max(dp[i][j-1],dp[i-1][j-a[i]]+sum[j]-sum[j-a[i]]);dp[i][j]为第i段第j个数。 1 #include 2 #incl....
分类:
其他好文 时间:
2014-07-26 01:10:36
阅读次数:
287
1、简单谈谈状态模式 当一个对象的内在状态改变时允许改变其行为,这个对象看起来是改变了其类。状态模式要解决的问题是:当控制一个对象状态转换的条件表达式过于复杂时的情况,把状态的判断逻辑转移到表示不同状态的一系列类当中,可以把复杂的判断逻辑简化。优点:简化了一个对象的状态转换和行为改变的代码,把这部分...
分类:
其他好文 时间:
2014-07-26 00:56:16
阅读次数:
242
分析:本题为区间型动态规划,dp[i][j]表示从第 i堆合并到第j堆的最小代价,sum[i][i]表示第i堆到第j堆的石子总和,则动态转移方程:dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类:
其他好文 时间:
2014-07-25 13:54:41
阅读次数:
190
这次实验的Lync后端存储安装的是SQLServer2012,配置了高可用,两台做Mirror,一台做见证服务器,实现故障的自动转移,SQLServer的安装需要.netFramwork3.5的支持,所以在安装SQL之前,我们先来安装.netFramework3.5安装完.netFramework3.5后,我们开始第一台SQLServer2012的安..
分类:
其他好文 时间:
2014-07-24 23:43:44
阅读次数:
480