题目链接: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
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
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
业余没事的时候，看了点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
int bin_search(int a[],int len,int key)
{
int low=0;
int high=len-1;
while(low
//体 不执行。
{
int mid=low+(high-low)/2;
if(a[mid]==key) return mid;
else
if(a[mid]
low=mid+1;
else
high=mi...
分类：
其他好文 时间：
2014-10-19 14:19:27
阅读次数：
147
机制：select:只支持水平触发（数据不处理完无限通知）epoll:支持水平触发和边缘触发（仅通知一次）单进程监控FD个数select: 由FD_SETSIZE设置，默认值是2048。在大量连接的情况下明显不足。epoll： 和内存有关，1G内存10W个，一般都够用。内核监控事件的策略select...
分类：
其他好文 时间：
2014-10-19 14:20:41
阅读次数：
167
Queue—线程安全的FIFO实现作用:提供一个线程安全的FIFO实现Queue模块提供了一个适用于多线程编程的先进先出（first-in,first-out）数据结构，可以用来在生产者和消费者线程之间安全地传递消息或其他数据。它会为调用者处理锁定，使多个线程可以安全第处理同一个Queue实例。Qu...
分类：
其他好文 时间：
2014-10-19 14:20:59
阅读次数：
225
1.Loop循环（成功） // the code inside the loop //插入Loop 中的代码 2.在WordPress的第一篇文章中插入Google广告 // Insert your Google AdSense code here 你同样可以改变 count值来让广...
分类：
其他好文 时间：
2014-10-19 14:17:19
阅读次数：
205
模式意图 提供对象的使用接口，隐藏对象的创建过程。模式结构AbstractFactory 提供创建对象的接口。ConcreteFactory 提供真正创建对象的实现类，用于组合并创建不同的对象，实现一个产品族。AbstractProduct 提供对象的使用接口。ConcreteProduct 提供....
分类：
其他好文 时间：
2014-10-19 14:19:17
阅读次数：
236
代理专利诉讼是一件专业而复杂的工作，不仅需要大量的法律知识，还要运用丰富的技术知识，办理一件旷日持久的高难度专利纠纷案，对于律师的智慧和耐心是很大的考验。如何从“枯燥”而复杂的专利诉讼和专利申请代理中找到乐趣？美国著名的专利律师路德维格（S．Peter Ludwig）给出了答案，那就是热爱。他说，代...
分类：
其他好文 时间：
2014-10-19 14:18:27
阅读次数：
220
指的是多种成分均匀分布的情况，如果成分分布越均匀，则熵越高，相反则熵越低物理学比如某个物体由多个事物组成，如果各事物所占质量比重均匀，则质量熵就高概率学比如掷色子有6种结果，如果各结果的概率是一样的，则概率熵就高自然语言比如一个term和多个term都有搭配在一起出现的记录，如果各term出现的次数...
分类：
其他好文 时间：
2014-10-19 14:17:12
阅读次数：
185
第一节、坑爹的奥数p59 穷举 3位数+3位数=3位数，1~9九个数，只能用一次。#include int main(){ int a,b,c,d,e,f,g,h,i,total=0; for(a=1; aint main(){ int a[10], i, total = 0, book[10...
分类：
其他好文 时间：
2014-10-19 14:17:45
阅读次数：
296
