/*
*Copyright(c)2014,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:马广明
*完成日期:2014 年 5 月 27 日
*版本号:v1.0
*问题描述:求各种立体体积。
*输入描述:无。
*程序输出:正方体,球体,圆柱体面积及体积
*问题分析:
*算法设计:
*/
#include
using names...
分类:
其他好文 时间:
2014-06-05 04:30:10
阅读次数:
206
组合 、委托
基本常识:策略模式和状态模式是双胞胎,在出生时才分开。
一般来说,我们把策略模式想成是除了继承之外的一种弹性替代方案。
什么时候用接口? or 抽象类?
当实现接口的类中,重复代码太多时,可考虑继承 。
OO模式:
状态模式--允许对象在内部状态改变时改变它的作为,对象看起来好像修改了它的类
如: 因为一个状态对应一个类, 每个类中的方法名相同,但实现不同...
分类:
其他好文 时间:
2014-06-05 03:52:54
阅读次数:
209
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外,由于它的设计,任何不平衡都会在三次旋转之内解决。当然,还有一些更好的,但实现起来更复杂的数据结构,能够做到一步旋转之内达到平衡,但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同,但统...
分类:
其他好文 时间:
2014-06-05 01:44:35
阅读次数:
232
以下内容摘自《步步惊心芯——软核处理器内部设计分析》一书
页表一般都很大,并且存放在内存中,所以处理器引入MMU后,读取指令、数据需要访问两次内存:首先通过查询页表得到物理地址,然后访问该物理地址读取指令、数据。为了减少因为MMU导致的处理器性能下降,引入了TLB,TLB是Translation
Lookaside Buffer的简称,可翻译为“地址转换后援缓冲器”,...
分类:
其他好文 时间:
2014-06-05 01:44:03
阅读次数:
314
迭代器模式,提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。
迭代器模式为遍历不同的聚集结构提供如开始、下一个、是否结束、当前哪一项等统一的接口。
应用场景:
当你需要访问一个聚集对象,而且不管这些对象是什么都要遍历一遍的时候,你就应该考虑使用迭代器模式。当你需要对聚集对象有多种遍历时,可以考虑使用迭代器模式。
优点:
迭代器模式就是分...
分类:
其他好文 时间:
2014-06-05 00:21:12
阅读次数:
221
策略模式(Strategy Pattern)体现了两个非常基本的面向对象设计的原则
1、封装变化的概念;
2、编程中使用接口,而不是对接口的实现。
策略模式定义了一个共同的抽象算法接口,其子类实现这个接口定义的方法,并且都有各自不同的实现,这些算法实现可以在客户端调用它们的时候互不影响的变化。 子算法之间是弱连接的关系,提高了软件的可扩...
分类:
编程语言 时间:
2014-06-04 23:26:15
阅读次数:
429