给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
题目链接：10981 - String Morphing
题意：给定开始的字符串，要求根据表格变化成一个字符串，问变化的顺序（注意，不一定要最少步数）
思路：记忆化搜索，用map来存字符串的状态，一开始按最少步数去做TLE，其实只要找到一个符合的就可以了
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-22 23:03:54
阅读次数：
293
Hadoop从2.3.0版本开始支持HDFS缓存机制，HDFS允许用户将一部分目录或文件缓存在HDFS当中，NameNode会通知拥有对应块的DataNodes将其缓存在DataNode的内存当中
集中式缓存管理有着许多显著的优势：
防止那些被频繁使用的数据从内存中清除因为DataNode的缓存由NameNode来管理，applications在做任务安排时可以查询这个缓存的列表，...
分类：
其他好文 时间：
2014-05-01 17:45:58
阅读次数：
379
package com.sunway.works.applycash;
import java.util.ArrayList;
import java.util.Calendar;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.sunway.works....
分类：
移动开发 时间：
2014-04-30 22:27:40
阅读次数：
456
在K-fold cross validation 下 比较不同的K的选择对于参数选择（模型参数，CV意义下的估计的泛化误差）以及实际泛化误差的影响。更一般的问题，在实际模型选择问题中，选择几重交叉验证比较合适？
交叉验证的背景知识：
CV是用来验证模型假设（hypothesis）性能的一种统计分析方法，基本思想是在某种意义下将原始数据进行分组，一部分作为训练集，一部分作为验证集，使用训练...
分类：
其他好文 时间：
2014-04-30 22:14:38
阅读次数：
327
泛型的RedBlack Tree的实现，并和STL map 做了简单的性能比较...
分类：
数据库 时间：
2014-04-29 13:33:20
阅读次数：
459
泛型的Binary Search Tree的实现，并与STL map进行操作性能上的比较...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
420
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
FAILED: Error in metadata: java.lang.RuntimeException: MetaException(message:org.apache.hadoop.hive.serde2.SerDeException org.apache.hadoop.hive.hbase.HBaseSerDe: columns has 3 elements while hbase.columns.mapping has 4 elements (counting the key if implic...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
387
实现一个登陆系统。
思路：
1 使用map，在map中的就是已经注册的了
2 使用数据结构保存用户名，是否登陆和密码
3 使用if else判断处理第一个字符串-命令
类似很多人都写的什么图书馆管理系统，什么信息系统之类的登陆控制管理，都是很简单的东西，一步一步写就不会错了，完成速度相当于打字速度。...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
298
