题意： 有n种物品，并且知道每种物品的数量ki。要求从中选出m件物品的排数。 （全题文末） 知识点： 普通母函数 指数型母函数：（用来求解多重集的排列问题） n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素， ...
分类：
其他好文 时间：
2016-04-03 13:16:04
阅读次数：
320
xiaoxin juju needs help 题意：给你一个字符串，求打乱字符后，有多少种回文串。 （题于文末） 知识点： n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即其... ...
分类：
其他好文 时间：
2016-04-03 11:38:10
阅读次数：
281
js的Array类型并没有提供去重复的方法，如果要把数组的重复元素干掉，可以自己对其进行扩展。 第一种思路是先把数组进行排序，然后比较前后元素是否相等，相等则continue，否则就记录到返回值中： 另外，也可以使用js动态语言的特性，使用一个动态更新的对象来判断元素是否重复：
分类：
编程语言 时间：
2016-03-23 16:52:02
阅读次数：
195
Set集合的特点是元素不允许重复，而且是无序的（添加和取出的顺序不一致）。 Set接口中的方法和Collection接口中的方法几乎相同，略。 Set接口下常用的两个类：HashSet、TreeSet。 1、概述 HashSet内部的数据结构是哈希表，而且是不同步的。 如果添加了重复元素，则重复的元
分类：
编程语言 时间：
2016-03-20 18:01:41
阅读次数：
447
以下内容基于jdk1.7.0_79源码； Set接口的实现类，最大特点是不允许出现重复元素； HashSet：基于HashMap实现，一个性能相对较好的Set； LinkedHashSet：基于LinkedHashMap实现，一个保存了插入顺序的Set； TreeSet；基于TreeSet实现，一个
分类：
编程语言 时间：
2016-03-20 13:07:03
阅读次数：
294
问题描述：已知有两个递增的正整数序列A和B，序列中元素个数未知，同一序列中不会有重复元素出现，有可能某个序列为空。你的任务是求这两个序列的差集A-B与交集A+B。A-B就是仅由在A中出现而不在B中出现的元素所构成的集合，设为C1；A+B就是既在A中出现也在B中出现的元素所构成的集合，设为C2。 要求
分类：
其他好文 时间：
2016-03-20 01:56:23
阅读次数：
300
引用自：http://www.cnblogs.com/sosoft/archive/2013/12/08/3463830.html Array类型并没有提供去重复的方法，如果要把数组的重复元素干掉，那得自己想办法： 总体思路是把数组元素逐个搬运到另一个数组，搬运的过程中检查这个元素是否有重复，如果有
分类：
编程语言 时间：
2016-03-16 17:05:37
阅读次数：
182
十五章 集合框架 1. 集合的特点：元素类型可以不同，长度可变，空间大小不确定。2. JCF（java collection framwork）中主要集合分类：List，Set，Map；List和Set是Collection接口的子接口，该接口与Map平行。3. List接口：数据元素可重复，元素插
分类：
其他好文 时间：
2016-03-13 12:44:08
阅读次数：
161
Set Set:无序，不可以重复元素。 |--------HashSet:数据结构是哈希表。 线程是非同步的。保证元素唯一性的原理是：判断元素的hashCode值是否相同，如果相同，还会继续判断元素的equals方法，是否为true |--------TreeSet:可以对Set集合中元素进行排序。
分类：
编程语言 时间：
2016-03-09 10:44:04
阅读次数：
154
python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算. sets 支持 x in set
分类：
编程语言 时间：
2016-03-07 23:58:30
阅读次数：
500
