根据题意我们可以判断出很明显是一个树形的DP，但是从何入手呢。
显然我们还是可以按照对于某一个点分取和不取两种状态，那么由于闲置费用的引入我们很容易就想到了背包问题（体积限制）。我们不妨假设0为根节点。显然对于每一个非叶子节点 i 以他为根的子树在费用dp[ i ][ v ]的最大收益就可以通过其儿子节点来求：如果他的儿子是个叶子节点，那么要么取要么不取，就是0、1背包的问题了；如果儿子不是...
分类：
其他 时间：
2014-03-03 03:47:20
收藏：
0 评论：
0 赞：
0 阅读：
527
① 类适配器 : 适配器类 实现客户端接口, 继承现有类
② 对象适配器 : 适配器类继承客户端类, 维护一个现有类对象作为成员变量;
.
....
分类：
其他 时间：
2014-03-03 04:54:48
收藏：
0 评论：
0 赞：
0 阅读：
514
使用了并行处理、lambda表达式、字典集合、using语句、文件处理等技术。
功能:统计指定目录下(包括子目录)所有.CS文件中的注释行
源码:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using...
分类：
其他 时间：
2014-03-03 02:25:44
收藏：
0 评论：
0 赞：
0 阅读：
473
当我们在使用App的时候，就会发现一些问题，比如那些网站部署、更新或者卸载了，我们很关心我们的App是否有人用，这就需要远程事件接收器了。
1、在我们的测试App的解决方案上选中鼠标，按F4弹出属性，选中我们需要的处理应用程序，选中True；同时，VS会自动创建一个解决方案，让我们在里面写远程事件接收器的相关代码。
2、在创建的远程事件接收器的解决方案中，打开svc的代码，然后添加...
分类：
移动平台 时间：
2014-03-03 04:19:29
收藏：
0 评论：
0 赞：
0 阅读：
673
hadoop...
分类：
其他 时间：
2014-03-03 05:19:22
收藏：
0 评论：
0 赞：
0 阅读：
457
原题链接
经典题。
必然事件。
证明：令s1=a1 %ｎ, s2=(a1+a2) ％n, ... ,sn=(a1+a2+a3+...+an) % n;
若s1---sn中有值为0，则直接YES；
否则以上n个s中必定有两个值相等，因为结果在1---n-1之间，共n-1种情况，则两数相减即为n的倍数。
#include
int main(){
int n, t;
while(sc...
分类：
其他 时间：
2014-03-03 05:05:30
收藏：
0 评论：
0 赞：
0 阅读：
365
在页面中如何控制内嵌的iframe滚动呢？方法是使用iframe window的scroll方法：
1、获取iframe的窗口对象
var iwin = document.getElementById('iframe1').contentWindow;
2 、获取iframe的窗口document对象
var doc = iwin.document;
3、调用iframe window对...
分类：
其他 时间：
2014-03-03 02:53:27
收藏：
0 评论：
0 赞：
0 阅读：
501
最近做到一个项目，需要获取手机号。项目中使用的手机卡为电信卡，那么就以此为例吧。
网上不符合需求的方法
Google了一下，网上的做法如下：
//获取手机号码
TelephonyManager tm = (TelephonyManager)this.getSystemService(Context.TELEPHONY_SERVICE);
String deviceid = tm.ge...
分类：
移动平台 时间：
2014-03-03 02:24:09
收藏：
0 评论：
0 赞：
0 阅读：
609
1、解压到自定义目录，我的是E:\MySQL
2、环境变量配置
MYSQL_HOME E :\MySQL（你的解压目录）
path后面加上%MYSQL_HOME%\bin;
3、找到C:\Windows\System32\cmd.exe,右键-以管理员身份运行(很重要，否则有权限问题，会报错：Install/Remove of the Service Denied!)，
4、进入mys...
分类：
数据库技术 时间：
2014-03-03 04:17:59
收藏：
0 评论：
0 赞：
0 阅读：
610
chown 和 chmod 的区别：
一，chown
文件/目录权限设置命令：chmod 这是Linux系统管理员最常用到的命令之一，它用于改变文件或目录的访问权限。
使用方式 : chmod [-cfvR] [--help] [--version] mode file...
[-cfvR]诠释：----
-c : 若该档案权限确实已经更改，才显示其更改动作
-f : 若该档案权限...
分类：
其他 时间：
2014-03-03 02:51:57
收藏：
0 评论：
0 赞：
0 阅读：
476
全面兼容的Iframe 与负面交互操作
父页面 Father.htm 源码如下：
function fatherFunction() {
alert("我是父页面的方法,\n调用成功！");
}
/*
*父页面通过 iframe Name 调用子页面的函...
分类：
其他 时间：
2014-03-03 05:17:50
收藏：
0 评论：
0 赞：
0 阅读：
475
LINUX中oracle10g安装步骤：
步骤一：copy文件到虚拟机
把压缩文件(压缩文件如图1)转移到LINUX虚拟机里面路径如下：home/oracle
或者代码移动：用root用户将FTP至Linux中的Oracle安装文件移动到
mv ****.zip /目录
步骤二：对压缩文件进行解压和安装
1，先到oracle目录下面 cd oracle/
2，对压缩文件一一进行...
分类：
数据库技术 时间：
2014-03-03 04:11:52
收藏：
0 评论：
0 赞：
0 阅读：
572
真正的程序员将代码视为生命的结晶，从不浪费。然而，程序员并非天神，也会犯错，所以没有bug的代码永远不存在。为了打破宿命，程序员拼命修炼，似朝圣一般对代码精益求精。由于程序员性格各异，各自修炼法诀千差万别，单打独斗各有所长，但当共同面临强大的武林公敌时，即便有高手压阵，相互配合也显得捉襟见肘，更不用说打败强敌。鉴于此，大家便共同商讨出一个盟约以约束所有成员，保证力量的同向性，在临阵对敌时发挥最大威...
分类：
其他 时间：
2014-03-03 03:38:05
收藏：
0 评论：
0 赞：
0 阅读：
481
SICP 习题 1.28 要求使用 Miller-Rabin检查来检测素数。题目中说到Miller-Rabin检查是费马检查的一种变形，不过这种变形不会被Carmichael数欺骗。上几题搞费马检查都已经苦死我了，现在还来费马检查的变形？变形金刚我就知道，擎天柱我很喜欢，大黄蜂也不错。对着习题1.28回忆了一段童年动画片以后，题目还是摆在那里纹丝不动，于是最终还是硬着头皮去看题目细节。首先来看看这...
分类：
其他 时间：
2014-03-03 04:34:54
收藏：
0 评论：
0 赞：
0 阅读：
623
我们知道，在一个软件项目中是少不了日志的，我们用它来输出系统运行的关键信息，开发人员用的调试信息，以及程序出错的错误信息等等。对于这么多重要程度不同的信息，日志系统通常都会为日志分几个等级，便于在软件的开发，上线，运维阶段开关日志提供便利。要控制日志的开关，除了等级以外，通常还会划分模块，拿游戏项目来说，大的模块有UI模块、场景管理模块、游戏逻辑模块等等。大的模块下面又会分一些小的模块比如游戏逻辑又分：坦克逻辑，飞机逻辑，步兵逻辑等等。在开发阶段，调试程序的时候通常我们只会关心自己开发的模块和相关模块的运行...
分类：
其他 时间：
2014-03-03 05:08:36
收藏：
0 评论：
0 赞：
0 阅读：
560
用数据详解排名函数RANK，DENSE_RANK，NTILE，ROW_NUMBER...
分类：
数据库技术 时间：
2014-03-03 05:30:05
收藏：
0 评论：
0 赞：
0 阅读：
690
结合WebKit的源码，对Android WebKit对HTML主资源的加载流程进行了深入的分析。...
分类：
移动平台 时间：
2014-03-03 02:33:21
收藏：
0 评论：
0 赞：
0 阅读：
645
原文：
Imagine a (literal) stack of plates. If the stack gets too high, it might topple. Therefore, in real life, we would likely start a new stack when the previous stack exceeds some threshold. Impl...
分类：
其他 时间：
2014-03-03 04:37:57
收藏：
0 评论：
0 赞：
0 阅读：
574
hello module source:
#include
#include
static int hello_init(void)
{
printk(KERN_ALERT "Hello,world\n");
return 0;
}
static void hello_exit(void)
{
printk(KER...
分类：
移动平台 时间：
2014-03-03 05:33:07
收藏：
0 评论：
0 赞：
0 阅读：
566
原文：
Implement a MyQueue class which implements a queue using two stacks.
译文：
使用两个栈实现一个队列MyQueue。
思路：
建两个栈，stackNewest和stackOldest。要始终保持：stackNewest的栈顶总是存放着最新的元素，stackOldest的栈顶总是存放...
分类：
其他 时间：
2014-03-03 02:39:30
收藏：
0 评论：
0 赞：
0 阅读：
489
