给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
对于函数模板与类模板，模板参数并不局限于类型，普通值也可以作为模板参数。在基于类型参数的模板中，你定义了一些具体的细节来加以确定代码，直到代码被调用时这些细节才被真正的确定。但是在这里，我们面对的是这些细节是值，而不是类型，当要使用基于值的模板时，必须显式地指定这些值，才能够对模板进行实例化。本文地...
分类：
编程语言 时间：
2014-07-22 22:59:15
阅读次数：
357
一、整体流程1、获取ST库--STM32F10x_StdPeriph_Lib_V3.5.02、新建文件夹并加载文件3、新建工程4、给工程添加组5、设置"Target
Option"6、设置Debug选项二、获取ST库 这里用野火光盘提供的"ST库3.5.0源码"--STM32F10x_StdPer....
分类：
其他好文 时间：
2014-05-01 20:12:19
阅读次数：
485
递归：就是出现这种情况的代码： （或者说是用到了栈）解答树角度：在dfs遍历一棵解答树
优点：结构简洁缺点：效率低，可能栈溢出递归的一般结构：1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类：
其他好文 时间：
2014-05-01 19:20:17
阅读次数：
343
在上篇文章（C++函数模板）中，主要介绍了C++中函数模板，与函数相似，类也可以被一种或多种类型参数化。容器类就是一个具有这种特性的典型的例子，本文地址：http://www.cnblogs.com/archimedes/p/cpp-class-template.html，转载请注明源地址。以下通过...
分类：
编程语言 时间：
2014-05-01 19:05:32
阅读次数：
404
{{include tmpl="#header"
/}}中的include前不要加#，否则就是坑模板嵌套demo网址：http://borismoore.github.io/jsrender/demos/demos.html
分类：
Web程序 时间：
2014-05-01 19:01:40
阅读次数：
449
函数模板提供了一种函数行为，该函数行为可以用多种不同的类型进行调用，也就是说，函数模板代表一个函数家族，这些函数的元素是未定的，在使用的时候被参数化。本文地址：http://www.cnblogs.com/archimedes/p/cpp-template.html，转载请注明源地址。下面举一个简单...
分类：
编程语言 时间：
2014-05-01 18:53:52
阅读次数：
481
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM（support vector machines）。SVM是一种二值分类器，是近些年比较流行的一种分类算法。
本文，首先要介绍一些基本的知识概念，在下一章将对SVM进行简单地代码实现。
2.基本概念
（1）线性可分...
分类：
编程语言 时间：
2014-05-01 17:48:01
阅读次数：
374
如何成功运行SDL官方提供的Android平台的Demo
作者：雨水 日期：2014-4-30
编写说明：SDL的官方提供了一个Anroid的demo模板SDLActivity，无法直接运行，按照官方的文档操作过程中也会遇到很多问题，这里把我成功编译并运行的过程记录下来，希望对大家有所帮助！
SDL简介：SDL是Simple DirectMedia Layer的...
分类：
移动开发 时间：
2014-04-30 22:26:38
阅读次数：
420
