题目参考网上的代码的、、、//要找到所有序列中的最长的公共子序列，//定义状态dp[i]为在第一个序列中前i个数字中的最长公共子序列的长度，//状态转移方程为dp[i]=max(dp[i],dp[j]+1); j#include #include using namespace std ;int a...
分类：
其他好文 时间：
2014-09-02 19:26:05
阅读次数：
145
时间限制：0.25s空间限制:4M题意: 在n（ni+1-m 分析这个转移方程的时间复杂度是O（n*m*m）在此题的数据范围中高达10^8 显然我们需要更好的解法 分析上面的方程发现，在计算min（f[j][k]）时，是有重复计算的部分的， 于是想办法减少这...
分类：
其他好文 时间：
2014-09-01 20:55:23
阅读次数：
307
URL转发和301重定向区别是什么？URL转发和301重定向对于搜索引擎和权重转移都一样吗？下面我们一起来分析下：
分类：
其他好文 时间：
2014-09-01 19:12:33
阅读次数：
224
Replica SetsMongoDB 支持在多个机器中通过异步复制达到故障转移和实现冗余。多机器中同一时刻只 有一台是用于写操作。正是由于这个情况，为 MongoDB 提供了数据一致性的保障。担当Primary 角色的机器能把读操作分发给 slave。Replica Sets的结构非常类似一个集群...
分类：
数据库 时间：
2014-09-01 17:22:33
阅读次数：
282
创建模式1.工厂方法模式（Factory Method） 将程序中创建对象的操作，单独出来处理，创建一个产品的工厂接口，把实际的工作转移到详细的子类。大大提高了系统扩展的柔性，接口的抽象化处理给相互依赖的对象创建提供了最好的抽象模式。 public class TestFactoryMethod ....
分类：
编程语言 时间：
2014-09-01 17:14:03
阅读次数：
364
基于之前建立的3节点故障转移群集，搭建SQLServer2012的高可用性AlwaysON准备:1.3台节点服务器上都已安装完成SQLServer2012Enterprise（AlwaysOn功能仅限Enterprise）MS的版本功能说明:http://www.microsoft.com/zh-cn/server-cloud/products/sql-server-editions/2.SQLServer2..
分类：
数据库 时间：
2014-09-01 15:50:03
阅读次数：
411
HDU 4986 Little Pony and Alohomora Part I
题目链接
题意：一些钥匙随机放在箱子里，现在问打开次数期望
思路：每种方式相当于一个置换的循环个数，那么考虑f[i]为i个箱子的情况，f[i + 1]要么就是放在最后多一个循环，要么就是插入中间循环个数不变，对应的转移为f[i + 1] = (f[i] + 1) / i + f[i] * (i -...
分类：
其他好文 时间：
2014-09-01 15:38:53
阅读次数：
196
2.7.3.在节点2下安装SQL数据库在节点2上安装数据库，可以参考节点1的安装，不过不是选择新建SQL故障转移群集，而是选择SQl故障转移群集添加节点选择“向SQLServer故障转移群集添加节点”，启动安装程序，安装过程参考节点1的安装（要保证安装程序支持规则检查时，不能出现错误..
分类：
数据库 时间：
2014-09-01 02:55:43
阅读次数：
553
题目链接：点击打开链接
当转移[l,r] 区间时， 若[0, r-1] 这里的区间都已经转移完毕时是最优的，所以按右端点升序，同理右端点相同时左端点升序，然后树状数组维护一下前缀和。
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define mod 100000...
分类：
其他好文 时间：
2014-08-31 18:43:51
阅读次数：
340
第一次用lrj的高精度类模板，感觉还是很好用的c[x]表示数字x需要的火柴根数将已经使用的火柴数i看做状态，每添加一个数字x状态就从i转移到i+c[x]d[i]表示从节点0到节点i路径的条数，则答案f(n) = d(1) + d(2) + …… + d(n)开始的时候不计入0，最后的时候如果n≥6答...
分类：
其他好文 时间：
2014-08-31 18:33:21
阅读次数：
205
