- 博客(2)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 设计模式之工厂方法（factory method）
Factory Method 模式的核心用意：使得一个类的实例化延迟到子类，让子类决定实例化哪个具体的类。工厂是制造产品的，那这个工厂具体制造什么样的产品则根据各个产业领域不同而不同。但是工厂对外的只是产品，具体产品如何生产对用户来说是透明的。下面列出一副图来描述工厂方法的结构：上述图中Product是接口部分.ConcreteProduct是具体的产品接口实现
2012-12-20 22:29:37
2441
原创 一道有趣的GOOGLE算法题
问题描述：一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。如果没有时间，空间的要求，那解法会相当的多，hash table，STL当中的set等都可以很方便的解决。网上大多的解法是基于基数排序，还有标记法。本人由于兴趣，采用交换标记法，代码如下：#include#includebool Rep
2012-12-01 23:01:28
2813
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人