Cocos2d-x Lua采用层级（树形）结构管理场景、层、精灵、菜单、文本、地图和粒子系统等节点（Node）对象。一个场景包含了多个层，一个层又包含多个精灵、菜单、文本、地图和粒子系统等对象。层级结构中的节点可以是场景、层、精灵、菜单、文本、地图和粒子系统等任何对象。节点的层级结构如下图所示。节点的层级结构这些节点有一个共同的父类Node，Node类图如下图所示。Node类是Cocos2d-x...
分类：
其他好文 时间：
2015-05-07 18:51:12
阅读次数：
124
职责链可以是一条直线、一个环或者一个树形结构，最常见的职责链是直线型，即沿着一条单向的链来传递请求。链上的每一个对象都是请求处理者，职责链模式可以将请求的处理者组织成一条链，并让请求沿着链传递，由链上的处理者对请求进行相应的处理，客户端无须关心请求的处理细节以及请求的传递，只需将请求发送到链上即可，实现请求发送者和请求处理者解耦。...
分类：
其他好文 时间：
2015-05-06 10:58:36
阅读次数：
108
在hdu 1272 的基础上稍加修改就ac了
1272已经判断了无向情况下是否是树形结构，因此我们只需要多判断一下入度为0的点是否只有一个就好了
#include
#define maxn 100000+5
using namespace std;
int a,b;
int flag;
int father[maxn];
int sign[maxn];
int r[maxn];
void re...
分类：
其他好文 时间：
2015-05-06 01:30:33
阅读次数：
144
享元模式Flyweight组合模式解决了对象时树形结构时的处理方式。当系统需要大量使用重复的对象，而这些对象要消耗很大的资源时就需要使用享元模式来解决。
单例模式，一个类只有一个唯一的对象。也就是说，不管new多少次，只需要创建这个类的一个对象，如果不采用单例模式，没new一次就会创建一个对象，这对于系统需要使用大量重复的对象，而这些对象需要消耗很大的资源时，是很不划算的，这时就需要使用享元模式。...
分类：
其他好文 时间：
2015-05-03 16:05:34
阅读次数：
112
一、概述
将对象组合成树形结构以表示"部分-整体"的层次结构。"Composite使得用户对单个对象和组合对象的使用具有一致性。
二、适用性
1.你想表示对象的部分-整体层次结构。
2.你希望用户忽略组合对象与单个对象的不同，用户将统一地使用组合结构中的所有对象。
三、参与者
1.Component 为组合中的对象声明接口。 在适当的情况下，实现所有类共有接口的缺省行为。 声明一个接口...
分类：
编程语言 时间：
2015-05-03 13:22:33
阅读次数：
145
声明：本系列博客参考资料《大话设计模式》，作者程杰。
组合模式（有时候又叫做部分-整体模式），将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。它使我们树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以像处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。
实现类...
分类：
Web程序 时间：
2015-05-02 23:29:35
阅读次数：
191
组合模式Composite组合模式也叫合成模式，又叫树形模式，就是把部分和整体的关系用树形结构来表示，是的客户端对单个对象和组合对象的使用具有一致性，可以看出，这里的部分和整体之间在功能上是类似的，对于这种类似性，通常可以采用继承的方式来实现，根据面向对象的设计原则，尽量使用组合而非继承，因此合成模式也是继承的一个替换方案。1.组合模式结构
组合模式实现原理图
组合模式就是把部分和整体的关系用树...
分类：
其他好文 时间：
2015-05-01 12:09:10
阅读次数：
217
对一个过了计算机一级的孩子来说，建立如上几个嵌套的树状java包肯定都不在话下吧? 说来可笑，昨天晚上，在MyEclipse中建立这几个包浪费了老子半个小时！
别笑我！我相信不少人当初用的时间比我还多！哈哈~~开个玩笑~~大笑...
分类：
系统相关 时间：
2015-04-30 08:53:01
阅读次数：
254
题目地址：SPOJ 375
树链剖分第一发!
果然是个貌似很高级的数据结构，其实就是把树的边从树形结构转化成了线性结构，从而可以用线段树或树状数组之类的数据结构进行快速维护。从而将时间缩到n*log(2*n).
这题用的线段树维护的。
代码如下：#include
#include
#include
#i...
分类：
其他好文 时间：
2015-04-30 01:03:53
阅读次数：
162
同样地，先上uml图：
组合模式的意图：将对象组合合成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。
uml解析：leaf是叶节点，Composite可以理解为是一个多个叶节点的组合，它是非叶节点，就相当于一个元件以及一个元件容器，里面有很多元件一样。这里可以用list或者vector实现。
本来是想用模板来实现，后来发现实在是多此...
分类：
其他好文 时间：
2015-04-28 23:03:34
阅读次数：
215
