[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]...
分类：
编程语言 时间：
2014-12-14 00:47:20
阅读次数：
157
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
继续上节内容，还是以对各种类型的数组进行排序为例，这时，我们考虑复杂一点，如果，我们不再按照Cat的身高进行排序，我们想以Cat的年龄作为排序的依据，再如，我们不再按Dog的food进行排序，而是以Dog的体重作为依据进行排序，该怎么办呢，当然了，我们可以改动Cat...
分类：
编程语言 时间：
2014-12-14 00:46:52
阅读次数：
180
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
继续上节内容，到目前为至，其实已经很好的实现了对各种类型的数组进行排序，而且，扩展性也不错，我们定义的比较器接口，可以适应不同的比较策略，但是我们注意到一点，在实现compare()方法时，我们需要向下转型，将Object类型转换成具体的类型，还是觉得有点麻烦，有没...
分类：
编程语言 时间：
2014-12-14 00:45:52
阅读次数：
202
在阎宏博士的《JAVA与模式》一书中开头是这样描述模板方法（Template Method）模式的：
模板方法模式是类的行为模式。准备一个抽象类，将部分逻辑以具体方法以及具体构造函数的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法，从而对剩余的逻辑有不同的实现。这就是模板方法模式的用意。
模板方法模式的结构
模板方法模式是所有模...
分类：
移动开发 时间：
2014-12-09 19:39:55
阅读次数：
157
字符串匹配是一个很常见的问题，可以扩展为模式的识别，解决字符串问题的思想被广泛地应用。介绍四种解决该问题的办法，包括：最朴素的遍历法，Rabin-Karp算法，自动机机匹配，Knuth-Morris-Pratt算法即耳熟能详的KMP。
在一开始，先对时间复杂度做出一个总扩（从大到小）：【1】朴素法：O（ (n-m+1)m ）；【2】Rabin-Karp：预处理：O（m），匹配：最...
分类：
编程语言 时间：
2014-12-09 12:14:54
阅读次数：
373
我们来看一道题目：hihoCoder #1015 : KMP算法 输入 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。 其中N
#include
usi...
分类：
编程语言 时间：
2014-12-04 13:50:52
阅读次数：
178
8.2 用于处理函数的习惯用语
在前一章，我们讨论了数据结构和相关的设计模式，看到结构模式的两个的示例，与设计函数式数据结构的问题相关，还讨论了行为模式，用于描述对象如何进行通信，在函数术语中，它相当于函数之间如何彼此调用。
在本章，我们将讨论面向行为的应用程序，因此，很自然地，相关的模式将是行为模式，其中第一个称为策略模式（strategy pattern）。...
分类：
其他好文 时间：
2014-12-02 11:52:21
阅读次数：
123
转http://www.cnblogs.com/java-my-life/archive/2012/05/16/2502279.html在阎宏博士的《JAVA与模式》一书中开头是这样描述观察者（Observer）模式的： 观察者模式是对象的行为模式，又叫发布-订阅(Publish/Subscrib....
分类：
其他好文 时间：
2014-11-26 17:57:37
阅读次数：
268
一、概述 观察者模式(Observer Pattern)是设计模式中行为模式的一种，它解决了具有一对多依赖关系的对象的重用问题。此模式的参与者分为两大类，一类是被观察的目标(Target)，另一类是观察该目标的观察者(Observer)们。正因为该模式是基于“一对多”的关系，所以该模式一般是应用于....
分类：
其他好文 时间：
2014-11-22 18:51:38
阅读次数：
258
在阎宏博士的《JAVA与模式》一书中开头是这样描述状态（State）模式的：
状态模式，又称状态对象模式（Pattern of Objects for States），状态模式是对象的行为模式。
状态模式允许一个对象在其内部状态改变的时候改变其行为。这个对象看上去就像是改变了它的类一样。
状态模式的结构
用一句话来表述，状态模式把所研究的对象的行为包装在不同的状态对象里，每...
分类：
移动开发 时间：
2014-11-19 20:39:43
阅读次数：
180
