题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1561题目大意：从树根开始取点。最多取m个点，问最大价值。解题思路：cost=1的树形背包。有个虚根0，取这个虚根也要cost，所以最后的结果是dp[0][m+1]。本题是cost=1的特殊背包问题，在两...
分类：
其他好文 时间：
2014-10-19 15:25:27
阅读次数：
197
1.UIImage图片设置的缓存问题//用这个方法设置图片，有缓存，且不释放[UIImage imageNamed:/*文件名*/ ]//没缓存，会主动释放[[UIImage alloc] initWithContentsOfFile: /*文件全路径*/] 2.随机数的生成arc4random_u...
分类：
移动开发 时间：
2014-10-19 15:27:06
阅读次数：
167
1、使用angularjs和winjs时的兼容问题 1、开启scp模式 <html ng-app="app" ng-csp><!-- Enables CSP (Content Security Policy) support --> 2、使用winjs提供的垫片文件 使在winjs内无法使用innerHTML、innerTe...
分类：
编程语言 时间：
2014-10-19 14:25:43
阅读次数：
221
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20482
Accepted: 7352
Description
Several currency exchange points are working in our city. ...
分类：
其他好文 时间：
2014-10-19 14:23:32
阅读次数：
364
android 屏幕截图时，如何更改截图内容，将两个bitmap合并一起显示图像...
分类：
移动开发 时间：
2014-10-19 14:22:56
阅读次数：
242
code forces 148D Bag of mice （概率DP） ——black的专栏——waShaXiu...
分类：
其他好文 时间：
2014-10-19 14:24:25
阅读次数：
235
题意：求长度为i（2<=i<=N）的前缀，若前缀是一个周期串，则输出长度i和它的最大周期；要找出所有满足条件的。
思路：next[i]数组里面存的是i位置前 字符串的相同前缀和后缀的最大长度，若它是一个周期串，那它必满足i%（i-next[i]）==0....
分类：
其他好文 时间：
2014-10-19 14:22:14
阅读次数：
215
变量声明
终极基类。java中所有的类最终都继承自单一的基类——Object。
向上转型：子类转换为基类。向下转型与之相反。
String str; //只是创建引用，并没有创建对象。
变量存放
寄存器
c++可以向编译器建议变量存放在寄存器中。而java不能。
栈（一些书称为“堆栈”）
位于内存中。创建的引用位于栈中。
堆
位于内存中。java所有对象都存在这里。...
分类：
其他好文 时间：
2014-10-19 14:23:36
阅读次数：
143
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20482
Accepted: 7352
Description
Several currency exchange points are working in our city...
分类：
其他好文 时间：
2014-10-19 14:21:07
阅读次数：
245
S2SH框架整合新手学习总结
第一篇：S2SH框架新手搭建准备工作只都需要导入那些文件
第二篇：S2SH框架新手搭建详细过程
版本信息：Struts2.3+Hibernate4.3.6+Spring4.2.0
三个框架，是需要整合起来可以使用的：
首先是导入必要的包，具体导入哪些文件可以参考我的第一篇博文
（1）导入Struts2包
（2）配置Struts2
新建一...
分类：
其他好文 时间：
2014-10-19 14:24:04
阅读次数：
162
这里我们借助中国天气网的三个接口，通过http get方式获取...
分类：
编程语言 时间：
2014-10-19 14:23:37
阅读次数：
265
业余没事的时候，看了点Java的资料，无意之中发现了Activiti，就打算自己跑几个例子看看到底是怎么回事。一直搞底层，也得偶尔关心下上层到底发展到什么程度了不是。悲惨的过程就是这么开始的，首先是Activiti的用户手册，第一次见到这么混乱的用户手册，完全打破了“Hello World”的过程。一上来你还没看到Activiti到底是什么东西的时候，就各种配置各种代码往上贴，好像生怕吓不走你一样...
分类：
其他好文 时间：
2014-10-19 14:23:00
阅读次数：
151
#include
#include
#include
#define N 10000001
using namespace std;
char s[N],s1[N];
int next[N];
void getnext(char s1[])
{
int j=-1,i=0,len;
next[0]=-1;
len=strlen(s1);
while(i<len)
{
if(j==-1|...
分类：
其他好文 时间：
2014-10-19 14:22:00
阅读次数：
175
Linux内核-进程管理
1.进程
#内核调度的对象是线程，不是进程
#对Linux而言，线程只是特殊的进程
#进程提供两种虚拟机制：虚拟处理器、虚拟内存
#创建进程通过fork()来从父进程复制创建进程
2.进程描述符
#任务队列：双向链表（每一项都是task_struct--->进程描述符）
#Linux通过slab分配器...
分类：
系统相关 时间：
2014-10-19 14:19:49
阅读次数：
214
BEGINNING SHAREPOINT® 2013 DEVELOPMENT 第11章节--为Office和SP解决方案开发集成Apps Office新的App模型
Office 2013中新的App模型和SP2013中App模型工作方式相似，给过去开发人员面临的挑战减轻了很多。...
分类：
移动开发 时间：
2014-10-19 14:22:06
阅读次数：
173
