摘要：
Given an array of integers, every element appears twice except for one. Find that single one. Note:Your algorithm should have a linear runtime complex 阅读全文
posted @ 2017-01-16 10:06
鸭子船长
阅读(115)
评论(0)
推荐(0)
摘要：
定义：客户端不应该依赖它不需要的接口；一个类对另一个类的依赖应该建立在最小的接口上。 问题由来：类A通过接口I依赖类B，类C通过接口I依赖类D，如果接口I对于类A和类B来说不是最小接口，则类B和类D必须去实现他们不需要的方法。 解决方案：将臃肿的接口I拆分为独立的几个接口，类A和类C分别与他们需要的 阅读全文
posted @ 2017-01-13 16:33
鸭子船长
阅读(217)
评论(0)
推荐(0)
摘要：
定义：高层模块不应该依赖低层模块，二者都应该依赖其抽象；抽象不应该依赖细节；细节应该依赖抽象。 问题由来：类A直接依赖类B，假如要将类A改为依赖类C，则必须通过修改类A的代码来达成。这种场景下，类A一般是高层模块，负责复杂的业务逻辑；类B和类C是低层模块，负责基本的原子操作；假如修改类A，会给程序带 阅读全文
posted @ 2017-01-13 16:26
鸭子船长
阅读(194)
评论(0)
推荐(0)
摘要：
肯定有不少人跟我刚看到这项原则的时候一样，对这个原则的名字充满疑惑。其实原因就是这项原则最早是在1988年，由麻省理工学院的一位姓里的女士（Barbara Liskov）提出来的。 定义1：如果对每一个类型为 T1的对象 o1，都有类型为 T2 的对象o2，使得以 T1定义的所有程序 P 在所有的对 阅读全文
posted @ 2017-01-13 16:15
鸭子船长
阅读(206)
评论(0)
推荐(0)
摘要：
定义：不要存在多于一个导致类变更的原因。通俗的说，即一个类只负责一项职责。 问题由来：类T负责两个不同的职责：职责P1，职责P2。当由于职责P1需求发生改变而需要修改类T时，有可能会导致原本运行正常的职责P2功能发生故障。 解决方案：遵循单一职责原则。分别建立两个类T1、T2，使T1完成职责P1功能 阅读全文
posted @ 2017-01-13 15:58
鸭子船长
阅读(298)
评论(0)
推荐(0)
摘要：
观察者模式中，一个被观察者管理所有相依于它的观察者物件，并且在本身的状态改变时主动发出通知。这通常通过呼叫各观察者所提供的方法来实现。此种模式通常被用来实现事件处理系统。 角色 抽象被观察者角色：把所有对观察者对象的引用保存在一个集合中，每个被观察者角色都可以有任意数量的观察者。被观察者提供一个接口 阅读全文
posted @ 2017-01-13 15:50
鸭子船长
阅读(187)
评论(0)
推荐(0)
摘要：
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy 阅读全文
posted @ 2017-01-12 18:21
鸭子船长
阅读(162)
评论(0)
推荐(0)
摘要：
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such p 阅读全文
posted @ 2017-01-12 17:00
鸭子船长
阅读(283)
评论(0)
推荐(0)
摘要：
String.Trim()方法到底为我们做了什么，仅仅是去除字符串两端的空格吗？ 一直以为Trim()方法就是把字符串两端的空格字符给删去，其实我错了，而且错的比较离谱。 首先我直接反编译String类，找到Trim()方法： 1 public string Trim() 2 { 3 return 阅读全文
posted @ 2017-01-12 15:46
鸭子船长
阅读(33513)
评论(1)
推荐(4)
摘要：
定义：动态给一个对象添加一些额外的职责,就象在墙上刷油漆.使用Decorator模式相比用生成子类方式达到功能的扩充显得更为灵活。设计初衷:通常可以使用继承来实现功能的拓展,如果这些需要拓展的功能的种类很繁多,那么势必生成很多子类,增加系统的复杂性,同时,使用继承实现功能拓展,我们必须可预见这些拓展 阅读全文
posted @ 2017-01-12 14:43
鸭子船长
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号