1、模式定义
职责链模式(Chain of Responsibility Pattern)：避免请求发送者与接收者耦合在一起，让多个对象都有可能接收请求，将这些对象连接成一条链，并且沿着这条链传递请求，直到有对象处理它为止。由于英文翻译的不同，职责链模式又称为责任链模式，它是一种对象行为型模式。
2、模式结构
职责链模式包含如下角色：
Handler: 抽象处理者
ConcreteHan...
分类：
其他好文 时间：
2014-11-19 11:29:25
阅读次数：
129
Go by Example: Constants...
分类：
其他好文 时间：
2014-11-19 11:31:47
阅读次数：
158
1. 需求： 设计一个电脑组装程序，用于组装品牌电脑。组装所用的配件（主板、硬盘、显示器）全部由品牌提供。比如组装一台联想的电脑，则主板、硬盘和显示全部由联想提供。（目前只有Lenovo和Dell两种品牌） 2. 分析 所有品牌的电脑组装流程都一样，不同的各家品牌有自己专用的配件，所以组装流程应该和获取配件两部分隔离开来。 3. 类图 抽象工厂模式主要用于创...
分类：
其他好文 时间：
2014-11-19 11:31:05
阅读次数：
198
给出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 11:29:50
阅读次数：
191
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 11:29:50
阅读次数：
232
10519 - !! Really Strange !!(数论+高精度)
题目链接
题目大意:给你n个圆，每两个圆都有相交的部分，并且相交的两个点都唯一的，不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律：f(n) = f(n - 1) + 2
?(n
- 1) 最后推的 f（n） = n
?
(n...
分类：
其他好文 时间：
2014-11-19 11:29:01
阅读次数：
164
1、模式定义
解释器模式(Interpreter Pattern) ：定义语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”意思是使用规定格式和语法的代码，它是一种类行为型模式。
2、模式结构
解释器模式包含如下角色：
AbstractExpression: 抽象表达式
TerminalExpression: 终结符表达式
NonterminalExpression: ...
分类：
其他好文 时间：
2014-11-19 11:30:09
阅读次数：
133
1、模式定义
迭代器模式(Iterator Pattern) ：提供一种方法来访问聚合对象，而不用暴露这个对象的内部表示，其别名为游标(Cursor)。迭代器模式是一种对象行为型模式。
2、模式结构
迭代器模式包含如下角色：
Iterator: 抽象迭代器
ConcreteIterator: 具体迭代器
Aggregate: 抽象聚合类
ConcreteAggregate: 具体聚合...
分类：
其他好文 时间：
2014-11-19 11:27:51
阅读次数：
154
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 11:29:26
阅读次数：
193
世界上不存在这样一种方法：只要套用，就可以写出完美的软件，无论使用的哪种设计模式；但确实存在一种开发方式，可以帮助我们一步步构造出需要的软件和架构——这就是敏捷开发。
敏捷开发技能四式如下：.........
分类：
其他好文 时间：
2014-11-19 11:29:05
阅读次数：
148
最大公约数：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 11:28:05
阅读次数：
365
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 11:29:44
阅读次数：
215
1229: Rational Resistance
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 8 Solved: 4
[Submit][Status][Web
Board]
Description
Mad scientist Mike is building a time machine in his spare t...
分类：
其他好文 时间：
2014-11-19 11:27:08
阅读次数：
305
题意：
输入一串只含有+和*号的表达式，可以通过添加括号来改变表达式的值，求表达式的最大最小值。
思路：
表达式中的数都是不大于20的正整数，由a*b+c
先算加法后算乘法时表达式的值最大。
由这个思路,我先把表达式中的运算符和数字都提取出来放在栈中,然后根据两种情况进行计算。
可以写出代码后WA了无数次就是过不了。。。。。。
下面的AC代码是看了别人的题...
分类：
其他好文 时间：
2014-11-19 11:25:04
阅读次数：
136
问题描述：
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
基本思路：
此题要求矩阵顺时针转90度。可以找出元素选择规律：
i‘ = j;
j...
分类：
其他好文 时间：
2014-11-19 11:26:21
阅读次数：
128
题意：
中文题不解释
注意是n位数！
思路：
中文在群里问了大神们，终于领悟到这种递推的精华
对于给定的n都会包含有四种状态
0、7和9的个数都是奇数
1、7是奇数，9是偶数
2、7是偶数，9是奇数
3、7是偶数，9是偶数
显然状态3是我们要状态，但是他们之间是可以互相转移的
所以对于每次添加一个空位放数字，建立转移矩阵
| 3 1 1 0 |
| 1 3 0 1 |
...
分类：
其他好文 时间：
2014-11-19 11:24:25
阅读次数：
189
