给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
SharedPreferences 是Android常用的数据存储方式之一，它在Android程序中有广泛的应用。...
分类：
移动开发 时间：
2014-07-22 23:04:55
阅读次数：
412
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
1 首先在开始菜单中打开sql developer；
2. 创建数据库连接
点击左上角的加号
在弹出的对话框中填写用户名和密码
测试如果成功则点击连接，记得角色要写SYSDBA
3. 运行脚本
之后把SQL必知必会的脚本拷到工作表中并点击运行脚本
首先进行表的创建
输入代码：
----------------------------------------...
分类：
数据库 时间：
2014-05-01 22:07:39
阅读次数：
800
Redis的内存存储结构是个大的字典存储，也就是我们通常说的哈希表。Redis小到可以存储几万记录的CACHE,大到可以存储几千万甚至上亿的记录（看内存而定），这充分说明Redis作为缓冲的强大。Redis的核心数据结构就是字典(dict),dict在数据量不断增大的过程中，会遇到HASH(key)碰撞的问题，如果DICT不够大，碰撞的概率增大，这样单个hash 桶存储的元素会越来愈多，查询效率就...
分类：
其他好文 时间：
2014-05-01 21:56:59
阅读次数：
398
Android提供了多种可选的方式让你永久地保存应用程序的数据。方案的选择取决于你的特殊需要，如数据是否需要对你的应用程序是私有的或者可以被其他应用程序（或用户）访问，还有你需要多大的存储空间。...
分类：
移动开发 时间：
2014-05-01 18:29:16
阅读次数：
409
Ternary Search Tree C++实现...
分类：
编程语言 时间：
2014-05-01 17:51:59
阅读次数：
410
XML Scema：XML模式语言，用来描述XML结构、数据内容、相关约束等方面特征的语言。
与dtd相比，XML Scema的优点：一致性，XML Scema是一种XML文档，从而使XML模式与实例定义达到统一；完备性，XML Scema引入数据类型、命名空间，并且支持对其他XML Scema的引用；规范性和准确性，XML Scema使用更加规范和完备的机制来约束XML文档；面向对...
分类：
其他好文 时间：
2014-04-30 22:25:40
阅读次数：
425
网上的酱油贴太多，自己调试了下，总结下JSON字符串的解析。
比如以下这个JSON数据字符串：
String jsonString="[{\"A1\":1,\"A2\":2,\"AList\":[{\"AA1\":\"aa1\",\"AA2\":\"aa2\"},{\"AB1\":\"ab1\",\"AB2\":\"ab2\"}]}]";
其JSON数据结构为：
[
...
分类：
Web程序 时间：
2014-04-30 22:15:38
阅读次数：
325
引用农夫山泉的一句话：我不是技术的创作者，我只是搬运工
QuickServer开发指南（9）- 数据模式和数据类型
QuickServer开发指南（8）- XML配置
QuickServer开发指南（7）- 使用和定制日志
QuickServer开发...
分类：
其他好文 时间：
2014-04-30 22:15:38
阅读次数：
288
