终于做出来了，激动。。。。这道题隐藏得深啊，但若推导下来，就变简单了。首先，一个集合的子集的个数为2^n=s。注意了，题目求的是有序集合组，并且每个集合是可以重复使用的，怎么办呢?这就要想到多重集合的排列问题了。一个多重集合有k种元素，每种元素可以无限次使用，求r-排列个数。答案为 k^r个。这样，...
分类：
其他好文 时间：
2014-10-02 19:25:03
阅读次数：
171
又是惨烈的一天第一题多重背包。二进制拆分即可。#include #define max(a,b) ((a)>(b)?(a):(b))int n,m,i,j,k,l,a,b;int d[11][11];// s: time w: valueint s[10000],w[10000],pn,f[10.....
分类：
其他好文 时间：
2014-10-02 18:46:33
阅读次数：
296
第一题：题目大意：多重背包。解题过程：1.二进制拆分。最慢的点0.5s。2.单调队列优化会更快，不过我不会。。第二题：题目描述：给定一个n×m的矩阵，记录左上角为(1,1)，右下角为(n,m)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(n,m)，我们把路径上所有的数相乘，结...
分类：
其他好文 时间：
2014-10-02 15:36:53
阅读次数：
327
用于大型程序的工具--异常处理引言： C++语言包括的一些特征在问题比較复杂，非个人所能管理时最为实用。如：异常处理、命名空间和多重继承。 相对于小的程序猿团队所能开发的系统需求而言,大规模编程[往往涉及数千万行代码]对程序设计语言的要求更高。大规模应用程序往往具有下列特殊要求: 1.更严格的正常运...
分类：
编程语言 时间：
2014-10-02 13:18:03
阅读次数：
262
public static void main(String[] args) throws ClassNotFoundException { logger.info("Agent 正在启动"); logger.info("设置文件锁，保证单实例"); FileLock flock = null; t...
分类：
其他好文 时间：
2014-10-01 15:03:51
阅读次数：
169
通过?采集系统?我们采集了大量文本数据，但是文本中有很多重复数据影响我们对于结果的分析。分析前我们需要对这些数据去除重复，如何选择和设计文本的去重算法？常见的有余弦夹角算法、欧式距离、Jaccard相似...
分类：
其他好文 时间：
2014-09-30 14:59:10
阅读次数：
166
继承是面向对象编程的一个重要的方式，因为通过继承，子类就可以扩展父类的功能。回忆一下Animal类层次的设计，假设我们要实现以下4种动物：Dog - 狗狗；Bat - 蝙蝠；Parrot - 鹦鹉；Ostrich - 鸵鸟。如果按照哺乳动物和鸟类归类，我们可以设计出这样的类的层次：但是如果按照“能跑...
分类：
编程语言 时间：
2014-09-28 05:19:20
阅读次数：
273
1、因为人数不定，所以需要用到线性表或者链表，粗看之下，链表似乎效率高（事实貌似未必。。。）2、用一个package存放链表的定义，其中MyList为接口，MyAbstractList 实现接口，MyLinedList 继承MyAbstraList3、刚百度了下接口和继承的区别，原来java不能多重...
分类：
编程语言 时间：
2014-09-27 19:34:30
阅读次数：
221
dojo/_base/declare模块是在Dojo Toolkit中创建类的基石。declare允许多重继承，允许开发者创建灵活的代码避免重复造轮子。Dojo，Dijit和Dojox中的模块都使用了declare；在本教程中，你将学到为什么你也应该使用它。
分类：
编程语言 时间：
2014-09-27 18:46:00
阅读次数：
317
在支持多重继承的编程语言中，查找方法具体来自那个类时的基类搜索顺序通常被称为方法解析顺序(Method Resolution Order)，简称MRO。(Python中查找其它属性也遵循同一规则。)对于只支持单重继承的语言，MRO十分简单；但是当考虑多重继承的情况时，MRO算法的选择非常微妙。Pyt...
分类：
编程语言 时间：
2014-09-27 12:33:49
阅读次数：
498
