一 ID3算法的大致思想 基本的ID3算法是通过自顶向下构造决策树来进行学习的。我们首先思考的是树的构造从哪里开始，这就涉及到选择属性进行树的构造了，那么怎样选择属性呢？为了解决这个问题，我们使用统计测试来确定每一个实例属性单独分类训练样例的能力，把分类能力最好的属性作为树根节点的测试。然后为根节点 ...
分类：
编程语言 时间：
2016-05-14 18:48:12
阅读次数：
262
题意/Description：
有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）
这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树
2 5
\ /
3 4
\ /
...
分类：
移动开发 时间：
2016-05-13 02:47:52
阅读次数：
250
3757: 苹果树
Time Limit: 20 Sec Memory Limit: 256 MB
Submit: 1327 Solved: 510
[Submit][Status][Discuss]
Description
神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只...
分类：
移动开发 时间：
2016-05-12 21:21:30
阅读次数：
269
存储器是指内存
CPU读取的数据都是从内存中来的，CPU处理完成的数据，必须要先写回内存，最后数据才从内存传输到输出单元。
环境变量：（全部大写） 多用户操作系统，每个用户登陆后都有自己的专有环境。环境变量有一组变量组成。
shell: 命令行解释器，bash是其中的一种
常见的环境变量：
1.PATH echo $PATH
目录结构：多叉树 / 根...
分类：
系统相关 时间：
2016-05-11 07:18:55
阅读次数：
249
dfs序。 用l[u]和r[u]表示进入u和出去u的时间。用树状数组维护前缀和，l[u]处加1，r[u]处减1。 询问的是树根到自己u的距离，就相当于l[u]处的前缀和。为什么呢？ 如果一个节点v在树根到u的路径上，就会在l[v]处加1。如果不在，如果编号小于u，l[v]和r[v]处相消。 如果大于... ...
分类：
其他好文 时间：
2016-05-10 18:12:51
阅读次数：
147
1、 概述 LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n ...
分类：
其他好文 时间：
2016-05-10 09:41:35
阅读次数：
246
这篇文章开始讨论有关“树”的一些简单的概念和算法。 树是一种基本的数据结构，之所以叫树是因为来自于仿生——树枝分叉的结构或者树根分叉的结构，它非常好的表示出了各个节点之间的逻辑关系，它也是图论当中一个很重要的结构。从它的名字的角度，我们发现很多科学思维的生发都是源于对自然的敏锐的观察的，这给科研人员 ...
分类：
编程语言 时间：
2016-05-08 12:00:01
阅读次数：
161
哈夫曼（Huffman）树又称最优二叉树。它是一种带权路径长度最短的树，应用非常广泛。 关于Huffman Tree会涉及到下面的一些概念： 1. 路径和路径长度路径是指在树中从一个结点到另一个结点所走过的路程。路径长度是一个结点到另一个结点之间的分支数目。树的路径长度是指从树的树根到每一个结点的路 ...
分类：
其他好文 时间：
2016-05-08 09:05:20
阅读次数：
602
伸展树属于一种平衡二叉树。在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。主要分为四种情况Zig, Zag, Zig-zig,Zig-Zag....
分类：
编程语言 时间：
2016-05-07 11:02:12
阅读次数：
290
一、关于树： 数的定义是递归的： 定义树是满足以下条件的，包含至少一个结点的有限集合： （1）树中有一个特别指定的结点，称为根，或树根。 （2）其它结点划分成n>=0个不相交的集合T1…Tn ,每个集合又还是一棵树，但称为根的子树。 树的主要操作包括：求树的深度、求给定节点的子节点、兄弟节点、遍历树 ...
分类：
其他好文 时间：
2016-05-07 06:31:51
阅读次数：
199
