题目大意 给出一棵树，其中每两个节点都可以形成一个路径（要求路径中的边只能走一次），求出所有路径中的长度最大值。 分析 树形结构，很容易想到递归，但为了节省时间，要考虑保存中间状态。于是，考虑使用记忆化搜索（也就是树形动态规划）。 保存状态 dp[i][2]，其中dp[i][0]表示以i为根的子树中 ...
分类：
其他好文 时间：
2016-05-19 10:21:44
阅读次数：
126
DOM(Document Object Model:文档对象模型)为javascript中的一部分，它为访问和修改html文档或xml文档提供了一些编程接口，DOM以对象的形式来描述文档中的内容，以树形结构来管理这些对象，并提供了一些方法来得到这些对象并对其进行修改。 获取对象方法： 1.docum ...
分类：
其他好文 时间：
2016-05-18 21:37:38
阅读次数：
138
前言
对于每一个Linux学习者来说，了解Linux文件系统的目录结构，是学好Linux的至关重要的一步.，深入了解linux文件目录结构的标准和每个目录的详细功能，对于我们用好linux系统只管重要，下面我们就开始了解一下linux目录结构的相关知识
一. 目录树(directory tree) :
在Linux底下，文件系统在Linux下看上去就象树形结构，所以我们可以把文件系统的结构形...
分类：
系统相关 时间：
2016-05-18 19:54:43
阅读次数：
341
什么是字典树 字典树是一种树形结构，利用字符串的公共前缀来减少查询时间，以空间换时间；根节点不包含字符，除根节点外每一个节点都只包含一个字符；从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 如图是一个字典树，共有12个节点不为NULL，其中根节点不包含字符。那么这棵树中有几个单... ...
分类：
其他好文 时间：
2016-05-18 12:21:52
阅读次数：
320
一、脚本录制(Jmeter)： Jmeter 脚本（.jmx）为 xml 格式，树形结构，由元件组成，使用“取样器”产生请求。 在“工作台”添加“HTTP 代理服务器” 端口： 代理服务器的端口，默认 8080，可自行修改，但不要与其它应用端口冲突 目标控制器：录制的脚本存放的位置，可选择项为测试计 ...
分类：
其他好文 时间：
2016-05-13 09:24:07
阅读次数：
195
1. 组合设计模式介绍组合设计模式在日常生活中比较常见，在数据结构中就是我们的树结构。
常见的有：
1. 多级树形菜单
2. 文件和文件夹目录定义将对象组合成树形结构以表示“部分-整体”的层次结构，使得对象和组合对象的使用具有一致性。2. 组合设计模式使用场景
表示对象的部分-整体层次结构时。
从一个整体中能够独立出部分模版或功能的场景。
3. 组合设计模式UML类角色介绍
Component...
分类：
其他好文 时间：
2016-05-13 03:45:43
阅读次数：
142
一.简介
今天来学习一下组合模式。说到组合模式，可能比较陌生，但是有很多地方是非常适合使用组合模式的。比如我们电脑系统内的文件系统。文件包含在文件夹内，而文件夹有可能还被其他文件夹包含，整个文件系统呈一个树形结构。对于文件的操作，我们可以操作整个文件夹，相应的文件夹下所有的子文件，子文件夹都会被递归的操作。而我们并不需要知道文件夹下面是什么东东，只需要对根文件夹操作即可。
下面看一下组...
分类：
其他好文 时间：
2016-05-13 03:27:25
阅读次数：
215
Description
风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到
人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的
想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面
向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n
个地方，编号为 1 到 n，被 n-1 条带权的边连接起来。每个...
分类：
其他好文 时间：
2016-05-13 01:24:08
阅读次数：
153
组合模式Android中对组合模式的应用，可谓是泛滥成粥，随处可见，那就是View和ViewGroup类的使用。在android UI设计，几乎所有的widget和布局类都依靠这两个类。
组合模式，Composite Pattern，是一个非常巧妙的模式。几乎所有的面向对象系统都应用到了组合模式。将对象View和ViewGroup组合成树形结构以表示”部分-整体”的层次结构(View可以做为Vie...
分类：
移动开发 时间：
2016-05-12 23:10:44
阅读次数：
212
JSTree是一个JQuery插件，当前最新版本v3.3.1（2016-05-05MIT），使用JSTree可以很方便的通过简单的配置快速实现复杂的树形结构，支持模糊查询、动态加载。...
分类：
Web程序 时间：
2016-05-12 19:49:27
阅读次数：
628
