java打印数组的连续非空子集_Apriori算法求数组的非空子集java代码

Apriori算法求集合的非空子集java代码

public class Test {

public static void main(String[] args) {

String str="abcd" ;

//用Set集合保存结保证内容重复

Set set = new HashSet();

//外层循环控制指针移动位置从 a 依次移动顺序 a b c a c

for(int i=0 ; i

//从指针所位置开始内层遍历

for(int k= i ; k

//从指针位置处开始截取字符串直截字符串结尾

String res = str.substring(i , k+1);

//当前字符串和原始字符串相同放入集合该种情况子串

if(res ==str) continue ;

set.add(res);

}

//遍历结

for(String s : set){

System.out.println(s);

}

public class Test {

/**

* 打印一个数组所有的非空子集

public List printAllSubsets(String[] array) {

if (null == array || 0 == array.length) {

throw new IllegalArgumentException("数组不能为Null，至少有一个元素");

}

int len = array.length;

List stringList = new LinkedList();

int allMasks = 1 << len;

// 遍历所有的二进制表示方式

for (int i = 1; i < allMasks; i++) {

if (i == allMasks - 1) break;

StringBuilder s = new StringBuilder();

for (int j = 0; j < len; j++)

if ((i & (1 << j)) > 0) {

s.append(array[j]);

}

stringList.add(s.toString());

}

return stringList;

}

public static void main(String[] args) {

Test exam = new Test();

List stringList = exam.printAllSubsets(new String[]{"aa", "bb", "ce", "dh"});

for (String s : stringList) {

System.out.println(s);

}

java打印数组的连续非空子集_Apriori算法求数组的非空子集java代码相关推荐

前端：JS/20/数组（数组的概念，数组元素，数组索引，数组元素的访问，数组的长度，数组的创建方法，数组的操作，实例：使用数组保存个人信息，实例：求数组所有值的平均值，数组对象的length属性）
数组 1,数组的概念一组值(或对象)的集合,称为"数组": var arr =[10,20,30,50]; var arr =["张三","男&qu ...
数组名不等于指针---sizeof()函数求数组大小错误问题
前言: 今天在项目中需要求采样点的数量并且遍历,采样点用数组存储,自定义了一个函数想要用sizeof求其长度,然后遍历,结果失败了,查阅之后发现以下问题: 在main函数中,sizeof是可以正常工作 ...
leetcode 659. 分割数组为连续子序列（贪心算法）
给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个子序列,其中每个子序列都由连续整数组成且长度至少为 3 . 如果可以完成上述分割,则返回 true :否则,返回 f ...
算法-求数组的子数组之和的最大值
一个一维int数组,这个数组有很多子数组,那么子数组之和的最大值是什么呢? 思考 1.题目说的子数组是连续的: 2.题目只需要求和,并不需要返回子数组的具体位置: 3.数组的元素是整数,所以数组可能包 ...
java怎么编程方程_[编程入门]自定义函数求一元二次方程-题解（Java代码）
令一元二次方程判别式: b2 - 4ac为变量P **当P > 0时:** x1 = (-b+sqrt(P)) / 2a x1 = (-b-sqrt(P)) / 2a **当P = 0时:** ...
求最大和 java_三种算法求最大子段和问题——Java实现
给定由n个整数组成的序列(a1, a2, -, an),求该序列的子段和的最大值,当所有整数均为负整数时,其最大子段和为0. LargestSubsegmentSum1.java //蛮力算法 imp ...
Prim算法求图的最小生成树（Java）
package Algorithm.prim;import java.util.Arrays;/*** 普利姆算法解决最小生成树问题 Prim算法的实现过程首先以一个结点作为最小生成树的初始结点,然 ...
每天一道LeetCode-----找到给定数组的连续子数组，使这个子数组的和最大，要求复杂度为O(n)
Maximum Subarray 原题链接Maximum Subarray 在给定数组中找到一个子数组(连续),使这个子数组的和最大. O(n2)的解法是求sum[i] - sum[j]的最大值,形如 ...
在Java中求数组的和及平均数
本文介绍使用标准java循环和Stream api方式求java Array和及平均数数组元素求和循环方式实现为了求数组元素之和,我们可以简单遍历数组,并使用get方式遍历数组,开始设置sum为 ...

java打印数组的连续非空子集_Apriori算法求数组的非空子集java代码

java打印数组的连续非空子集_Apriori算法求数组的非空子集java代码相关推荐

最新文章

热门文章