工厂模式是JAVA中最常用的设计模式。工厂模式是基于创建模式的，它提供了创建对象的最佳途径。在工厂模式中，创建对象无需向对象的使用者暴露该对象的创建逻辑，只需提供一个公共的创建接口即可。【实现】我们将创建一个图形接口及实现了该接口的一批实体类，然后定义一个图形工厂，该工厂会接收创建信息（圆/长方形/...
分类：
其他好文 时间：
2014-07-15 09:00:54
阅读次数：
173
题意： 给出n*m (1≤n、m≤11)的方格棋盘，用1*2的长方形骨牌不重叠地覆盖这个棋盘，求覆盖满的方案数。Solution: 位运算+状态压缩+dp 二进制数(####)代表填完一行后这一行的状态，填满的地方为1，未填的地方为0。 显然在填第i行时，能改变...
分类：
其他好文 时间：
2014-07-11 09:56:32
阅读次数：
170
原帖地址：知乎一个人在知乎上问了这么一个问题，然后涛吴有了下面的回答。马里奥碰到花朵就变身。什么是马里奥？一个装着 16 × 32 个小色块的长方形，其中一些色块填着颜色，另一些没有。什么是花？一个 16 × 16 的正方形。什么是「变身」？把马里奥这个方块里面代表衣服的褐色变成红色，代表背带裤的红...
分类：
其他好文 时间：
2014-07-01 23:26:29
阅读次数：
240
Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, ...
分类：
其他好文 时间：
2014-06-27 12:49:27
阅读次数：
177
视图是一张虚拟的表，并没有实际存储数据，存储的是一种“函数关系”。
语法：
create view 视图名 as select语句；
为什么说视图存储的是一种函数关系？
当引用视图时，它会根据这种关系到创建视图的各个表中去寻找相关字段，并按照这种关系进行运算得到结果。所以视图不需要存储数据，只需要存储这种“函数关系”。
如表1是记录长方形长的表
长（cm）
1...
分类：
数据库 时间：
2014-06-27 08:23:00
阅读次数：
360
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1057题意：给出一个只包含01的矩阵。找出一个01相间的最大的正方形子矩阵？找出一个01相间的最大的长方形子矩阵？思路：一行一行扫描，对于某一行，记录每列 向上延伸的最大长度，记为h。然后再...
分类：
其他好文 时间：
2014-06-23 07:12:53
阅读次数：
280
线段树记录当前区间是哪一个长方形在覆盖。
然后根据每一条线更新线段树。
如果是左边的边，那么把区间更新成当前长方形。
否则，把区间更新成当前长方形的前驱。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,102...
分类：
其他好文 时间：
2014-06-16 11:26:00
阅读次数：
161
2005: [Noi2010]能量采集Time Limit: 10 SecMemory Limit: 552 MBSubmit: 1493Solved: 885[Submit][Status]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植...
分类：
其他好文 时间：
2014-06-14 13:02:46
阅读次数：
248
今天原本想模仿2048 游戏的。
但是在设计背景环境时，涉及到绘图的知识！于是就开始对绘图进行了一翻学习。 若想自己绘图必须 写自己的View（继承UICView）；然后重写UIView
中的drawRect:rect 方法 -(void)drawRect:(CGRent)rect{ //...
分类：
其他好文 时间：
2014-06-04 19:09:33
阅读次数：
243
安装Ganglia-3.6中，遇到以这样一个问题，见下图：
解决问题：
遗漏安装包dejavu-fonts-common ， dejavu-lgc-sans-mono-fonts， dejavu-sans-mono-fonts 。
下载安装或者直接从库中安装，最简单的方式（centOS， red hat linux ）:
yum -y install de...
分类：
其他好文 时间：
2014-05-07 03:06:05
阅读次数：
378
