2016 年 4月 5 日随笔档案 - 水滴四川

KMP算法

摘要： KMP算法 KMP算法 1. 暴力匹配算法假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有：如果当前字符匹配成功（即S[i] == P[j]），则i++，阅读全文

posted @ 2016-04-05 22:55 水滴四川阅读(387) 评论(0) 推荐(0)

适配器模式

摘要：模式动机在软件开发中采用类似于电源适配器的设计和编码技巧被称为适配器模式。通常情况下，客户端可以通过目标类的接口访问它所提供的服务。有时，现有的类可以满足客户类的功能需要，但是它所提供的接口不一定是客户类所期望的，这可能是因为现有类中方法名与目标类中定义的方法名不一致等原因所导致的。在这种情况阅读全文

posted @ 2016-04-05 20:45 水滴四川阅读(283) 评论(0) 推荐(0)

迭代器模式

摘要：一、引言迭代这个名词对于熟悉Java的人来说绝对不陌生。我们常常使用JDK提供的迭代接口进行java collection的遍历： Iterator it = list.iterator(); while(it.hasNext()){ //using “it.next();”do some bu 阅读全文

posted @ 2016-04-05 20:40 水滴四川阅读(267) 评论(0) 推荐(0)

命令模式

摘要：模式动机在软件设计中，我们经常需要向某些对象发送请求，但是并不知道请求的接收者是谁，也不知道被请求的操作是哪个，我们只需在程序运行时指定具体的请求接收者即可，此时，可以使用命令模式来进行设计，使得请求发送者与请求接收者消除彼此之间的耦合，让对象之间的调用关系更加灵活。命令模式可以对发送者和接收者阅读全文

posted @ 2016-04-05 20:35 水滴四川阅读(374) 评论(0) 推荐(0)

外观模式

摘要：模式定义外观模式(Facade Pattern)：为子系统中的一组接口提供一个一致的界面。外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。外观模式又称为门面模式，它是一种对象结构型模式。模式定义外观模式(Facade Pattern)：为子系统中的一组接口提供一个一致的界面。外阅读全文

posted @ 2016-04-05 20:27 水滴四川阅读(276) 评论(0) 推荐(0)

工厂方法模式

摘要：模式动机现在对该系统进行修改，不再设计一个按钮工厂类来统一负责所有产品的创建，而是将具体按钮的创建过程交给专门的工厂子类去完成，我们先定义一个抽象的按钮工厂类，再定义具体的工厂类来生成圆形按钮、矩形按钮、菱形按钮等，它们实现在抽象按钮工厂类中定义的方法。这种抽象化的结果使这种结构可以在不修改具体工阅读全文

posted @ 2016-04-05 17:00 水滴四川阅读(263) 评论(0) 推荐(0)

代理模式

摘要：模式动机在某些情况下，一个客户不想或者不能直接引用一个对象，此时可以通过一个称之为“代理”的第三者来实现间接引用。代理对象可以在客户端和目标对象之间起到中介的作用，并且可以通过代理对象去掉客户不能看到的内容和服务或者添加客户需要的额外服务。通过引入一个新的对象来实现对真实对象的操作或者将阅读全文

posted @ 2016-04-05 16:52 水滴四川阅读(243) 评论(0) 推荐(0)

观察者模式

摘要：模式动机建立一种对象与对象之间的依赖关系，一个对象发生改变时将自动通知其他对象，其他对象将相应做出反应。在此，发生改变的对象称为观察目标，而被通知的对象称为观察者，一个观察目标可以对应多个观察者，而且这些观察者之间没有相互联系，可以根据需要增加和删除观察者，使得系统更易于扩展，这就是观察者模式的模阅读全文

posted @ 2016-04-05 15:52 水滴四川阅读(360) 评论(0) 推荐(0)

策略模式

摘要：模式动机完成一项任务，往往可以有多种不同的方式，每一种方式称为一个策略，我们可以根据环境或者条件的不同选择不同的策略来完成该项任务。在软件开发中也常常遇到类似的情况，实现某一个功能有多个途径，此时可以使用一种设计模式来使得系统可以灵活地选择解决途径，也能够方便地增加新的解决途径。在软件系统中，阅读全文

posted @ 2016-04-05 15:27 水滴四川阅读(504) 评论(0) 推荐(0)

单例模式

摘要：模式动机对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID（序号）生成器。如何保证一个类只有一个实例并且这个实例易于被访问呢？定义一个全局变量可以确保对象随时都可阅读全文

posted @ 2016-04-05 15:13 水滴四川阅读(1068) 评论(0) 推荐(0)

2016年4月5日

公告