笛卡尔积算法「建议收藏」

笛卡尔积算法「建议收藏」/***生成笛卡尔积*@paramdimvalue*@paramresult*@paramlayer*@paramcurList*/privatestaticvoiddescartes(List

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

/** * 生成笛卡尔积 * @param dimvalue * @param result * @param layer * @param curList */
    private static void descartes(List<List<String>> dimvalue, List<List<String>> result, int layer, List<String> curList) { 
   
        if (layer < dimvalue.size() - 1) { 
   
            if (dimvalue.get(layer).size() == 0) { 
   
                descartes(dimvalue, result, layer + 1, curList);
            } else { 
   
                for (int i = 0; i < dimvalue.get(layer).size(); i++) { 
   
                    List<String> list = new ArrayList<>(curList);
                    list.add(dimvalue.get(layer).get(i));
                    descartes(dimvalue, result, layer + 1, list);
                }
            }
        } else if (layer == dimvalue.size() - 1) { 
   
            if (dimvalue.get(layer).size() == 0) { 
   
                result.add(curList);
            } else { 
   
                for (int i = 0; i < dimvalue.get(layer).size(); i++) { 
   
                    List<String> list = new ArrayList<>(curList);
                    list.add(dimvalue.get(layer).get(i));
                    result.add(list);
                }
            }
        }
    }

    /** * 调用生成列表 * @param list * @return */
    public static List<String> result(List<List<String>> list){ 
   
        List<List<String>> result = new ArrayList<>();
        descartes(list, result, 0, new ArrayList<>());
        //重组数据
        List<String> data=new ArrayList<>();
        result.forEach(oList->{ 
   
            StringBuilder sb=new StringBuilder();
            for(int i=0;i<oList.size();i++){ 
   
                sb.append(oList.get(i));
                if(i!=oList.size()-1){ 
   
                    sb.append(",");
                }
            }
            data.add(sb.toString());
        });
        return data;
    }

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/157421.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Java程序是如何运行的「建议收藏」

    Java程序是如何运行的「建议收藏」当我们写完一个Java源程序的时候,他是怎么被计算机运行的呢?本篇文章就来介绍下Java程序是如何运行的。一、java技术体系传统意义上来讲Java技术体系包含下边几个部分:Java程序设计语言各种硬件平台上的虚拟机class文件格式JavaAPI类库来自商业机构和开源社区的第三方Java类库jdk:Java语言开发工具包。包括Java程序设计语言,Java虚拟机,JavaAPI类库三个部分。jre:Java程序运行时环境。JavaSEAPI类库中的子集合Java虚拟机。jvm:

    2022年7月8日
    21
  • AssemblyInfo.cs文件的作用

    AssemblyInfo.cs文件的作用

    2021年12月14日
    40
  • 网络爬虫必备知识之正则表达式

    1.正则表达式概念正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。许多程序

    2021年12月29日
    42
  • Ubuntu卸载图形界面

    Ubuntu卸载图形界面1、打开终端(快捷键Ctrl+Alt+t)2、卸载gnome-shell主程序sudoapt-getremovegnome-shell3、卸载掉gnomesudoapt-getremovegnome4、卸载不需要的依赖关系sudoapt-getautoremove5、彻底卸载删除gnome的相关配置文件sudoapt-getpu…

    2022年5月30日
    44
  • IDEA2022.03激活码【在线注册码/序列号/破解码】

    IDEA2022.03激活码【在线注册码/序列号/破解码】,https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

    2022年3月18日
    50
  • 东芝笔记本电脑重装系统按F几(戴尔笔记本重装系统)

    东芝笔记本电脑怎么重装系统?其实笔记本东芝要怎么重装系统的方法很简单,具体要怎么给东芝笔记本电脑重装系统呢?其实笔记本重装系统是非常简单的,那笔记本东芝如何重装系统呢?那下面就让小白小编给大家介绍笔记本东芝如何重装系统的解决方法吧。大家赶紧学习东芝笔记本重装系统吧。东芝笔记本重装系统方法1、去网站下载win7旗舰版镜像文件。2、使用软碟通软件把镜像文件里面的gho.win7提取到已经制…

    2022年4月13日
    141

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号