首先我们要知道怎么求树的直径。
树的直径是指树的最长简单路。
求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；
题意：给了个图，' . ' 可以走 ‘ # ’ 是墙。因为题目中规定了两点之间最多只有一条路可以走，而且必有一条路。可以见‘ . ’ 是一个树的结构。要求得距离最长的两点的距离。也就是求树的直径了。
做法： 找到节点，节点就是三面有‘ # ‘ 的 点。然后bfs 两遍求出直径就可以了。
注意：图很大，dfs 会超内存。...
分类：
其他好文 时间：
2015-02-12 12:33:23
阅读次数：
111
1、内存分布示意图 主要说一下全局描述符中的内容： 每一项都是8个字节。 第一项为全0，没有别使用。 第二项为数据段描述符...
分类：
系统相关 时间：
2015-02-11 16:42:15
阅读次数：
241
单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个訪问它的全局訪问点，该实例被全部程序模块共享。有非常多地方须要这种功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接须要一条且仅仅须要一条电话线，操作系统仅仅能有一个窗体管理器....
分类：
编程语言 时间：
2015-02-11 14:07:39
阅读次数：
240
第一条：原型设计的最终目的是为了准确、方便、快捷的表达产品设计人员的产品设计意图； 第二条：原型的观看者往往不是同一类对象，因此原型的设计不可避免的会有多种表现形态，每一种形态的原型都是为设计服务，...
分类：
其他好文 时间：
2015-02-10 20:24:58
阅读次数：
170
1.Intent对于Android应用的作用大体可以分为两个功能：① 封装Android应用程序需要启动某个组件的“意图”② 作为应用组件之间的通信的媒介，将需要交换的数据封装成Bundle对象，然后使用Intent来携带Bundle对象2.Intent对象详解2.1 使用Intent启动系统组件启...
分类：
移动开发 时间：
2015-02-10 12:46:10
阅读次数：
254
一、隐式意图介绍
显式意图我们前面已经提到，形如：
Intent intent = new Intent();
intent.setClass(this,Other.class);//此句表示显式意图，因为明确设置激活对象为Other类
startActivity(intent);
顾名思义，隐式意图就是在不明确设置激活对象的前提下寻找最匹配的...
分类：
移动开发 时间：
2015-02-09 12:54:29
阅读次数：
135
个人感觉依赖注入比控制反转更好理解，所以下面就只说依赖注入：
spring的整体结构示意图：
一、spring 中的概念：
beanFactory容器：
1、容器是spring框架的核心，容器使用ioc依赖注入来管理所有组成应用系统的组件。
2、spring中的两种容器： beanFactory 这个容器提供了基础的依赖注入支持，而且是延迟加载的，而 applicatio...
分类：
编程语言 时间：
2015-02-08 18:13:33
阅读次数：
337
算法训练 关联矩阵
时间限制：1.0s 内存限制：512.0MB
问题描述
有一个n个结点m条边的有向图，请输出他的关联矩阵。
输入格式
第一行两个整数n、m，表示图中结点和边的数目。n
接下来m行，每行两个整数a、b，表示图中有(a,b)边。
注意图中可能含有重边，但不会有自环。
输出格式
输出该图的关联矩阵，...
分类：
编程语言 时间：
2015-02-07 16:01:00
阅读次数：
287
适配器模式：Adapter改造现有的接口从而适应新接口的要求。适配器中需要有要适配的对象的引用。适配器中包装多个被适配者是外观模式。适配器模式的意图是改变接口符合客户的期望，外观模式的意图是提供子系统的一个简化接口。这里容易联想到外观模式。外观模式提供了一个统一的接口，用来访问子系统中的一群接口。比...
分类：
其他好文 时间：
2015-02-07 00:26:29
阅读次数：
194
模式方法是预先定义一组算法，先把算法的不变部分抽象到父类，再将另外一些可变的步骤延迟到子类去实现。听起来有点像工厂模式( 非前面说过的简单工厂模式 ).最大的区别是,工厂模式的意图是根据子类的实现最终获得一种对象. 而模版方法模式着重于父类对子类的控制.按GOF的描叙，模版方法导致一种反向的控制结构...
分类：
Web程序 时间：
2015-02-05 10:46:53
阅读次数：
144
