题目链接：http://codeforces.com/problemset/problem/792/D 画出树，找找规律，画图就好了。不算麻烦。 往下走的时候特判是不是叶子，往上走的时候特判是不是根。其余时候按照规律转移就是。 感觉可以推广到建树上，可以缩小常数是极好的。 ...
分类：
其他好文 时间：
2017-08-18 21:26:49
阅读次数：
199
题意 : 有一块 h * w 的公告板，现在往上面贴 n 张长恒为 1 宽为 wi 的公告，每次贴的地方都是尽量靠左靠上，问你每一张公告将被贴在1~h的哪一行？按照输入顺序给出。 分析 : 这道题说明了每一次贴都尽量选择靠上靠左的位置，那既然这样，我们以1~h建立线段树，给每一个叶子节点赋值初值 w ...
分类：
其他好文 时间：
2017-08-18 17:15:35
阅读次数：
150
Road Construction POJ - 3352 题意：一个无向图（无重边），问至少还要加多少边使得去掉任意一条边后任意两点仍可互达。 无向图的边双连通分量(无重边） 先用一次dfs标记出割边，然后dfs标记出各联通分量 再根据割边，缩点重新建图，生成一颗树 则答案就是（叶子树+1）/2. ...
分类：
其他好文 时间：
2017-08-18 17:07:18
阅读次数：
145
B+/-Tree原理 B-Tree介绍 B-Tree是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至 ...
分类：
其他好文 时间：
2017-08-18 15:25:58
阅读次数：
145
题意：给你一颗树，每个结点的儿子数不超过2。每个结点有一个权值，一个结点的代价被定义为将其子树中所有结点的权值放入数组排序后，每个权值乘以其下标的和。让你计算所有结点的代价。 二叉树的条件没有用到。 每个结点开一个Splay，从叶子往上启发式合并上去，可以先bfs一遍确定合并顺序。每一次将Splay ...
分类：
其他好文 时间：
2017-08-17 23:34:39
阅读次数：
524
http://acm.hdu.edu.cn/showproblem.php?pid=6121 题意：给你一颗完全K叉树，求出每棵子树的节点个数的异或和。 思路： 首先需要了解一些关于完全K叉树或满K叉树的一些知识： 对于每棵子树，只有三种情况： ①是满K叉树 ②不是满K叉树 ③叶子节点 并且非满K叉 ...
分类：
其他好文 时间：
2017-08-17 00:30:39
阅读次数：
170
Reference: http://blog.csdn.net/sup_heaven/article/details/39313731 BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树， ...
分类：
其他好文 时间：
2017-08-15 15:11:45
阅读次数：
169
二叉苹果树 二叉苹果树 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 ...
分类：
移动开发 时间：
2017-08-15 13:25:56
阅读次数：
203
强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点，每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精灵。小精 ...
分类：
其他好文 时间：
2017-08-14 12:12:29
阅读次数：
188
本文结构： 是什么？ 有什么算法？ 数学原理？ 编码实现算法？ 1. 是什么？ 简单地理解，就是根据一些 feature 进行分类，每个节点提一个问题，通过判断，将数据分为几类，再继续提问。这些问题是根据已有数据学习出来的，再投入新数据的时候，就可以根据这棵树上的问题，将数据划分到合适的叶子上。 2 ...
分类：
编程语言 时间：
2017-08-14 10:02:28
阅读次数：
255
