??
(15)组合模式
定义:也叫合成模式,或者部分-整体模式,主要是用来描述部分与整体的关系,定义,将对象组合成树形结构以
表示“部分-整体”的层次结构,使得用户对单个对象和组合对象的使用具有一致性。
类型:结构型模式
类图:
角色说明:
Componnent抽象构件角色:定义参加组合对象的共有方法和属性,可以定义一些默认的行...
分类:
其他好文 时间:
2015-06-19 10:35:56
阅读次数:
143
1、传统上,我们把数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题。物理结构:是指数据的逻辑结构在计算机中的存储形式。2、逻辑结构(1)、集合结构(2)线性结构(3)树形结构(4)图形结构3、物理结构(1)顺序存储结构:是把数据元素存...
分类:
编程语言 时间:
2015-06-18 21:30:55
阅读次数:
132
一、数据结构
程序设计=数据结构+算法
1.逻辑结构
1)集合:元素之间没有联系。
2)线性结构:元素之间存在前后顺序。
3)树形结构:元素之间存在一对多的父子关系。
4)图状结构:元素之间存在多对多的映射关系。
2.物理结构
1)顺序结构:用连续的空间存放数据元素。
优点:便于随机访问。
缺点:空间利用率低,插入删除不方便。
2)链式结构:用不连续的空间存放数据元素,每...
分类:
编程语言 时间:
2015-06-17 18:22:04
阅读次数:
200
决策树(decision tree)是一种基本的分类与回归方法。 决策树模型呈树形结构,在分类问题中,表示基于特征对实例进行分类的过程。 它可以认为是if-then规则的集合,也可以认为是定义在特征空间与类空间上的条件概率分布。其 主要优点是模型具有可读性,分类速度快。学习时,利用训练数据,根据损失...
分类:
其他好文 时间:
2015-06-14 18:17:29
阅读次数:
2162
Android系统的视图结构的设计也采用了组合模式,即View作为所有图形的基类,Viewgroup对View继承扩展为视图容器类,由此就得到了视图部分的基本结构--树形结构View定义了绘图的基本操作基本操作由三个函数完成:measure()、layout()、draw(),其内部又分别包含了on...
分类:
移动开发 时间:
2015-06-12 16:46:26
阅读次数:
129
android中既有组件只有 expandlistview来实现二级的分级目录,但是如果是任意级的分级目录呢?今天看到了一个DEMO,学习一下~ 一、filebean类 simpleadapter的数据源的数据单元(需转化为nodes),包含以下三个属性和构造函数private int _id...
分类:
移动开发 时间:
2015-06-10 20:58:11
阅读次数:
446
组合模式:
将对象组合成树形结构来表示部分与整体的关系。组合模式让客户能将单个对象和组合对象统一对待。
Compose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects and compositions of objec...
分类:
其他好文 时间:
2015-06-09 20:04:26
阅读次数:
136
一、逻辑结构类型
集合、线性结构、树形结构、图形结构。
其中集合表示数据元素之间没有任何关系,树形结构和图形结构都是非线性结构。
二、存储结构类型
顺序存储结构、链式存储结构、索引存储结构、散列(哈希)存储结构。
三、算法的特性
有穷性、确定性、可行性、有输入、有输出。
算法与程序不同,程序可能不满足有穷性,即可能无穷循环,但是算法必须满足有穷性。
四、算法...
分类:
其他好文 时间:
2015-06-09 11:55:38
阅读次数:
117
根据视点的不同,把数据结构分为逻辑结构与物理结构。一、逻辑结构:指数据对象中数据元素之间的相互关系。分为以下四种:1)集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。2)线性结构:线性结构中的数据元素之间是一对一的关系。3)树形结构:线性结构中的数据元素之间是一对多的层次关...
分类:
其他好文 时间:
2015-06-05 00:37:24
阅读次数:
129
1.意图
将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。
2.别名
无
3.动机
在绘图编辑器和图形捕捉系统这样的图形应用程序中,用户可以使用简单的组件创建复杂的图表。用户可以组合多个简单组件以形成一些较大的组件,这些组件又可以组合成更大的组件。一个简单的实现方法是为Text和Line这样的图元定义一些类,另外定义...
分类:
其他好文 时间:
2015-06-04 12:01:05
阅读次数:
125