DP书上给出的定义：将对象组合成树形结构以表示“部分-整体”的层次结构。组合使得用户对单个对象和组合对象的使用具有一致性。注意两个字“树形”。这种树形结构在现实生活中随处可见，比如一个集团公司，它有一个母公司，下设很多家子公司。不管是母公司还是子公司，都有各自直属的财务部、人力资源部、销售部等。对于 ...
分类：
编程语言 时间：
2018-07-11 14:36:21
阅读次数：
213
tensorflow集成和实现了各种机器学习基础的算法，可以直接调用。 监督学习 1）决策树（Decision Tree） 决策树是一种树形结构，为人们提供决策依据，决策树可以用来回答yes和no问题，它通过树形结构将各种情况组合都表示出来，每个分支表示一次选择（选择yes还是no），直到所有选择都 ...
分类：
编程语言 时间：
2018-07-09 17:58:12
阅读次数：
185
python对XML的解析 常见的XML编程接口有DOM和SAX，这两种接口处理XML文件的方式不同，当然使用场合也不同。 python有三种方法解析XML，SAX，DOM，以及ElementTree: 1.SAX (simple API for XML ) python 标准库包含SAX解析器，S ...
分类：
编程语言 时间：
2018-07-08 19:05:03
阅读次数：
205
https://www.luogu.org/problemnew/show/P3398 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d ...
分类：
其他好文 时间：
2018-07-08 16:44:49
阅读次数：
100
function tree($arr, $pid=0, $level=0){ static $tree = []; foreach($arr as $v){ if($v['pid'] == $pid){ $v['level'] = $level; if($pid == 0){ $v['... ...
分类：
Web程序 时间：
2018-07-06 16:38:16
阅读次数：
233
一：图 图状结构简称图，是另一种非线性结构，它比树形结构更复杂。树形结构中的结点是一对多的关系，结点间具有明显的层次和分支关系。每一层的结点可以和下一层的多个结点相关，但只能和上一层的一个结点相关。而图中的顶点（把图中的数据元素称为顶点）是多对多的关系，即顶点间的关系是任意的，图中任意两个顶点之间都 ...
Linux操作系统中的主要目录及目录内容，是由文件系统层次结构标准(Filesystem Hierarchy Standard，FHS)定义的，在大多数情况下，他都是一个传统的BSD文件系统层次结构的形式。 1、/：根处于Linux文件系统树形结构的最顶端，它是文件系统的入口，所有目录、文件、设备都 ...
分类：
系统相关 时间：
2018-07-06 01:25:35
阅读次数：
164
看似做了一下午的无用功。 如题：想采用树形结构对字符串进行截取并匹配名，最后发现结果无疾而终。 需求描述：公司想对于用户在app端输入的文本进行关键字过滤，如果出现了某个敏感词汇，那么就禁止发表内容。 比如：敏感词汇："狗蛋"，用户输入的文本内容："某某某是狗蛋。。。。。。。。"，则禁止用户发表某个 ...
分类：
其他好文 时间：
2018-07-03 19:54:37
阅读次数：
143
决策树是一种基本的分类和回归模型，也就是说既可以用于分类也可以用于回归。这里以分类为例。 决策树模型一种描述对实例依据特征进行分类的树形结构，它包含一个根节点，若干个内部节点和若干个叶节点。其中叶节点对应的是决策结果，也可以说是一个类，内部节点表示的是一个属性和特征。 决策树的学习算法包含三个步骤： ...
分类：
编程语言 时间：
2018-07-03 11:46:29
阅读次数：
111
百度百科 Definition&Solution 线段树是一种log级别的树形结构，可以处理区间修改以及区间查询问题。期望情况下，复杂度为O(nlogn)。 核心思想见百度百科，线段树即将每个线段分成左右两个线段做左右子树。一个线段没有子树，当且仅当线段表示的区间为[a,a]。 由于编号为k的节点的 ...
分类：
其他好文 时间：
2018-07-02 19:23:52
阅读次数：
176
