组合模式(Composite Pattern)组合模式，将对象组合成树形结构以表示“部分-整体”的层次结构，组合模式使得用户对单个对象和组合对象的使用具有一致性。有时候又叫做部分-整体模式，它使我们树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以像处理简单元素一样来处理复杂元素,从而....
分类：
其他好文 时间：
2015-07-31 17:53:00
阅读次数：
160
（转自：http://blog.csdn.net/gangwazi0525/article/details/7569701） 1 import java.io.File; 2 3 public class ReadDirectory { 4 // 文件所在的层数 5 ...
分类：
编程语言 时间：
2015-07-31 12:29:49
阅读次数：
182
定义字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。解释
这个图片比较经典
就是在每一次边存的是字符，点标记着个点是否之前的边的字符都存在
如图存在的字符串有 abc abcd abd。。。。代码#inclu...
分类：
其他好文 时间：
2015-07-29 21:29:35
阅读次数：
135
It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known to all, every stuff...
分类：
其他好文 时间：
2015-07-29 09:04:25
阅读次数：
185
定义：PHP 中的数组实际上是一个有序映射。映射是一种把 values 关联到 keys 的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。这是手...
分类：
编程语言 时间：
2015-07-29 00:55:14
阅读次数：
401
onethinkphp中有文档和子文档的概念，其实就是为了说明文档和文档的关系，就像一本书，一个章节和一个章节是不是从属关系还是平级关系等。就像一本书的目录一样，属于树形结构
|-书名（对应的文档类型：目录。可新增子目录、主题、段落）
|-章节（对应的文档类型：主题。可新增子段落）
|-详细内容（对应的文档类型：段落。该类型下不能新增子文档）...
分类：
Web程序 时间：
2015-07-27 18:54:49
阅读次数：
139
题意：有n个洞组成一棵树形结构，你有m个士兵，你从1号房间开始攻打，每个洞有a个bugs和brain的价值。你的一个士兵可以打20个bugs，为了拿到这个洞的价值brain你必须留下k个士兵消灭这个洞的所有bugs（k*20>="bugs"的数量，且留下的士兵不可以再去攻打其他的洞，且必须攻打了前面的洞才可以攻打后面的洞）。问你花费这m个士兵可以得到的最大价值是多少。
思路：树形dp dp[...
分类：
其他好文 时间：
2015-07-27 13:19:21
阅读次数：
133
字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。
它有3个基本性质：
1.根节点不包含字符，除根节点外每一个节点都只包含一个字符；
2.从根节点到某一...
分类：
其他好文 时间：
2015-07-25 00:16:25
阅读次数：
144
Web网页的一般可以通过document以及document所相关的各种元素组成。当然我们也可以通过层次结构的树形结构在展现Web页面。如果要对一个网页进行修改的话，我们可以通过document对象，Node对象以及Element对象进行相关的操作。
【Document对象】是所有页面元素的所有者或是父节点，绝大多数用来创建新元素实例的工厂方法都是核心document对象的方法。
DOM1——...
分类：
编程语言 时间：
2015-07-24 20:56:24
阅读次数：
331
刚开始做功能的时候，发现有个“面包屑”导航的功能穿插到了所有的页面。这个看似不起眼的小功能以前没有注意过，现在决定来实现一下所谓面包屑，即页面层级导航，例如首页>>我的博客>>随笔观察了一下这个结构，分析如下：1.结构肯定是父子结构，即树形结构2.需要事先把这种结构的数据存放好，在页面上动态加载好了...
分类：
Web程序 时间：
2015-07-24 17:33:58
阅读次数：
133
