瀑布流
*{
margin: 0px;
padding:0px;
}
.box{
position: relative;
top:0px;
}
ul li{
list-style-type: none;
position...
分类:
Web程序 时间:
2014-08-01 16:17:01
阅读次数:
294
WhatFactory Method:定义一个创建对象的接口,让子类来决定实例化哪一个类。Factory Method使一个类的实例化延迟到其子类。 Why Factory Method是一个比较基础的创建型模式,它主要在于由子类决定实例化哪一个类。主要用于框架代码或者工具包中。适用于如下场景:1、...
分类:
其他好文 时间:
2014-08-01 06:57:41
阅读次数:
238
What
Factory Method:定义一个创建对象的接口,让子类来决定实例化哪一个类。Factory Method使一个类的实例化延迟到其子类。
Why
Factory Method是一个比较基础的创建型模式,它主要在于由子类决定实例化哪一个类。主要用于框架代码或者工具包中。
适用于如下场景:
1、当一个类不知道它所必须创建的对象的类的时候
2、当一个类希望由...
分类:
其他好文 时间:
2014-08-01 02:27:50
阅读次数:
242
HDU Nice boat
题目链接
题意:给定一个序列,两种操作,把一段变成x,把一段每个数字,如果他大于x,就变成他和x的gcd,求变换完后,最后的序列。
思路:线段树,每个结点多一个cover表示该位置以下区间是否数字全相同,然后每次延迟操作,最后输出的时候单点查询即可
代码:
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2014-07-31 23:59:40
阅读次数:
554
定义:模板方法模式定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。
结构图:
AbstractClass是抽象类,其实也就是一抽象模板,定义并实现了一个模板方法。这个模板方法一般是一个具体方法,它给出了一个顶级逻辑的骨架,而逻辑的组成步骤在相应的抽象操作中,推迟到子类实现。顶级逻辑也有可能调用一些具体方法...
分类:
其他好文 时间:
2014-07-31 23:55:40
阅读次数:
245
using UnityEngine;using System.Linq;using System.Collections.Generic;[RequireComponent(typeof(CharacterMotor))][RequireComponent(typeof(CharacterStatu...
分类:
其他好文 时间:
2014-07-31 16:08:17
阅读次数:
240
UVA 1232 - SKYLINE
题目链接
题意:按顺序建房,在一条线段上,每个房子一个高度,要求出每间房子建上去后的轮廓线
思路:线段树延迟更新,一个setv作为高度的懒标记,此外还要在开一个cover表示当前结点一下是否都为同一高度
代码:
#include
#include
#include
using namespace std;
#define ...
分类:
其他好文 时间:
2014-07-31 00:06:55
阅读次数:
246
UVA 11402 - Ahoy, Pirates!
题目链接
题意:总的来说意思就是给一个01串,然后有3种操作
1、把一个区间变成1
2、把一个区间变成0
3、把一个区间翻转(0变1,1变0)
思路:线段树搞,开一个延迟标记当前操作即可,注意几种状态间的转变方式即可
代码:
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2014-07-30 23:54:35
阅读次数:
268
题意:有n个数初始值都为1,m个操作a,b,c,表示把区间[a,b]变为c,求最后n个数的和。
经典区间更新求和问题,需要用到延迟标记(或者说是懒惰标记),简单老说就是每次更新
的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新或询问的时候。
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-30 12:20:23
阅读次数:
241