组合模式:
将对象组合成树形结构以表示‘部分-整体’的层次结构,组合模式使得用户对单个对象和组合对象的使用具有一致性。
使用时机:
需求中是体现部分与整体层次的结构时,希望用户可以忽略组合对象和单个对象的不同,统一地使用组合结构中的所有对象时,就应该考虑用组合模式了。
简单的说,组合模式让客户可以一致地使用组合结构和单个对...
分类:
其他好文 时间:
2015-07-02 10:22:32
阅读次数:
108
1. 什么是决策树(Decision Tree)
决策树是一种类似流程图的树形结构,每个内部节点表示一个测试(查询),该节点的每个分支表示该测试的一个结果,每个叶节点表示一个类别。决策树是一种简单但是广泛使用的分类器。通过训练数据构建决策树,可以高效的对未知数据进行分类。
2. 例子
ID
拥有房产
(是/否)
婚姻情...
分类:
其他好文 时间:
2015-06-29 22:16:55
阅读次数:
487
迭代器模式:提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示。组合模式 :允许你将对象组合成树形结构来表现"整体/部分"层次结构。组合能让客户以一致的方式处理个别对象以及对象组合。单一原则:一个类应该只有一个引起变化的原因。迭代器模式示例代码:#include#include/....
分类:
其他好文 时间:
2015-06-28 15:22:51
阅读次数:
107
一、介绍 dom是w3c指定的一套规范标准,核心是按树形结构处理数据,dom解析器读入xml文件并在内存中建立一个结构一模一样的“树”,这树各节点和xml各标记对应,通过操纵此“树”来处理xml中的文件。xml文件很大时,建立的“树”也会大,所以会大量占用内存。 sax解析器核心是事件处理机制。.....
分类:
移动开发 时间:
2015-06-28 06:25:37
阅读次数:
174
组合模式:将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。
适用场合:当需求中是体现部分与整体层次的结构时,以及希望用户可以忽略组合对象与单个对象的不同,统一地使用组合结构中的所有对象时,就应该考虑用组合模式。
首先定义一个Componet抽象类public abstract class Component {
protect...
分类:
其他好文 时间:
2015-06-27 16:28:20
阅读次数:
109
1. 什么是trie树
1.Trie树 (特例结构树)
Trie树,又称单词查找树、字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。
Trie的核心思想是...
分类:
编程语言 时间:
2015-06-25 23:06:26
阅读次数:
439
简介android是不提供树形控件的,如果需要使用树形控件,我们应该怎么做呢?
先看效果
上图是一个明显的树形结构实现原理在逻辑上,它们是包含关系,数据结构上是多叉树,这是毋庸置疑的。但是,显示的时候,我们有必要嵌套ListView或RecyclerView吗?当然没有必要!
每一而Item,在显示的时候,都是平级的,只是它们marginLeft不同而已。
更新marginLeft来体现它们...
分类:
其他好文 时间:
2015-06-25 19:38:55
阅读次数:
197
一、介绍
dom是w3c指定的一套规范标准,核心是按树形结构处理数据,dom解析器读入xml文件并在内存中建立一个结构一模一样的“树”,这树各节点和xml各标记对应,通过操纵此“树”来处理xml中的文件。xml文件很大时,建立的“树”也会大,所以会大量占用内存。
sax解析器核心是事件处理机制。例如解析器发现一个标记的开始标记时,将所发现的数据会封装为一个标记开始事件,并把...
分类:
移动开发 时间:
2015-06-25 14:07:07
阅读次数:
129
一、介绍 dom是w3c指定的一套规范标准,核心是按树形结构处理数据,dom解析器读入xml文件并在内存中建立一个结构一模一样的“树”,这树各节点和xml各标记对应,通过操纵此“树”来处理xml中的文件。xml文件很大时,建立的“树”也会大,所以会大量占用内存。 sax解析器核心是事件处理机制。.....
分类:
移动开发 时间:
2015-06-25 13:44:49
阅读次数:
178