看似dp，但是数据太大，不过n很小，可以暴力解决。
由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。
然后处理右边能组合成什么数，相加就够了。
注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-10 09:16:39
阅读次数：
245
如果你想要一个可以盛放各种类型的对象，那么基本上可以说在C++里没有，或者你可以用vector或者其他的什么来模拟，我说那都不怎么好。问题就在于我的类型会在运行时动态的增加，你不可能知道我会增加什么类型，我的头文件也不会给你。
现在是不是觉得C++的泛型用不上了，是的，C++的泛型本质上是对相似代码的复用，做的事情都是同一件事情，但仅仅是处理类型的差别。这种情况用的还是比较少的，比如ve...
分类：
编程语言 时间：
2014-05-10 02:15:34
阅读次数：
361
矢量标记语言 ---Vector Markup
Language运行它的代码需要打开IE的兼容性视图如有疑问请参考：http://msdn.microsoft.com/en-us/library/bb264280(VS.85).aspx代码如下：
运行结果如下：
分类：
编程语言 时间：
2014-05-09 18:59:47
阅读次数：
421
双端队列(deque容器类):#include与vector
类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是:deque
还支持从开始端插入数据：push_front() 。此外deque 不支持与vector 的capacity() 、res...
分类：
其他好文 时间：
2014-05-09 18:19:39
阅读次数：
404
说说那些令人惊叹的下拉效果1.
动画下拉，这里借用一下github的资源优点：直接用gif图处理，下拉进度完全按照gif图运行时间，只要时间和下拉进度匹配就可以了，
效果很流畅https://dribbble.com/shots/1418440-Twisted-gif?list=searches&t...
分类：
移动开发 时间：
2014-05-08 21:28:47
阅读次数：
519
西方有句谚语：不要重复发明轮子！STL几乎封装了所有的数据结构中的算法，从链表到队列，从向量到堆栈，对hash到二叉树，从搜索到排序，从增加到删除......可以说，如果你理解了STL，你会发现你已不用拘泥于算法本身，从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一，本文详细介绍了ST...
分类：
其他好文 时间：
2014-05-07 18:11:56
阅读次数：
465
1.同步容器，同步容器包括Vector和HashTable，是早期jdk的一部分。另一部分是同步包装类，以Collections.synchronizedxxx的工厂方法创建。
2.同步容器虽然是线程安全的，但是对于复合操作，有时你可能需要加上额外的客户端加锁进行保护，即对于使用这些容器的客户端代码，如果存在复合操作，还是可能存在风险。
3.例如check-and-act操作、循环中的元素操作...
分类：
编程语言 时间：
2014-05-07 08:33:56
阅读次数：
423
来源:点击打开链接
可以模拟过,不过练习这个题的目的是学习stl中的bitset,一个神奇的二进制容器.
和vector/MAP等容器一样,bitset具备stl库函数的几乎所有特性,同时加入了一些自己的东西,对二进制处理十分便利,尤其是在找零和找一的方面.
ps:遍历的话,bitset默认是从后往前遍历的.所以不要自己再倒过来了.
一些库函数及用法的实例:
典型的bitset初...
分类：
其他好文 时间：
2014-05-07 04:36:52
阅读次数：
331
一个依靠STL vector的接口进行申请和回收管理的内存池类（ c++ 封装）...
分类：
编程语言 时间：
2014-05-07 04:02:32
阅读次数：
381
