本文讲解4道关于permutation的题目。
1. Permutation：输出permutation——基础递归
2. Permutation Sequence: 输出第k个permutation——推理
3. Next Permutation：给定一个permutation中的序列，求字典序它的下一个permutation是什么——逻辑推理
4. Permutation II：和第一题有细微的差别: 对于一个可能有重复元素的数组输出所有permutation——有条件dfs...
分类：
其他好文 时间：
2014-10-18 19:45:40
阅读次数：
224
Java.util.ArrayList（类）：*;importjava.util.*;publicclassCollectionTest{//List是一个能包含重复元素的已排序的Collection,有时list也称为序列，List第一个元素的下标为0publicStringcolors[]={"...
分类：
编程语言 时间：
2014-10-17 20:19:12
阅读次数：
298
var ac:ArrayCollection = new ArrayCollection();
// init
ac.addItem("1");
ac.addItem("2");
ac.addItem("2");
ac.addItem("3");
var nac:ArrayCollection = new ArrayCollection();
//...
分类：
其他好文 时间：
2014-10-16 16:31:33
阅读次数：
196
Java集合：就是将若干用途、性质相同或者相近的“数据”组合而成一个整体。
·从体系上讲，集合类型可以归纳为三种：
1.集(set)：Set集合中不区分元素的顺序，不允许出现重复元素
2.列表(List)：List集合区分元素的顺序，且允许包含重复元素。
3.映射(...
分类：
编程语言 时间：
2014-10-14 02:05:47
阅读次数：
325
题目链接：http://poj.org/problem?id=2245思路： 无重复元素组合组合问题，使用暴力枚举法，注意剪枝条件。代码：#include using namespace std;const int MAX_N = 15;int n, k = 6;int Set[MAX_N], A....
分类：
其他好文 时间：
2014-10-12 15:28:58
阅读次数：
197
题目链接：http://poj.org/problem?id=1731思路： 含有重复元素的全排列问题；元素个数为200个，采用暴力枚举法。代码：#include #include using namespace std;const int MAX_N = 200 + 10;void PrintP....
分类：
其他好文 时间：
2014-10-12 03:47:57
阅读次数：
218
题目链接：http://poj.org/problem?id=1256思路： 该题为含有重复元素的全排列问题；由于题目中字符长度较小，采用暴力法解决。代码如下：#include #include using namespace std;const int MAX_N = 20;char P[MAX....
分类：
其他好文 时间：
2014-10-12 02:56:48
阅读次数：
136
转自：http://blog.csdn.net/business122/article/details/7541486python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), diffe...
分类：
编程语言 时间：
2014-10-11 11:49:35
阅读次数：
268
Python中的set和其他语言类似，是一个无序不重复元素集，基本功能包括关系测试和消除重复元素。集合对象支持union(联合)，intersection(交)，difference(差)和sysmmetricdifference(对称差集)等数学运算。set支持xinset,len(set)和forxinset等操作。作为一个无序的集合，set不..
分类：
编程语言 时间：
2014-10-11 09:10:45
阅读次数：
215
三路快排（3-way quicksort）可以提升重复元素排序的效率
分类：
其他好文 时间：
2014-10-02 14:08:22
阅读次数：
132
