简单工厂模式 和 工厂方法模式 的区别 简单工厂模式工厂方法模式比较这两个结构图,我们会发现,每个结构图右侧的红色边框内有很大的区别,前者的简单工厂没有子类,只有一些逻辑判断代码;而后者却又重新分出四个具体的工厂。到这里,两种模式的区别之一就出来了。那么,工厂方法模式中的逻辑判断代码在哪里呢?答案是...
分类:
其他好文 时间:
2014-07-18 20:38:35
阅读次数:
307
本文介绍如何在kvm的虚拟环境下,部署实验LVS的DR模式。包括网络结构图,如何配置,以及使用tcpdump分析ip包。...
分类:
其他好文 时间:
2014-07-18 11:25:49
阅读次数:
288
图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲,图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中,数据元素常称作顶点(vertex),数据之间的关系常称作边(edge)。故图可记为G=,其中V是顶点的有穷非空集合,E是边的集合。在图中顶点的前驱和后继是不设限制的,因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的,则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示),则显然(v2,v1)和(v1,v2)是同一条边。...
分类:
其他好文 时间:
2014-07-18 11:02:46
阅读次数:
278
点击打开链接
题意:某个工厂有M台机器,需要完成N项任务。给出每项任务的完成时间PI,开始时间SI,结束时间EI;现在问你能否在刚好完成(一次);
解析:以时间为单元构图,即将完成某一任务 I ,所需要时间PI,拆分成PI个单元1.然后设置源点s( 0 )和终点t( n + maxday + 1 ).那么从源点到完成第i个任务则其权值为完成当前任务所需要的时间PI。然后从当前任务 i 与其完成...
分类:
其他好文 时间:
2014-07-17 19:11:03
阅读次数:
273
访问者模式(Visitor),表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。访问者模式结构图 访问者模式使用与数据结构相对比较稳定的系统,即数据结构和作用与结构上的操作之间的耦合解脱开,使得操作集合可以相对自由的演化。其目的,要把处理从数....
分类:
其他好文 时间:
2014-07-16 15:30:11
阅读次数:
238
点击打开链接
题意:货币兑换,换取最大钱币;
解析:构图,spfa
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
double cost[ maxn ][ maxn ], dis[ maxn ];
int vis[ maxn ];
int n, m;
c...
分类:
其他好文 时间:
2014-07-14 17:37:44
阅读次数:
147
一直以来想写一个框架,想达到的目的:1.对曾经做过项目的总结2.节约构建系统的成本,不用每次都从零开始做起3.写框架并在使用中不断的完善框架,这也是个积攒过程。经历了一个多月的时间,一个基本的雏形算是搭建起来了,下边是结构图:结构主要分两部分:Portal端和Service端,调用关系从上到下。下边...
分类:
其他好文 时间:
2014-07-14 08:39:12
阅读次数:
388
点击打开链接
题意:有n层楼层,现在在每一层有两个按钮,分别为up和down,按动按钮时,可以向上或向下跳动num[ i ]层;问能否以最少的次数从A到B层,不能输出-1;
解析:构图,将从i层到按动按钮后跳转的楼层,看作连通状态,赋值为1,这样就转换成单源最短路问题;
#include
#include
#include
using namespace std;
const int m...
分类:
其他好文 时间:
2014-07-13 18:37:00
阅读次数:
231
依旧是项目结构图和所需jar包图:
显示配置文件hib-config.xml
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns:aop="http://www.springframew...
分类:
编程语言 时间:
2014-07-13 17:08:32
阅读次数:
316
点击打开链接
bfs,需要自己构图
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 100005;
int dep[ maxn ];
int vis[ maxn ];
int pre[ maxn ];
vectormapp[ maxn ];
void Bfs( int...
分类:
其他好文 时间:
2014-07-12 17:20:26
阅读次数:
139