题目见here 题意：给一个序列arr[]，你从中选择一些子序列，将子序列的值从左往右依次放到某棵二叉树的叶子节点上，使得除了叶子，全部节点左右子树权和相等。子树的权和 = 子树叶子的权和。假设存在这样一棵二叉树，选择的子序列就是合法的。问，最长的合法子序列是多少。 思路： 枚举二叉树可能的叶子的最 ...
分类：
其他好文 时间：
2017-06-12 10:48:42
阅读次数：
190
效果是树叶摇曳： 效果肯定是gif才看得到，所以这里就不贴图了，但叶子摇曳的原理依据讲了，并且简单，读者一试便知。 ...
分类：
其他好文 时间：
2017-06-11 20:19:19
阅读次数：
214
Android中整个的View的组装是采用组合模式。 ViewGroup就相当与树根，各种Layout就相当于枝干，各种子View，就相当于树叶。 至于View类。我们就当它是个种子吧。哈哈！ ViewGroup属于树根，可以生长数很多枝干（继承自定义Layout）而枝干上有可以长出很多叶子（Tex ...
分类：
移动开发 时间：
2017-06-10 15:25:49
阅读次数：
263
1、决策树/判定树 决策树/判定树是一个类似于流程图的树结构，其中每个内部结点表示在一个属性上的测试，每个分支表示一个属性输出，而每个树叶结点代表类或者类分布。树的最顶层是根节点 如下图所示，根节点为Play 9 + Don't Play 5，根据OUTLOOK属性产生三个分支sunny、overc ...
分类：
编程语言 时间：
2017-06-01 16:54:14
阅读次数：
322
决策树是一种类似于流程图的树结构，其中，每个内部节点(非树叶节点)表示一个属性上的测试，每个分枝代表该测试的一个输出，而每个树叶节点(或终端节点存放一个类标号)。树的最顶层节点是根节点。下图是一个典型的决策树(来自《数据挖掘：概念与技术》[韩家炜]（中文第三版）第八章)： 在构造决策树时，使用属性选 ...
分类：
其他好文 时间：
2017-05-11 22:39:20
阅读次数：
674
基础学习笔记之opencv(6)：实现将图片生成视频 在做实验的过程中。难免会读视频中的图片用来处理，相反将处理好的图片又整理输出为一个视频文件也是非经常常使用的。以下就来讲讲基于opencv的C++版本号中图片输出视频是怎么实现的。 本次试验的数据为摇摆的树枝树叶图片，Waving Trees，其 ...
分类：
其他好文 时间：
2017-04-30 13:56:35
阅读次数：
191
题目： 选择排序法的概念简单，每次从未排序部份选一最小值，插入已排序部份的后端，其时间主要花费于在整个未排序部份寻找最小值。假设能让搜寻最小值的方式加 快，选择排序法的速率也就能够加快 Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序部份。从而能够加快排序的过程，因而称之为改良的选择 ...
分类：
编程语言 时间：
2017-04-29 13:45:12
阅读次数：
156
1.一般有2i个节点在第i+1层上，满足这个条件的树称作是完全二叉树。 2.对于所有的非空二叉树，如果它的中间节点都恰好有两个非空子女，那么叶的数目m大于中间节点的数目k，并且m=k+1。 证明：1??如果一个树仅有一个根，那么很容易验证上述条件。假如他对某个树成立，就将两个树连接到一个已存在的树叶 ...
分类：
编程语言 时间：
2017-04-22 00:23:50
阅读次数：
224
A.风铃 给一棵二叉树，叶子结点是玩具，为使你的弟弟满意，你需要选一个满足下面两个条件的风铃： (1) 所有的玩具都在同一层(也就是说，每个玩具到天花板之间的杆的个数是一样的)或至多相差一层。(2) 对于两个相差一层的玩具，左边的玩具比右边的玩具要更靠下一点。 你可以交换一个非叶子节点的左右孩子，问 ...
不得不说这是神题。 %%% http://blog.csdn.net/samjia2000/article/details/51762811 ...
分类：
Web程序 时间：
2017-04-01 23:02:51
阅读次数：
424
