题意：
给定n deep
1、构造一个n个节点的带权树，且最大深度为deep，每个节点最多只能有2个儿子
2、每个节点的值为2^0, 2^1 ··· 2^(n-1) 任意两个节点值不能相同
3、对于一个节点，若他有左右儿子，则左子树的和
问：
有多少种构造方法。
思路：
dp
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-10-10 16:39:14
阅读次数：
172
先上一段代码：local tbl = { ["a"] = 1, ["b"] = 2 }local cpy = tblfor k, v in pairs( tbl ) do print( "tab: " .. k .. ":".. v ) -- 打印tbl里的元素值endfor k, v i...
分类：
其他好文 时间：
2014-10-10 16:03:40
阅读次数：
176
乔丹教授（Michael I. Jordan）教授是机器学习领域神经网络的大牛，他对深度学习、神经网络有着很浓厚的兴趣。因此，很多提问的问题中包含了机器学习领域的各类模型，乔丹教授对此一一做了解释和展望。首先被提到的就是经典的贝叶斯非参数模型。今年暑假，乔丹教授在Como开设了贝叶斯非参数模型的课程...
分类：
其他好文 时间：
2014-10-10 13:52:04
阅读次数：
169
判断给定的二叉树是否是平衡二叉树，即每一个节点的深度相差不大于1...
分类：
其他好文 时间：
2014-10-10 01:29:03
阅读次数：
194
好长时间没有更新博客了，本来想积累点有深度的东西发，但一直没有找到很好的点。所以，写一些基础的东西，就当积累吧。
Android开发中难免会用到自定义的组件，下面以ImageButton为例来介绍怎么自定义组件和它的属性：
第一步、在values/attrs.xml中为组件自定义属性：
...
分类：
移动开发 时间：
2014-10-09 23:41:28
阅读次数：
194
本题有几个注意点：
1. 回溯找路径时，根据路径的最大长度控制回溯深度
2. BFS时，在找到end单词后，给当前层做标记find=true，遍历完当前层后结束。不需要遍历下一层了。
3. 可以将字典中的单词删除，替代visited的set，这样优化以后时间从1700ms+降到800ms+
代码如下：
class Solution {
public:
vector> findLa...
分类：
其他好文 时间：
2014-10-09 20:13:57
阅读次数：
177
https://vijos.org/p/1769啊，割边写挫了害得我交了那么多发。。。本题多想想就出来了。。首先求出割边，显然关键边就在割边上。求完割边后，我们先从一个点dfs，维护A的点数和B的点数及深度。那么显然如果割边的深度大的点的A或者B是0或者是K和L，那么显然这是条关键边。。割边不要写错...
分类：
其他好文 时间：
2014-10-09 13:00:03
阅读次数：
441
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27249675题目描写叙述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入：第一行输入有n，n表示结点数，结点号从...
分类：
其他好文 时间：
2014-10-08 15:12:15
阅读次数：
236
