1. 介绍1.1 定义简单工厂模式(Simple Factory Pattern)又称静态工厂方法，它属于创建型模式专门定义一个工厂类负责创建其他类的实例，可以根据参数的不同返回不同类的实例，被创建的实例通常都具有相同的父类1.2 作用将实例的创建与实例的业务处理分开，降低系统的耦合度，即使用者可直接消费产品而不需要知道生产的细节2. 模式结构2.1 UML类图2.2 模式组成工厂(Factory

7-11 家庭房产（25 分） 【并查集】给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k

【设计模式】Java设计模式——模板方法模式

KMP算法KMP算法是一种线性时间复杂度的字符串匹配算法，它是对BF（Brute-Force,最基本的字符串匹配算法）的改进。对于给定的原始串S和模式串T，需要从字符串S中找到字符串T出现的位置的索引。KMP算法由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为Knuth--Morris--Pratt算法，简称KMP算法。在讲解KMP算法之前，有必要对它的前