cocos2dx基于引用计数管理内存,所有继承自CCObject的对象都将获得引用计数的能力,可通过调用retain成员函数用于引用计数值,调用release减少引用计数值,当计数值减为0时销毁对象.cocos2dx的对象管理是树形结构的,可通过调用父亲节点的addChild成员函数将一个子节点对象...
分类:
其他好文 时间:
2014-06-18 23:06:56
阅读次数:
242
组合(Composite)模式:将对象组合树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象具有一致性 /* * 抽象构件(Component)角色:这是一个抽象角色,它给参与组合的对象规定一个接口。这个角色给出共有接口及其默认行为。 * 树叶构件(Lea...
分类:
其他好文 时间:
2014-06-18 18:02:36
阅读次数:
194
伸展树是那么的迷人,总是让你在希望的时候WA,在绝望的时候AC。。。。。
做这个题没有之前,首先要了解树形结构转线性的做法。
推荐连接:http://blog.csdn.net/lyhypacm/article/details/6734748
本题做法:
对于本题的每一个最外层的盒子建立一颗伸展树。
对于move x y操作:
(1)把x为根的子树切下来。
(2)然后把切下来的子树放...
分类:
其他好文 时间:
2014-06-15 19:10:47
阅读次数:
302
tc 介绍 在linux中,tc 有二种控制方法 CBQ 和 HTB.HTB 是设计用来替换 CBQ 的.HTB比CBQ更加灵活,但是CPU 开销也更大,通常高速的链路会使用CBQ,一般而言HTB使用的更加广泛。HTB 的规则本质上是一个树形结构,包括三个基本的构成块:队列规定 qdisc(queu...
分类:
系统相关 时间:
2014-06-15 08:15:38
阅读次数:
291
Author: JW. ZHOU2014/6/13Paper毕竟是死的,写Paper的人才是活的,那么现在就研究一下CV圈的格局,按师承关系,总结成一个树形结构[参考1]。David Marr----->Shimon Ullman (Weizmann)----->Eric Grimson (MIT)...
分类:
其他好文 时间:
2014-06-15 00:04:48
阅读次数:
453
模式定义:
组合模式允许你将对象组合成树形结构来表现“整体/部分”层次结构。组合能让客户以一致的方式处理个别对象以及对象组合。
这个模式能够创建一个树形结构,在同一个结构中处理嵌套菜单和菜单项组。通过菜单和项放在相同结构中,我们创建了一个“整体/部分”层次结构,即由菜单和菜单项组成的对象树。使用组合结构,我们能把相同的操作应用在组合和个别对象上。换句话说,在...
分类:
编程语言 时间:
2014-06-14 06:41:57
阅读次数:
429
对树形结构数据的整理算法。每次做到类似的问题的时候,都很后悔上大学的时候对acm嗤之以鼻。其实现在还是有点嗤之以鼻。。。。我觉得这根本不叫算法啊,数学模型才叫算法啊。。。。求醍醐灌顶!
另外本文求更优的解法,尤其是学过acm的童鞋的批评。...
分类:
其他好文 时间:
2014-06-10 15:09:23
阅读次数:
198
定义 组合模式(Composite
Pattern)将对象组合成树形结构以表示“部分-整体”的层次结构,使得用户对单个对象和组合对象的使用具有一致性。组合模式也叫合成模式,有时又叫做部分——整体模式(Part-Whole),主要是用来描述部分与整体的关系。
组合模式跟数据结构中树的结构定义很相似,事...
分类:
其他好文 时间:
2014-06-10 08:22:12
阅读次数:
199
组合模式:将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。简单描述:1个Composite类,里面持有一个容器成员,容器可以存入自身大话设计模式中的截图:代码例子:AbstractComponent类:
1 package com.longs...
分类:
编程语言 时间:
2014-06-09 16:20:55
阅读次数:
382
决策树是对数据进行分类,以此达到预测的目的。该决策树方法先根据训练集数据形成决策树,如果该树不能对所有对象给出正确的分类,那么选择一些例外加入到训练集数据中,重复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。
决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点,每个分支是一个新的决策结点,或者是树的叶子。每个决策结点代表一个问题或决策,通常对应于待分类对象的属性。每一个叶子结点代表一种可能的分类结果。沿决策树从上到下遍历的过程中,在每个结点都会遇到一个测试,对每个结点上问题的不同的...
分类:
其他好文 时间:
2014-06-08 14:55:35
阅读次数:
254