1、模式定义
职责链模式(Chain of Responsibility Pattern)：避免请求发送者与接收者耦合在一起，让多个对象都有可能接收请求，将这些对象连接成一条链，并且沿着这条链传递请求，直到有对象处理它为止。由于英文翻译的不同，职责链模式又称为责任链模式，它是一种对象行为型模式。
2、模式结构
职责链模式包含如下角色：
Handler: 抽象处理者
ConcreteHan...
分类：
其他好文 时间：
2014-11-19 01:31:16
阅读次数：
122
Go by Example: Constants...
分类：
其他好文 时间：
2014-11-19 01:31:16
阅读次数：
142
1. 需求： 设计一个电脑组装程序，用于组装品牌电脑。组装所用的配件（主板、硬盘、显示器）全部由品牌提供。比如组装一台联想的电脑，则主板、硬盘和显示全部由联想提供。（目前只有Lenovo和Dell两种品牌） 2. 分析 所有品牌的电脑组装流程都一样，不同的各家品牌有自己专用的配件，所以组装流程应该和获取配件两部分隔离开来。 3. 类图 抽象工厂模式主要用于创...
分类：
其他好文 时间：
2014-11-19 01:28:35
阅读次数：
229
给出N种钱币和M
给出N种钱币的面值和个数
NPC拿着这N些钱币去买价值M的物品，可以多付，然后被找零，找零的钱也为这些面值，但没有数量限制
问最少经手的钱币数量
对于NPC做一个付款多重背包
然后对于找零做一个完全背包
ans=Min(dp1[i]+dp2[i-m],ans);
#include "stdio.h"
#include "string.h"
in...
分类：
其他好文 时间：
2014-11-19 01:28:26
阅读次数：
143
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 01:29:43
阅读次数：
259
10519 - !! Really Strange !!(数论+高精度)
题目链接
题目大意:给你n个圆，每两个圆都有相交的部分，并且相交的两个点都唯一的，不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律：f(n) = f(n - 1) + 2
?(n
- 1) 最后推的 f（n） = n
?
(n...
分类：
其他好文 时间：
2014-11-19 01:30:55
阅读次数：
179
最近在Linux下进行一些操作,在很多地方都用到了wget这个命令,记录一下一些有关wget的用法:
wget是在Linux下开发的开放源代码的软件，作者是Hrvoje Niksic，后来被移植到包括Windows在内的各个平台上。它有以下功能和特点：
（1）支持断点下传功能；这一点，也是网络蚂蚁和FlashGet当年最大的卖点，现在，Wget也可以使用此功能，那些网络不是太好的用...
分类：
系统相关 时间：
2014-11-19 01:28:22
阅读次数：
217
1、模式定义
解释器模式(Interpreter Pattern) ：定义语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”意思是使用规定格式和语法的代码，它是一种类行为型模式。
2、模式结构
解释器模式包含如下角色：
AbstractExpression: 抽象表达式
TerminalExpression: 终结符表达式
NonterminalExpression: ...
分类：
其他好文 时间：
2014-11-19 01:27:44
阅读次数：
151
1、模式定义
迭代器模式(Iterator Pattern) ：提供一种方法来访问聚合对象，而不用暴露这个对象的内部表示，其别名为游标(Cursor)。迭代器模式是一种对象行为型模式。
2、模式结构
迭代器模式包含如下角色：
Iterator: 抽象迭代器
ConcreteIterator: 具体迭代器
Aggregate: 抽象聚合类
ConcreteAggregate: 具体聚合...
分类：
其他好文 时间：
2014-11-19 01:28:50
阅读次数：
164
//book.xml
冰与火之歌
乔治马丁
2014
89
English
安徒生童话
2004
77
English
//Books.java
package com.huowolf.handler;
public class Books {
private String name;
private String...
分类：
编程语言 时间：
2014-11-19 01:27:01
阅读次数：
174
UVA10254 - The Priest Mathematician（找规律）
题目链接
题目大意：4根柱子的汉诺塔。
解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个，再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类：
其他好文 时间：
2014-11-19 01:29:41
阅读次数：
228
世界上不存在这样一种方法：只要套用，就可以写出完美的软件，无论使用的哪种设计模式；但确实存在一种开发方式，可以帮助我们一步步构造出需要的软件和架构——这就是敏捷开发。
敏捷开发技能四式如下：.........
分类：
其他好文 时间：
2014-11-19 01:29:30
阅读次数：
135
最大公约数：d = gcd(a,b)
裴蜀定理：存在u,v使得a*u + b*v = d
裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1
设 a = pd, b = qd, 则p,q互质（为什么？）
裴蜀定理 pdu + qdv = d ->pu + qv = 1
证明：
直接构造出u,v
au + bv...
分类：
其他好文 时间：
2014-11-19 01:29:26
阅读次数：
178
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6852
Accepted: 4521
Description
In an extended version of the game Lights Out, is a puz...
分类：
其他好文 时间：
2014-11-19 01:26:40
阅读次数：
240
