原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html 题目传送门 - BZOJ3286 题意概括 给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 题解 线段树合并。 博主很懒，题解不写了。 ...
分类：
其他好文 时间：
2017-12-21 14:44:31
阅读次数：
119
题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜 ...
分类：
其他好文 时间：
2017-12-19 01:35:25
阅读次数：
92
题目描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点，每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小 ...
分类：
其他好文 时间：
2017-12-18 19:16:22
阅读次数：
339
一 树的基本术语 （1） 结点、叶子、父结点、子结点、祖父结点、兄弟结点、子孙结点 （2） 结点的度：结点拥有的子树的数量 （3） 树的度：树中结点最大的树 （4） 树的高度：树中结点的最大层次 二 二叉树的性质 （1） 二叉树第i层上的结点数目最多为 2{i-1} (i≥1) （2） 深度为k的二 ...
分类：
其他好文 时间：
2017-12-16 14:49:01
阅读次数：
101
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378 题意： 思路：要想放得少，尽量放在叶子节点处，叶子节点处点比较多。 从叶子节点开始往上回溯，到第k个点时就放置一名家丁，用dp[x]来记录状态，若为负，则表示该节点及 ...
分类：
其他好文 时间：
2017-12-15 20:52:39
阅读次数：
148
什么是哈夫曼树 给定n个权值作为n个叶子结点，构造一棵二叉树，带权路径长度达到最小。带权路径长度最短的树，权值较大的结点离根较近 构造的方法 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； 我的结果 错误原因 构造过程没问题，只是 ...
分类：
其他好文 时间：
2017-12-13 17:15:27
阅读次数：
126
问题： 机构维护时，前端框架用的是easyui，如果同步全加载会出现页面延迟严重，影响用户体验 解决： 机构逐层加载，点击后加载 逐层加载会出现一个问题：子节点只有点击后才能加载子集 所以开始为叶子节点图标，点击后变成枝节点，不点就误以为到最后一层 目前的解决办法是加载是提供状态属性，默认关闭，加载 ...
分类：
其他好文 时间：
2017-12-13 11:33:04
阅读次数：
157
The Little Prince-12/12 双十二，大家有没有买买买呢？宝宝双十一之后就吃土了，到现在，叶子都长出来了！！！ 当你真的喜欢一个人的时候 就会想很多 会很容易办蠢事 说傻话 小王子要离开狐狸了。 ————(⊙o⊙)…，当你感觉和某个人在一起就智商下降的时候，终于知道原因了吧！他问狐 ...
分类：
其他好文 时间：
2017-12-13 01:55:39
阅读次数：
136
小球(drop) 【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点 ...
分类：
其他好文 时间：
2017-12-10 20:21:36
阅读次数：
244
对 Ext.tree.TreeNodeUI 进行checkbox功能的扩展,后台返回的结点信息不用非要包含checked属性 扩展的功能点有： 一、支持只对树的叶子进行选择 只有当返回的树结点属性leaf = true 时，结点才有checkbox可选 使用时，只需在声明树时，加上属性 onlyLe ...
分类：
Web程序 时间：
2017-12-09 18:14:47
阅读次数：
217
