摘要： 备忘录模式一、作用：在不破坏原有封装性（属性什么的，不要暴漏给客户端）的前提下，捕获一个对象的内容状态，并保持这个对象的状态，同样可以将对象恢复到之前的状态二、类图：三、实现（1）Role类，角色类，可以保存状态，恢复状态public class Role { private String s... 阅读全文

摘要： （转自：http://www.cnbeta.com/articles/107924.htm）MVC不是一种设计模式（design pattern），它是一种架构模式（Architectural pattern），用以描述应用程序的结构以及结构中各部分的职责和交互方式。它最先是在1979年的时候第一次... 阅读全文

摘要： Sqrt(x)问题：Implementint sqrt(int x).Compute and return the square root ofx.思路： 二分查找我的代码：public class Solution { public int sqrt(int x) { if(... 阅读全文

摘要： Simplify Path问题：Given an absolute path for a file (Unix-style), simplify it.For example,path="/home/", =>"/home"path="/a/./b/../../c/", =>"/c"思路： 典型栈... 阅读全文

摘要： LRU CacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get... 阅读全文

摘要： Evaluate Reverse Polish Notation问题：Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand m... 阅读全文

摘要： 状态模式一、定义：当一个对象内在状态改变时允许改变行为，实现状态的改变二、作用主要解决的是当一个状态转换的条件表达式过于复杂的时候，把状态的判断转移到不同状态的一系列类中，把复杂的判断简单化三、类图：四、实现1.work类 用于实现转换状态，状态判断，运行对应状态的程序 同时也是用户调用的接口pub... 阅读全文

摘要： 观察者模式一、问题：定义了一个一对多的依赖关系，让多个观察者同时监听一个主题对象，当主题对象发生变化时候，会通知到所有的观察者对象二、作用：当一个对象变化需要同时改变其他对象的时候三、类图（1）推的形式（2）拉的形式四、实现（1）抽象主题类public interface ISubject { ... 阅读全文

摘要： 模本方法模式一、作用：将不变的行为搬到超类，去除子类中的重复代码，不变的行为放在超类中，变的地方放到实现类中。二、定义：定义一个操作中算法的骨架，将一些步奏延迟到子类中。三、类图：四、实现：1、超类 公用的实现和虚方法public class PaperOne extends TestPaper {... 阅读全文

摘要： （转自：http://www.boode.com.cn/share/programmer_career.html）程序员职业生涯规划 之最终篇 之前我们分析了程序员职业生涯中可以选择的几个发展方向：项目经理、系统分析员、产品经理、软件测试工程师和系统架构师，当我们发现未来充满了这么多种可能后，... 阅读全文