import java.util.*;
public class Combination {
public static > List>
findSortedCombinations(Collection elements, int n){
List> result = new ArrayList>();
if(n == 0){
result.add(new ArrayList());
return result;
}List> combinations = findSortedCombinations(elements, n - 1);
System.out.println("回的次数");
for(List combination : combinations){
System.out.println("combination\t"+combination);
for(T element : elements){
System.out.println(element);
if(combination.contains(element)){
System.out.println("combination包含了"+element+"\t"+combination);
continue;
}List list = new ArrayList();
list.addAll(combination);
if(list.contains(element)){
System.out.println("list包含了"+element);
continue;
}list.add(element);
Collections.sort(list);
if(result.contains(list)){
System.out.println("result包含了"+list+"\t"+result);
continue;
}
result.add(list);
System.out.println(list+"\t\t"+result);
}}return result;
}public static > List>
findSortedCombinations(Collection elements){
List> result = new ArrayList>();
for(int i = 0;
i <= elements.size();
i++){
result.addAll(findSortedCombinations(elements,i));
}
return result;
}public static void main(String[] args) {
List list = Arrays.asList("a", "b", "c", "d");
System.out.println("list="+ list);
List comb = findSortedCombinations(list, 2);
System.out.println(comb.size());
System.out.println(comb);
}}
【大数据|如何实现通过一个集合来生成有序项集的所有组合】
推荐阅读
- Java|Java基础——数组
- 人工智能|干货！人体姿态估计与运动预测
- java简介|Java是什么（Java能用来干什么？）
- Java|规范的打印日志
- Linux|109 个实用 shell 脚本
- 程序员|【高级Java架构师系统学习】毕业一年萌新的Java大厂面经，最新整理
- Python专栏|数据分析的常规流程
- Spring注解驱动第十讲--@Autowired使用
- SqlServer|sql server的UPDLOCK、HOLDLOCK试验
- 读书笔记|《白话大数据和机器学习》学习笔记1