《训练指南》中的第二种算法，其实本质上就是个背包。d[i][j]表示，在子树的节点数最大为i的情况下，j个节点的解。当之前的i-1,i-2,....0的结果都已知的时候，d[i][j]自然可根据下式求解：
d[i][j]=sum{C(f(i)+p-1,p)*d[i-1][j-p*i] | p*i
其中f(i)表示恰好有i个节点的子树的数量。而C(f(i)+p-1,p)则表示有p棵i节点子树形成...
分类：
Web程序 时间：
2015-02-23 16:45:39
阅读次数：
203
/*
============================================================================
Name : TestDefine.c
Author : lf
Version :
Copyright : Your copyright notice
Description : #defin...
分类：
其他好文 时间：
2015-02-23 16:45:28
阅读次数：
118
Spring 为开源框架，是为解决企业应用程序开发复杂性而创建的。框架优势之一是分层架构，允许使用任一组件。
Spring 能帮助我们做什么
1 能帮我们根据配置文件创建及组装对象之间的依赖关系
2 面向缺眠编程能帮助我们无耦合的实现日志，安全控制
3 能简单的帮助我们管理数据库事务
4 提供与第三方数据库访问架构集成
5 还与第三方web框架集成，并有自己的一套mvc框架...
分类：
编程语言 时间：
2015-02-23 16:43:39
阅读次数：
244
在Python中，语法错误可以被Python解释器发现，但逻辑上错误或变量使用错误却不容易发现，如果结果没有符合预期，则需要调试，一个很好的调试工具:Python自带的pdb模块。pdb是Python自带的调试模块。使用pdb模块可以为脚本设置断点、单步执行、查看变量值等。...
分类：
数据库 时间：
2015-02-23 16:45:38
阅读次数：
230
过滤选择器：
过滤选择器主要是通过特定的过滤规则来筛选出所需的 DOM 元素, 该选择器都以 “:” 开头
按照不同的过滤规则, 过滤选择器可以分为基本过滤, 内容过滤, 可见性过滤, 属性过滤, 子元素过滤和表单对象属性过滤选择器.
一、基本过滤选择器
改变第一个 div 元素的背景色为 # bbffaa
改变最后一个 div 元素的背景色为 # bbffaa
改变cla...
分类：
Web程序 时间：
2015-02-23 16:44:07
阅读次数：
159
地址：http://18236887539.github.io/hankiya...
分类：
其他好文 时间：
2015-02-23 16:45:07
阅读次数：
96
【C/C++学院】（14）QT Creator的使用/QT Designer的使用...
分类：
编程语言 时间：
2015-02-23 16:43:06
阅读次数：
224
头文件：#include #include #include
定义函数：
int open(const char * pathname, int flags);
int open(const char * pathname, int flags, mode_t mode);
函数说明：
参数 pathname 指向欲打开的文件路径字符串. 下...
分类：
编程语言 时间：
2015-02-23 16:44:03
阅读次数：
170
一、Hadoop来历
在没有Hadoop的思想来源于Google在做搜索引擎的时候出现一个很大的问题就是这么多网页我如何才能以最快的速度来搜索到，由于这个问题Google发明了倒排索引算法，通过加入了Map-reduce的思想来计算Page Rank，通过不断的演变Google带给我们了GFS、Map-Reduce、Bigtable这三大的关键技术和思想。由于Google...
分类：
编程语言 时间：
2015-02-23 16:43:57
阅读次数：
234
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
中央...
分类：
其他好文 时间：
2015-02-23 16:43:56
阅读次数：
190
为客户定制开发了一套基恩士 TM-3000 测量仪配套的管理系统, 反馈不错. 如果有谁需要定制开发, 可以联系我, liuzhongwu2008@163.com首先介绍一下 基恩士公司的 TM-3000激光量测仪, 官方产品主页是: http://china.keyence.com/product...
分类：
其他好文 时间：
2015-02-23 16:43:21
阅读次数：
181
下面，详细介绍Base64的编码转换方式。所谓Base64，就是说选出64个字符----小写字母a-z、大写字母A-Z、数字0-9、符号"+"、"/"（再加上作为垫字的"="，实际上是65个字符）----作为一个基本字符集。然后，其他所有符号都转换成这个字符集中的字符。具体来说，转换方式可以分为四步...
分类：
其他好文 时间：
2015-02-23 16:43:32
阅读次数：
698
1.Service简介 Service是Android四大组件中最与Activity相似的组件,他们都代表可执行的程序。Service一直运行于后台,不会与用户交互,可用来处理一些耗时的任务(比如:后台播放音乐,I/O操作等)。它的创建、配置与Activity基本相似,下面将详细介绍Android....
分类：
移动开发 时间：
2015-02-23 16:43:49
阅读次数：
229
一.Servlet的请求流程(Servlet工作原理解析)二.Servlet的生命周期 1.客户端发送请求给服务器。 2.服务器开始接受，先判断该请求的servlet实例是否存在，如果不存在先装载一个servlet类并创建实例。 如果存在则直接调用该servlet的service方法，之后进行判.....
分类：
其他好文 时间：
2015-02-23 16:41:32
阅读次数：
160
又忘了给每个点标所属的块，瞬间就变成一个块了。写莫队一定要试一下随机极限数据。 1 /************************************************************** 2 Problem: 3781 3 User: idy002 4 ...
分类：
其他好文 时间：
2015-02-23 16:43:17
阅读次数：
187
现在的UBUNTU桌面发行版已经自带了dnsmasq，如何再配置自己的DNS配置？ UBUNTU桌面版中的dnsmasq 叠床架屋？——启用dnsmasq服务 简单的DNS配置 参考UBUNTU桌面版中的dnsmasq不记得从哪个版本开始，大概是13.04以后，UBUNTU的网络设置工具会自带一下d...
分类：
系统相关 时间：
2015-02-23 16:41:38
阅读次数：
417
slidingMenu是gitHub上比较流行的一个侧拉菜单开源控件,前几日自己写了一个开源控件,经过对比,感觉slidingMenu功能更为强大,但是同时,自己写的开源控件,侧拉栏是可以滑动的,比如这样, 手指在侧拉栏处滑动的时候,依旧可以关闭侧拉栏,这个功能很使用,尤其是如图所示,当sli...
分类：
其他好文 时间：
2015-02-23 16:41:17
阅读次数：
150
