组合模式(Composite
Pattern)，又叫做部分-整体模式，它使我们树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以像处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。应用场景比如现实中公司内各部门的层级关系。概念解释将对象组合成树形结构以表示“部分整...
分类：
其他好文 时间：
2014-05-14 13:17:09
阅读次数：
284
SVN是一种项目合作开发的软件，参与项目的人员可以在不同的地方实现文件和目录的超时空共享。
两个重要的概念：
1、配置库（Repository）
SVN的核心是配置库，储存所有的数据，配置库按照文件树形式储存数据－包括文件和目录，任意数量的客户端可以连接到配置库，读写这些文件。通过写数据，这些信息就会共享，别人可以看到这些信息；通过读数据，可以看到别人的修改。...
分类：
其他好文 时间：
2014-05-14 00:54:13
阅读次数：
342
中心节点就是树的中心，2遍dfs求到树的直径，而中心一定在直径上，顺着直径找到中心就够了。
然后可以一遍树形DP找到最小值或者二分+判断是否访问到叶子节点。
#include
#include
#include
#include
using namespace std;
struct node
{
int next;
int power;
int length...
分类：
其他好文 时间：
2014-05-13 11:28:38
阅读次数：
306
多叉树，简单地说，与二叉树类似，但叉可能要多的树形结构；类似于计算机文件目录。...
分类：
其他好文 时间：
2014-05-13 07:45:33
阅读次数：
188
1 定义： 层次查询使用树的遍历，走遍含树形结构的数据集合，来获取树的层次关系报表的方法
树形结构的父子关系，你可以控制： ① 遍历树的方向，是自上而下，还是自下而上 ② 确定层次的开始点(root)的位置
层次查询语句正是从这两个方面来确定的,start ...
分类：
数据库 时间：
2014-05-12 13:42:49
阅读次数：
563
刚开始以为实现起来很难，所以就在网上寻找实现的扩展控件，到最后才发现只要把CTreeCtrl
控件的Check Boxes
属性设为真就可以了，会在每个树形节点前添加一个CheckBox。多选已经实现了，下面就是取得选中的项了，在网上搜了以下也没有太好的办法，于是就自己动手写。大概思路是，遍历整个树...
分类：
其他好文 时间：
2014-05-12 10:20:56
阅读次数：
397
例子代码可以在http://download.csdn.net/detail/worldmatrix/4603488下载
iOS的UI是基于UIView类的，我们能看到的每个UI元素都是UIView或者UIView的子类。View按树形结构组织起来，树根是UIWindow。View负责界面的交互和....
分类：
移动开发 时间：
2014-05-12 10:12:40
阅读次数：
478
模式动机:使用户可以一致性的处理整个树形结构或者树形的一部分;使用户在使用时无需对他们进行区分,可以一致的对待容器对象和叶子对象.定义:组合多个对象形成树形结构以表示具有
部分-整体 关系的层次结构.组合模式让客户端可以统一对待单个对象和组合对象.结构型模式组合模式结构图结构成员: 抽象构件(Co....
分类：
其他好文 时间：
2014-05-12 09:36:47
阅读次数：
202
原文第9章 组合模式（Composite Pattern）概述：
组合模式有时候又叫做部分-整体模式，它使我们树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。将对象组合成树形结构以表示“部分-整体”的层次结构。...
分类：
其他好文 时间：
2014-05-12 08:17:43
阅读次数：
267
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？...
分类：
其他好文 时间：
2014-05-10 04:47:27
阅读次数：
286
