- 博客(3)
- 收藏
- 关注
原创 修饰模式
修饰模式是类继承的另外一种选择。类继承在编译时候增加行为,而装饰模式是在运行时增加行为。当有几个相互独立的功能需要扩充时,这个区别就变得很重要。在有些面向对象的编程语言中,类不能在运行时被创建,通常在设计的时候也不能预测到有哪几种功能组合。这就意味着要为每一种组合创建一个新类。相反,修饰模式是面向运行时候的对象实例的,这样就可以在运行时根据需要进行组合。
2014-05-14 20:26:54
427
原创 位图排序算法(计数排序)
对对一个最多可以是1千万个数字的集合的数组排序,最大数字1千万,数字不重复(若数字重复,可将byte换成int,进行累加)。优缺点:优点是快速、占用资源少,缺点是只能对整数使用。算法:1. 创建一个bytes[n], n=1千万;2. 遍历数组,将数组中的数字所对应的位标记为1;3. 遍历bytes[n],将标记为1的索引(即数组中的数字)输出。public c
2014-04-25 23:05:14
899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人