树形DP的关键在于如何处理递归返回的信息。这题dp[i][0]表示不选i点时当前最高权值。dp[i][1]表示选i点时当前最高权值。状态转移方程：dp[u][[0]+=max(dp[v][0],dp[v][1]),dp[u][1]+=dp[v][0];
代码如下：
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-16 22:28:50
阅读次数：
172
Matrix Power Series
Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Given a n × n matrix A and a positive integer k, find the ...
分类：
其他好文 时间：
2015-01-16 22:27:50
阅读次数：
319
FM收音机需要插入耳机作为天线，拔出耳机时要自动退出
1.首先添加提示字符串
mediatek/packages/apps/FMRadio/res/values/strings.xml
The FM will close because you have been plug out the headphone
The FM will close because you have...
分类：
移动开发 时间：
2015-01-16 22:30:08
阅读次数：
312
1. 简介
Ø 定义？什么是MVC
MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。MVC被独特的发展起来用于映射传统...
分类：
Web程序 时间：
2015-01-16 22:28:12
阅读次数：
301
安装应用(APP) 不显示图标本文地址：http://blog.csdn.net/caroline_wendy在启动的activity的AndroidManifest注册中，添加隐式启动的data：
<activity
android:name="me.wcl.Activities.WelcomeActivity"...
分类：
移动开发 时间：
2015-01-16 22:26:28
阅读次数：
216
A Simple Math Problem
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Lele now is thinking about a simple function f(x).
If x...
分类：
其他好文 时间：
2015-01-16 22:28:47
阅读次数：
186
之所以写下来，是因为不想在下次遇到事有到处找，很多时候错误信息一样，但是导致的原因却有很多。
我试驾了一个虚拟机启动采纳数：-XX:-UseGCOverheadLimit
把原文链接写上，标示感谢；
http://www.cnblogs.com/hucn/p/3572384.html
我遇到这样的问题，本地部署时抛出异常java.lang.OutOfMemoryError：GC...
分类：
编程语言 时间：
2015-01-16 22:28:58
阅读次数：
186
union 关键字的用法与struct 的用法非常类似。
union 维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在union 中所有的数据成员共用一个空间，同一时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。例子如下：
union StateMachine
{
char character;
int number;...
分类：
编程语言 时间：
2015-01-16 22:26:53
阅读次数：
210
谜题22：URL的愚弄
本谜题利用了一个java编程语言中一个鲜为人知的特性。请考虑下面的程序将会做什么？
public class BrowerTest{
public static void main(String[] args){
System.out.ptintln("iexplore");
http://www.google.com;
System.out...
分类：
编程语言 时间：
2015-01-16 22:27:04
阅读次数：
304
Sharepoint开发错误：
“clientContext.ServerVersion”引发了“Microsoft.SharePoint.Client.PropertyOrFieldNotInitializedException”类型的异常
System.Version {Microsoft.SharePoint.Client.PropertyOrFieldNotInitializedExc...
分类：
其他好文 时间：
2015-01-16 22:26:11
阅读次数：
194
接口测试从未如此简单 - Postman (Chrome插件)
一个非常有力的Http Client工具用来测试Web服务的, 我这里来介绍如何用它测试restful web service
安装
进入Chrome的设置->More tools->Extensions
点击最下面的Get more extensions
搜索Postman
选择第一个...
分类：
其他好文 时间：
2015-01-16 22:25:10
阅读次数：
250
混淆jar包 ProGuard GUI 使用方法本文地址：http://blog.csdn.net/caroline_wendy为了保证java代码可移植性和隐秘性，我们需要把java代码生成jar包，在使用ProGuard进行混淆；但为了让其可以使用，我们应该保证代码接口的可读性，即保留类名和public方法名；1. 下载ProGuard工具http://sourceforge.net/proj...
分类：
移动开发 时间：
2015-01-16 22:25:01
阅读次数：
290
1.
2....
分类：
编程语言 时间：
2015-01-16 22:26:11
阅读次数：
250
一篇非常精彩的解释CAP理论的文章，翻译水平有限，不准确之处请参考原文，还请见谅。 Chapter 1: “Remembrance Inc” Your new venture :Last night when your spouse appreciated you on remembering her birthday and bringing her a gift, a strange Idea...
分类：
其他好文 时间：
2015-01-16 22:24:39
阅读次数：
321
Intellij IDEA中有很多快捷键让人爱不释手，stackoverflow上也有一些有趣的讨论。每个人都有自己的最爱，想排出个理想的榜单还真是困难。以前也整理过Intellij的快捷键，这次就按照我日常开发时的使用频率，简单分类列一下我最喜欢的十大快捷-神-键吧。1 智能提示Intellij首当其冲的当然就是Intelligence智能！基本的代码提示用Ctrl+Space，还有更智能地按类...
分类：
其他好文 时间：
2015-01-16 22:25:40
阅读次数：
254
最近在学习NFC,参考了两篇不错的文章参考地址：NFC基础 http://blog.csdn.net/zoeice/article/details/9714867NFC高级 http://blog.csdn.net/zoeice/article/details/9714963本文是使用了NFC的标签纸和小米3手机测试首先新建一个Activity类package com.cayden.run.app...
分类：
移动开发 时间：
2015-01-16 22:25:36
阅读次数：
291
本文对Redis如何保存关系型数据，以及如何对其匹配、范围、模糊查询进行举例讲解，其中模糊查询功能基于最新的2.8.9以后版本。1 关系型数据的存储以Staff对象为例，在关系型数据库或类似GridGain的内存网格产品中(底层使用H2数据库的内存模式存储)，我们以表形式保存对象的数据。因为内存网格是基于对象做缓存的，所以还要额外多出一列(Staff列)保存整个对象的编码，例如序列化后的二进制或者...
分类：
其他好文 时间：
2015-01-16 22:23:18
阅读次数：
375
