P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一 ...
分类：
移动开发 时间：
2017-09-03 11:04:28
阅读次数：
221
题目描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精 ...
分类：
其他好文 时间：
2017-09-02 18:09:06
阅读次数：
174
第三天笔记1 课程计划后台管理商品的添加功能1、商品分类选择2、上传图片3、富文本编辑器（kindEditor）4、实现商品的添加5、课后作业（商品的修改、删除）2 商品添加功能说明3 类目选择3.1 需求点击类目选择按钮弹出类目选择窗口，窗口中是一个树形视图。分级展示商品分类。当选择商品分类的叶子... ...
分类：
其他好文 时间：
2017-09-02 16:58:27
阅读次数：
1304
当前子树的损失函数： $C_a(T) = C(T) + a|T|$, 其中$C(T)$为对训练数据的预测误差，$|T|$为树的叶子结点数目，反映模型的复杂度。对固定的$a$,一定存在使损失函数$C_a(T)$最小的子树，将其表示为$T_a$, 极端情况，当 $a = 0$时，整体树是最优的，当$a ...
分类：
其他好文 时间：
2017-09-01 20:21:53
阅读次数：
137
定义及概念 B树 二叉树的深度较大，在查找时会造成I/O读写频繁，查询效率低下，所以引入了多叉树的结构，也就是B树。阶为M的B树具有以下性质： 1、根节点在不为叶子节点的情况下儿子数为 2 ~ M2、除根结点以外的非叶子结点的儿子数为 M/2（向上取整） ~ M3、拥有 K 个孩子的非叶子节点包含 ...
分类：
其他好文 时间：
2017-08-31 18:00:25
阅读次数：
140
要知道什么是面向对象，你首先要有个对象吧，所以······没有对象的可以回家洗洗睡了· 好吧，前面是开玩笑，要说明什么是面向对象，我们还是先 例子： 小呆：“小傻，你今天早餐吃的什么？” 小傻：“吃的东西可多啦，有两片面包，一块鸡肉饼，几片菜叶子，一点沙拉酱，另外还喝了一杯可乐，一袋油炸土豆条” 小 ...
分类：
编程语言 时间：
2017-08-31 15:56:58
阅读次数：
135
【算法】树上贪心 【题解】 因为一个点必须被覆盖，那么它如果没有被子树节点覆盖的话，就覆盖它的父节点。 从叶子开始贪心。 注意，如果它自己已经被选了就不需要选父节点了。 #include<cstdio> #include<algorithm> #include<cstring> #include<c ...
分类：
其他好文 时间：
2017-08-31 14:23:12
阅读次数：
156
【BZOJ3435】[Wc2014]紫荆花之恋 Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节 ...
分类：
其他好文 时间：
2017-08-30 13:06:32
阅读次数：
187
相对于顺序存储结构而言，利用链式存储结构的二叉树已经有了很高的存储效率，单是还是有空间上未利用到的地方，比如说叶子结点的左右孩子是空的，指向左右孩子的指针就是空闲的，没有被利用到；而且，有时候给定一个结点，我们需要查找该结点的前驱结点和后继结点，如果按照中序遍历的做法去查找的话，对于一个非叶子结点， ...
分类：
其他好文 时间：
2017-08-27 17:08:53
阅读次数：
249
我们已经知道B+树的组织结构及不同层之间是如何关联的了。 现在我们模拟一个B+树是如何从小到大，从无到有，从简到繁的过程。 首先我们来做一些假设： 1，每个页面包括内节点和叶子节点最多可以插入三条记录，插入第四条的时候，就会导致分裂。 2，插入的数据是键值对，但是我们只关注键，值可以不用关注，就简单 ...
分类：
数据库 时间：
2017-08-27 10:11:30
阅读次数：
187
