题目链接：点击打开链接
题目描述：现有一棵树，树上每个结点都有一个权值，问从中选一些点，这些点两两之间不直接连接，问权值最大为多少？
解题思路：很裸的一道树上最大独立集问题 树形dp即可
dp[i][0]:不选i节点 dp[i][0]+=max(dp[t][0],dp[t][1]);
dp[i][1]:选i节点 dp[i][1]+=dp[t][0];
代码：
#pragma c...
分类：
其他 时间：
2015-08-26 12:07:21
收藏：
0 评论：
0 赞：
0 阅读：
239
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 398 Accepted Submission(s): 296
Problem Description
I work at NASA outer ...
分类：
其他 时间：
2015-08-26 12:07:15
收藏：
0 评论：
0 赞：
0 阅读：
358
题目要求：
输入代码：
#include
#include
#include//导入C语言头文件，将要用到其中的函数
using namespace std;
void getln(int a[])//输入数据的同时将数据反置并存放在数组a中
{
char p=getchar();
if(p!='\n')
getln(a-1);//当不...
分类：
编程语言 时间：
2015-08-26 12:07:02
收藏：
0 评论：
0 赞：
0 阅读：
233
Description
Input
只有一行一个整数 N（0
Output
只有一行输出，为整数M，即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
题解：直接枚举每个因子，计算一下会有多少个数含有它，累加进答案即可。。
#include
#include
using namespace std;...
分类：
其他 时间：
2015-08-26 12:06:51
收藏：
0 评论：
0 赞：
0 阅读：
151
Echart1.4.1效果图
如果是最新的2.2.7，大家可以参照官网提供的http://echarts.baidu.com/doc/example/bar15.html
如果是1.4.1，那么color中如果写function（params），params没有向2.2.7中那么多的参数，如果还要颜色随值变化，可以这样处理
var zrColor =...
分类：
其他 时间：
2015-08-26 12:06:41
收藏：
0 评论：
0 赞：
0 阅读：
348
转载请注明出处：王亟亟的大牛之路平时 垂直向下的ListView已经司空见惯，换一种带一定角度的圆角ListView应该会给用户不同的体验项目目录：
2个自定义View一个主Activity
MainActivitypublic class MainActivity extends Activity { private ListView lv;
//本地图片模拟数据源...
分类：
移动平台 时间：
2015-08-26 12:06:31
收藏：
0 评论：
0 赞：
0 阅读：
513
Highcharts 4.1.8发布了...
分类：
其他 时间：
2015-08-26 12:06:21
收藏：
0 评论：
0 赞：
0 阅读：
148
前些天有个大神告诉我，你写这么多TetxtView实际上就实现了一个TextView的功能。
我说我要设置background，textsize，textcolor阿，还有各种点击事件，一个TextView怎么能实现呢？
他丢给了我一个TextViewUtil文件，我稍稍看了下，里面主要用到了 SpannableString 这个神奇的东西。
于是就想深究一下这个SpannableString...
分类：
移动平台 时间：
2015-08-26 12:06:11
收藏：
0 评论：
0 赞：
0 阅读：
263
文顶顶
iOS开发网络篇—数据缓存
iOS开发网络篇—数据缓存
一、关于同一个URL的多次请求
有时候，对同一个URL请求多次，返回的数据可能都是一样的，比如服务器上的某张图片，无论下载多少次，返回的数据都是一样的。
上面的情况会造成以下问题
（1）用户流量的浪费
（2）程序响应速度不够快
解决上面的问题，一般考虑对数据进行缓存。
二、缓存
...
分类：
移动平台 时间：
2015-08-26 12:06:01
收藏：
0 评论：
0 赞：
0 阅读：
277
通过一系列的margin最优化的推导，从对偶问题出发，得到了Support vector，然后使用了kernel trick，得到了kernel support vector machine...
分类：
其他 时间：
2015-08-26 12:05:42
收藏：
0 评论：
0 赞：
0 阅读：
350
今天用实例解释一下SendMessage PostMessage 原理和区别：
向按钮（Button）发送单击：
SendMessage：
SendMessage(Button1.Handle, WM_LBUTTONDOWN, 0, 0);
SendMessage(Button1.Handle, WM_LBUTTONUP, 0, 0);
PostMessage：
...
分类：
Windows开发 时间：
2015-08-26 12:05:21
收藏：
0 评论：
0 赞：
0 阅读：
272
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 21312
Accepted: 8283
Description
You are trapped in a 3D dungeon and need to find the quicke...
分类：
其他 时间：
2015-08-26 12:05:11
收藏：
0 评论：
0 赞：
0 阅读：
239
在如下8*6的矩阵中，请计算从A移动到B一共有__种走法。要求每次只能向上或向右移动一格，并且不能经过P。
A:456
B:492
C:568
D:626
E:680
F:702解析:
8*6的矩阵，从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，因此总的走法一共有C(12,5)=792种，但题目规定不能经过P，因此需要减去经过P点的走法。
经过P的路径分为两部分，从...
分类：
移动平台 时间：
2015-08-26 12:05:01
收藏：
0 评论：
0 赞：
0 阅读：
466
网上看了很多文章，有的太老了，有的不说的不是很清楚，这个一步一步开始使用android JNI 方法
参考：http://bbs.51cto.com/thread-948244-1.html###
http://www.cnblogs.com/kissazi2/p/3298884.html
使用GNUStep作为C/C++编译...
分类：
移动平台 时间：
2015-08-26 12:04:51
收藏：
0 评论：
0 赞：
0 阅读：
274
REPEATS - Repeats
no tags
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string
s = abaabaabaaba...
分类：
编程语言 时间：
2015-08-26 12:04:42
收藏：
0 评论：
0 赞：
0 阅读：
322
java 面向對象的資料統計...
分类：
编程语言 时间：
2015-08-26 12:04:42
收藏：
0 评论：
0 赞：
0 阅读：
204
———————————————————————————————————————————
动态类型检测
代码：
#import
@interface Animal : NSObject
-(void)run;
-(void)abc;
@end
@implementation Animal
-(void)run
{
NSLog(@"Animal run!...
分类：
其他 时间：
2015-08-26 12:04:21
收藏：
0 评论：
0 赞：
0 阅读：
201
后缀自动机求不同的串,然后DP.....
K-hash
Time Limit: 2 Seconds Memory Limit: 131072 KB
K-hash is a simple string hash function. It encodes a string Sconsist of digit characters into a K-dimension...
分类：
其他 时间：
2015-08-26 12:04:11
收藏：
0 评论：
0 赞：
0 阅读：
224
题目The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, …1 is read off as “one 1” or 11.
11 is read off as “two 1s” or 21.
21 is read off as “one 2, t...
分类：
其他 时间：
2015-08-26 12:04:01
收藏：
0 评论：
0 赞：
0 阅读：
95
最近 Google 正式发布了 Android M，并命名为“棉花糖”(Marshmallow)，对于开发者来说，有哪些新的技术和变化呢?本文尝试总结一下 Android 6.0(API 23)给开发者带来新的技术和改变。
权限管理
权限管理是 Android M 最大的改变，权限管理更加精细，并且由以前的安装时静态授权，改为现在的运行时动态授权。大家对 Android 的权限吐槽已久，A...
分类：
移动平台 时间：
2015-08-26 12:03:51
收藏：
0 评论：
0 赞：
0 阅读：
218
