摘要:
Write a program that outputs the string representation of numbers from 1 to n. But for multiples of three it should output “Fizz” instead of the numbe 阅读全文
摘要:
Write a function that takes a string as input and returns the string reversed. Example:Given s = "hello", return "olleh". Java(3ms): C++(9ms): C++(9ms 阅读全文
摘要:
职责链模式 Chain of Responsibility (行为型模式) 1.概述 职责链模式:避免请求发送者与接收者耦合在一起,让多个对象都有可能接收请求,将这些对象连接成一条链,并且沿着这条链传递请求,直到有对象处理它为止。 例如:员工请假天数小于3天,需要主任审批该假条;如果员工请假天数大于 阅读全文
摘要:
观察者模式 Observer(行为型模式) 1.概述 观察者模式:定义对象之间的一种一对多依赖关系,使得每当一个对象状态发生改变时,其相关依赖对象皆得到通知并被自动更新。 例1:开车的司机作为观察者,路上的红绿灯作为观察目标,当红绿灯的颜色状态发生改变时,司机得到通知,并更新自己的行为。 例2:一个 阅读全文
摘要:
备忘录模式 Memento (行为型模式) 1.概述 备忘录模式:在不破坏封装的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态,这样可以在以后将对象恢复到原先保存的状态。 例如:一些软件提供的撤销功能,游戏的存档读档功能。 2.结构图 3.代码 原发器类也就是一个具体的业务类,它包含一些 阅读全文
摘要:
状态模式 State (行为型模式) 1.概述 状态模式:允许一个对象在其内部状态改变时改变它的行为,对象看起来似乎修改了它的类。 例如:有一个账户,当余额大于等于0时,为正常状态,可以存款,取款;当-2000<=余额<0时,为透支状态,可以存款取款以及计算利息;当余额<-2000时,为限制状态,不 阅读全文
摘要:
组合模式 Composite (结构型模式) 1.概述 组合模式:将多个对象组合成树形结构以表示具有“整体—部分”关系的层次结构。组合模式对单个对象(即叶子对象)和组合对象(即容器对象)的使用具有一致性,它是一种对象结构型模式。 文件夹有有文件,也可以有其他文件夹,这就是一种树形结构。一个软件界面的 阅读全文
摘要:
外观模式 Facade (结构型模式) 1.概述 外观模式:为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。 外观模式是迪米特法则的一种具体实现,通过引入一个新的外观角色可以降低原有系统的复杂度,同时降低客户类与子系统的耦合度。 例如:你请朋友吃 阅读全文
摘要:
适配器模式 Adapter(结构型模式) 1.概述 假如只有一个3孔插座,和一个只能插进2孔的插头,可以选择去买一个插排,这个插排就可以看成适配器。 适配器模式:将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。 其中分为类适配 阅读全文
摘要:
代理模式 Proxy(结构型模式) 1.概述 代理模式:为其他对象提供一种代理以控制对这个对象的访问。例如:你需要去买点零食,你不是直接去生产零食的工厂里买,而是去超市或者小卖部里买,超市就可以看成代理。 代理模式一种比较常见的应用:打开一个有很多图片的网页时,图片可能没有完全加载出来,而是过一会才 阅读全文