决策树 决策树模型是一种树形结构，基于特征对实例进行分类或回归的过程。即根据某个特征把数据分划分到若干个子区域(子树)，再对子区域递归划分，直到满足某个条件则停止划分并作为叶子节点，不满足条件则继续递归划分。 一个简单的决策树分类模型：红色框出的是特征。 决策树模型学习过程通常包3个步骤：特征选择、 ...
分类：
编程语言 时间：
2017-04-01 01:10:42
阅读次数：
256
B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中； B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中； B*树： ...
分类：
其他好文 时间：
2017-03-31 23:32:59
阅读次数：
153
http://codeforces.com/contest/348/problem/B 题意：给一棵树，每个叶子结点有w[i]个苹果，每个子树的苹果数量为该子树所有叶子结点苹果数量之和，要使得每个结点的各个子树苹果数量相等，求至少需要拿走的苹果数量。 思路：一开始以为只要使得所有子树之和相同就行了。 ...
分类：
移动开发 时间：
2017-03-31 23:16:54
阅读次数：
261
题意： 给一有根树，每个叶子上有一些苹果，现在要求你拿掉一些苹果，使得每一个点的 儿子的子树内的苹果数相同。 解法： 首先可以发现$cnt$个叶子节点之间的关系可以用$cnt-1$个独立方程表示出来。 这样相当于在方程的解中只有一个变元。 接下来求出最小整数基底：这个我们可以两遍$dfs$ + $g ...
分类：
移动开发 时间：
2017-03-30 17:26:29
阅读次数：
181
堆与堆排序 一、什么是堆 堆其实是一颗完全二叉树，除了树的最后一层不是满的，其他层从左到右都是满的。堆中除叶子节点外每个节点的关键字都大于等于（或小于等于）他的左右孩子的关键字，其中节点的关键字都大于等于左右孩子的关键字的堆称之为“大顶堆”或“最大化堆”，如下图a；节点的关键字都小于等于左右孩子的关 ...
分类：
编程语言 时间：
2017-03-30 17:16:15
阅读次数：
255
独活草 中文名称：独活草 生长周期：多年生 株高：200cm 性状：多年生直立草本，伞形花科 特征特性：大型香草，叶子非常香，对人有保健作用。 栽培：喜潮湿的土壤，有一定的耐寒性，栽培容易，对土壤要求不严。 用途：高大的芳香植物，可盆栽，或植于园林中，叶片是非常香的调料，可以刺激食欲，香味有镇静作用... ...
分类：
其他好文 时间：
2017-03-30 13:56:25
阅读次数：
239
抽象类：抽象类体现了数据抽象的思想，是实现多态的一种机制。它定义了一组抽象的方法，至于这组抽象方法的具体表现形式由派生类来实现。同时抽象类提供了继承的概念，它的出发点就是为了继承，否则它没有存在的任何意义。所以说定义的抽象类一定是用来继承的，同时在一个以抽象类为节点的继承关系等级链中，叶子节点一定是 ...
分类：
其他好文 时间：
2017-03-25 13:13:46
阅读次数：
151
转载请注明原文地址： 一：满二叉树 除了叶子结点无任何子节点外，每一层的结点都有两个子节点。也就是说：一棵满二叉树是一个完整的三角形 △ 结构。 满二叉树的性质：若满二叉树的层数为L，结点数为N，则： N=2^L-1。（结点数为 2的层数次方 减一） 二：完全二叉树 完全二叉树：1：一棵树，除了叶子 ...
分类：
其他好文 时间：
2017-03-24 15:30:45
阅读次数：
169
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For exa ...
分类：
编程语言 时间：
2017-03-24 13:06:03
阅读次数：
175
InnoDB和MyISAM使用了b+树和b树作为索引组织的方式。 在这些结构中，索引的深度是个关键因素。当查找被索引了的行时，查找会在索引上从根到叶子执行。 假设这些索引不在内存中，索引的深度就代表了查找的(IO)代价。当然，我们希望大部分的查找都在内存中执行(被cache在内存中)。尽管如此，索引 ...
分类：
其他好文 时间：
2017-03-22 21:34:54
阅读次数：
173
