摘要: 题目: 给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。如:{1, 2, 1, 2, 1, 2, 7}, 找出7.格式:第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求:你的算法只能是线性时间 阅读全文
posted @ 2016-07-16 17:21 鹏徐翔飞11 阅读(269) 评论(0) 推荐(0)
摘要: 原型模式 原型模式(Prototype Pattern)是用于创建重复的对象,同时又能保证性能。这种模式是实现了一个原型接口,该接口用于创建当前对象的克隆。当直接创建对象的代价比较大时,则采用这种模式。例如,一个对象需要在一个高代价的数据库操作之后被创建。我们可以缓存该对象,在下一个请求时返回它的克 阅读全文
posted @ 2016-07-16 16:53 鹏徐翔飞11 阅读(130) 评论(0) 推荐(0)
摘要: 意图:定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。策略模式使得算法可独立于使用它的客户而变化。 1.需要使用ConcreteStrategy(具体策略角色)提供的算法; 2.内部维护一个Strategy(抽象策略类)的实例; 3.负责动态设置运行时Strategy具体的实现算法; 阅读全文
posted @ 2016-07-16 00:28 鹏徐翔飞11 阅读(233) 评论(0) 推荐(0)