小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个 ...
分类：
其他好文 时间：
2016-08-21 08:35:45
阅读次数：
172
1）首先是哈弗曼树的原理：如果有一些结点的权值分别是1，2，3，4，5，6那么它们构建出来的哈弗曼树是什么样子呢？结果如图：思想是每次从数组中取两个当前权值最小的数去创建结点，并作为叶子结点，它们的根节点的权值是两者之和，把它再放回数组，第一次选择1，2；第二次选择..
分类：
其他好文 时间：
2016-08-20 21:59:13
阅读次数：
231
有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。 给定二叉树的根节点root，请返回所求距离。 真是醉了，看漏了叶子节点。 代码： ...
分类：
其他好文 时间：
2016-08-20 21:53:27
阅读次数：
130
本代码来源：http://www.imooc.com/code/4703 叶子钗mooc 遍历父节点： 遍历同胞节点： 遍历后代 find() 使用的是sizzle 引擎 不过在支持querySelectAll() 的浏览器中可以 ...
分类：
Web程序 时间：
2016-08-19 13:05:07
阅读次数：
227
1.有情人终成眷属，没情人数不胜数。 痴情人风雨无阻，薄情人如狼似虎。 豪情人以我为主，寡情人自甘清苦。 多情人疲与应付，真情人非我莫属！~ 2我爱的人名花有主，爱我的人惨不忍睹。 不是在放荡中变坏，就是在沉默中变态。 3.如果可以，谁也不愿一个人孤独的流泪，那份洒脱只是装出来安慰自己的。 4.叶子 ...
分类：
其他好文 时间：
2016-08-18 12:28:33
阅读次数：
124
题目： 请写一个程序创建一棵二叉树，并按照一定规则，输出二叉树根节点到叶子节点的路径。 规则如下：1、从最顶端的根结点，到最下面的叶子节点，计算路径通过的所有节点的和，如果与设置的某一值的相同，那么输出这条路径上的所有节点。 2、从根节点遍历树时，请请按照左到右遍历，即优先访问左子树的节点。 二叉树 ...
分类：
其他好文 时间：
2016-08-16 20:11:40
阅读次数：
159
决策树(DecisionTree)决策树学习，建立一颗树结构的模型。此模型由一系列逻辑决策构成。在此结构中决策点代表某个属性上的决策，分支表示决策选择项，树的叶子节点是一系列联合决策的结论。决策树通过分而治之（Divideandconquer）方式-递归划分（recurisivepartitioning）来建..
分类：
其他好文 时间：
2016-08-15 14:54:13
阅读次数：
183
说实话 最近心情不是很好，我知道大家也许需要技术类的文章来看了，但我不是个正常人， 所以没法按照正常人的思维来理解，故你就当乐乐得了。 最近比较烦心的一件事是我突然发觉我好像没有正常人的思维和捕捉感情波动的时候了，我知道这很可怕， 毕竟我还只是个凡人啊，没有凡人的感情怎么办？说起来我是突然间发现的， ...
分类：
其他好文 时间：
2016-08-14 07:37:12
阅读次数：
173
关于无向图删边游戏，首先游戏的规则如下： 然后看下最关键的定理： 叶子节点的 SG 值为 0; 中间节点的 SG 值为它的所有子节点的 SG 值 加 1 后的异或和。 精彩证明： 有了这个定理，这个问题就可以轻松用sg函数搞定了. 然后再来看几个变形. 1. 可以发现，得到两个关键性质，直接就可以转 ...
分类：
其他好文 时间：
2016-08-13 18:17:36
阅读次数：
377
做过类似感觉的题，但是就是没办法往状压上靠，找不到之间的联系。 题意：给你一个p，n张无中生有，m张伤害牌。抽一张牌，问杀死他的概率是多大。 20张牌直接存状态，往下转移的时候如果叶子数大于等于无中生有数加一就是边界，不能更新了。因为想象一颗满二叉树，伤害牌就是叶子，无中生有就是里面的。正好对应了这 ...
分类：
其他好文 时间：
2016-08-12 16:41:13
阅读次数：
77
