Java递归求笛卡尔积小案例

【信息科学与工程学】【数据科学】 第四十四篇 数据湖 系列二 函数库01 2. 近似最近邻搜索(ANN): 通过HNSW等图索引模型加速,模型定义为构建一个层次化导航小世界图。依赖于消息队列(Kafka/Pulsar)、分布式文件系统(HDFS/S3)的客户端及连接库。依赖专门的向量检索库(如FAISS, Milvus)。管控目标: 召回率(Recall@K) > 95%,查询延迟 < 100ms。管控目标: < 1% (核心业务字段) 或 < 5% (一般字段)依赖数据处理框架(如Spark, Pandas)的核心统计函数。,通过牺牲精确性(ANN)来换取搜索速度的大幅提升。 阅读详情

最近遇到一个需要计算笛卡尔积的需求,由于乘积结果较小,因此可以使用递归方法,这样也方便理解一些。
笛卡尔积实际就是在一个类似矩阵的结果集中,从每行逐个取出元素进行组合的结果,直到最后一行就可以跳出循环。
搞清楚大致实现原理后,就可以敲代码啦~
我的实现方法没有考虑效率,只是用于抛砖引玉:

class DescartesTest {

    @Test
    void descartes() {
        List<String> list1 = new ArrayList<>();
        list1.add("a1");
        list1.add("a2");
        list1.add("a3");
        List<String> list2 = new ArrayList<>();
        list2.add("b1");
        list2.add("b2");
        List<String> list3 = new ArrayList<>();
        list3.add("c1");
        list3.add("c2");
        List<List<String>> dimensionValues = new ArrayList<>();
        dimensionValues.add(list1);
        dimensionValues.add(list2);
        dimensionValues.add(list3);
        List<String> descartes = descartes(dimensionValues, 0, StringUtils.EMPTY, new ArrayList<>());
        descartes.forEach(System.out::println);
    }

    private List<String> descartes(List<List<String>> dimensionValues, int position, String originCode,
            List<String> result) {
        if (CollectionUtils.isEmpty(dimensionValues) || position >= dimensionValues.size()) {
            return result;
        }
        // 获取指定行数据
        List<String> rowValue = dimensionValues.get(position);
        for (String code : rowValue) {
            // 第一行不用拼接,直接copy,第二行开始需要在末尾拼接code
            String resultCode = position == 0 ? code : originCode + ";" + code;
            // 如果当前位置是最后一行,则可以添加最终resultCode构建结果
            if (position == dimensionValues.size() - 1) {
                result.add(resultCode);
            } else {
                // 否则进入下一行
                descartes(dimensionValues, position + 1, resultCode, result);
            }
        }
        return result;
    }
}

最终输出结果如下图所示:
在这里插入图片描述

Java笛卡尔积算法原理与实现方法详解 主要介绍了Java笛卡尔积算法原理与实现方法,结合实例形式较为详细的分析了笛卡尔积算法的原理及java定义与使用笛卡尔积算法的相关操作技巧,需要的朋友可以参考下 立即下载

相关推荐

Java基于递归和循环两种方式实现未知维度集合的笛卡尔积算法示例

主要介绍了Java基于递归和循环两种方式实现未知维度集合的笛卡尔积算法,结合实例形式分析了Java使用递归与循环两种方式实现未知维度集合的笛卡尔积相关概念、原理与操作技巧,需要的朋友可以参考下

【java】笛卡尔积

【代码】【java】笛卡尔积。

知五年三的博客 618

【高分子材料工程】嵌件注塑结构设计与工艺优化:金属-塑料复合件界面强度及失效预防技术规范

内容概要:本文系统阐述了嵌件注塑(Insert Molding)的设计参数、模具关键技术及失效预防措施,聚焦黄铜H62或304不锈钢与PA66-GF30材料组合的基准工况,提供可用于工程图纸、DFM检查、模具验收和工艺规程的量化依据。内容涵盖工艺边界界定、材料匹配与界面力学分析、结构设计参数(如包覆壁厚、滚花、倒角)、模具设计要点(定位、浇口、排气、冷却)、工艺参数窗口、八大失效模式及其对策、验证验收标准以及量产控制要求,强调通过DFM仿真、模流分析和DOE试模优化工艺,并列出常见设计误区与纠正方案。; 适合人群:从事注塑产品设计、模具开发、工艺工程及质量管理的工程技术人员,尤其适用于汽车、电子、医疗等行业中具备1-3年及以上相关经验的研发人员; 使用场景及目标:①指导嵌件注塑零件的可制造性设计与结构优化;②支持模具设计评审与验收;③制定试模调机与量产工艺规范;④开展失效分析与质量改进; 阅读建议:此资源兼具理论机制与工程实践,建议结合实际项目对照查阅,重点关注包覆壁厚、预热温度、浇口布置等关键参数的取值边界,并在应用非基准材料时进行线膨胀系数与收缩率的换算修正,避免直接套用数据。

Java中计算集合的笛卡尔积:原理与实现

在数学中,两个集合A和B的笛卡尔积(Cartesian product)是所有可能的有序对组成的集合,其中有序对的第一个元素来自集合A,第二个元素来自集合B。笛卡尔积的概念可以扩展到多个集合的情况,即多个集合的笛卡尔积是所有可能的有序组合,每个组合是从这些集合中各取一个元素形成的。在编程中,计算笛卡尔积可以用于各种场景,如测试、数据分析和生成所有可能的配置选项等。

My_wife_QBL的博客 1869

Open3D 教程学习指南 (持续整理)

Open3D 是一个开源库,旨在为 3D 数据处理提供高效且易用的工具。它由 Intel 开发和维护,支持多种 3D 数据处理任务,如点云处理、3D 重建、几何处理和可视化等。

Chase Blog 5933

Qt for Android:基于libusb实现CH340x串口通信的高效开发方案

本文详细介绍了在Qt for Android环境下,基于libusb实现CH340x串口通信的高效开发方案。通过绕过Android高版本系统的权限限制,利用libusb+JNI技术实现稳定通信,适用于工业手持终端等场景。文章涵盖环境搭建、核心实现、常见问题解决方案及性能调优经验,帮助开发者快速掌握这一关键技术。

weixin_42715608的博客 428

Java实现笛卡尔积List<String> cartesianProduct(List<List<String>> wordLists)

笛卡尔积 两套甲和乙的笛卡尔乘积甲和乙通过表示甲×乙并定义为: A×B = {(a,b)| aϵA和bϵB} 笛卡尔乘积是两个集合的乘积,以形成所有有序对的集合。有序对的第一个元素属于第一组,第二对则属于第二组。举个例子 假设A = {狗,猫} B = {肉,牛奶}然后, A×B = {(狗,肉),(猫,牛奶),(狗,奶),(猫,肉)} 在这里,将集合A和B相乘得到笛卡尔积A×B。的第一个元素A×B是一个有序对(狗,肉),其中狗属于集合甲。.

allway2的博客 4223

Windows/Mac/Linux三系统保姆级教程:用llama.cpp将safetensors模型转gguf格式(附常见错误解决)

本文提供Windows、Mac和Linux系统下使用llama.cpp将safetensors模型转换为gguf格式的详细教程,涵盖环境配置、转换原理及常见错误解决方案。通过跨平台兼容性处理,帮助开发者高效完成模型格式转换,优化边缘计算性能。

weixin_29227425的博客 271

Java 实现 8 大排序算法、笛卡尔积、父子级递归

目录 冒泡排序 选择排序 冒泡排序 1、特点:效率低,实现简单 2、思想:每一趟将待排序序列中最大元素移到最后(反之也可以移动到最前),剩下的为新的待排序序列,重复上述步骤直到排完所有元素。 import java.util.Arrays; /** * Created by Administrator on 2018/7/19 0019. */ public class Tes...

蚩尤后裔-汪茂雄 2171

libcrypto.so.10(OPENSSL_1.0.2)(64bit) is needed by erlang-22.0.7-1.el7.x86_64

今天安装Rabbitmq的 erlang-22.0.7-1.el7.x86_64.rpmrpm包时遇到了这个坑,害找到说是不容易;错误信息在下面; [root@iz2zef7u84js1qeeq00ewwz RabbitMQ]# rpm -ivh erlang-22.0.7-1.el7.x86_64.rpm warning: erlang-22.0.7-1.el7.x86_64.rpm: Header V4 RSA/SHA1 Signature, key ID 6026dfca: NOKEY error:

qq_45782349的博客 5785

1.3-----Simplify 3D切片软件:从新手困惑到高效打印的进阶设置指南

本文详细介绍了Simplify 3D切片软件在大型模型打印中的高效设置技巧,包括切片效率、支撑结构智能生成和精细参数调节等核心优势。通过实战案例和进阶参数设置指南,帮助用户从新手快速进阶到高效打印,显著提升3D打印质量和效率。

weixin_42552716的博客 426

递归和循环两种方式实现未知维度集合的笛卡尔积

什么是笛卡尔积? 在数学中,两个集合X和Y的笛卡儿积(Cartesian product),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。 假设集合A={a,b},集合B={0,1,2},则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1), (b,2)}。 如何用程序实现笛卡尔积? 如果编程前

路卫杰的专栏 1万+

2021年J题:基于STM32F103的周期信号波形识别与参数测量系统设计(立创EDA+SZPT_ZXL)

本文详细复盘了2021年全国大学生电子设计竞赛J题获奖项目,手把手教你如何基于STM32F103微控制器设计并实现周期信号波形识别与参数测量系统。文章深入剖析了硬件电路设计(包括程控放大、工作点抬升与滞回比较器)与核心软件算法(如动态采样、FFT频谱分析与波形识别逻辑),并分享了DMA传输、FFT库使用等实战要点与避坑指南,为嵌入式信号处理与电赛备赛提供了宝贵经验。

weixin_32673065的博客 230

MySQL 入门

本文全面介绍了MySQL数据库及其相关技术,内容涵盖: 数据库基础概念:包括数据库系统组成、关系型与非关系型数据库对比、MySQL核心特点等; MySQL操作管理:详细讲解了安装配置、SQL语句分类、数据类型、索引原理等核心内容; 高级特性:深入分析事务、锁机制、存储引擎、主从复制等关键特性; 扩展架构:系统介绍了读写分离、集群部署、分库分表等企业级解决方案; 开发集成:提供了JDBC连接、MyCat中间件等实践指南。 文章采用结构化组织方式,从基础到高级层层递进,包含了大量实用性强的代码示例和配置模板

weixin_51689532的博客 1245

手动测试台架搭建,让你的车载测试更轻松

如果你也在经常进行车载测试,就知道有时候手头的设备并不能完全满足需求。 在我之前的测试中,发现了一些问题,但是却找不到根本原因。于是,我开始思考如何打造一个更为完美的手动测试台架,让测试变得更加轻松。 经过不断地实践和调试,我终于成功搭建出了一个能够满足自己需求的测试台架。现在,我想和大家分享这个搭建的经验,希望能够帮助到在车载测试领域工作的小伙伴们,让你们的测试更加准确、高效!

weixin_67553250的博客 1万+

【面试系列】数据工程师高频面试题及详细解答

本文针对数据工程师岗位,提供了详尽的面试题库和解答,分为初级、中级和高级三个层次。初级面试题主要涉及基本的数据处理和ETL工具的使用,如SQL查询、数据清洗和基本的数据建模。中级面试题重点考察数据管道设计、数据库优化和大数据平台的应用。高级面试题则深入探讨高级数据处理技术、分布式系统架构和数据湖的实现。通过这些问题和解答,候选人可以全面了解数据工程师岗位所需的技能,帮助其更好地准备面试。常考知识点总结部分则系统归纳了数据工程师岗位的关键技能领域。

在路上的专栏 2376

java笛卡尔积算法_Java 笛卡尔积算法的简单实现

笛卡尔积算法的Java实现:(1)循环内,每次只有一列向下移一个单元格,就是CounterIndex指向的那列。(2)如果该列到尾部了,则这列index重置为0,而CounterIndex则指向前一列,相当于进位,把前列的index加一。(3)最后,由生成的行数来控制退出循环。public class Test {private static String[] aa = { "aa1", "aa2...

weixin_33268464的博客 2501

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

java实现笛卡尔积

1

u011046072的博客 2199

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

优化:java递归实现笛卡尔积算法

笛卡尓积又称直积,表示为X×Y。 举例:集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。 应用场景:一个手机规格:型号note、pro,闪存4G、8G,内存64G、128G,配置标配、低配、高配。如果想保存这些规格信息(哪些卖完哪些没卖完),当然必须得到所有的组合信息。 ...

王能的小屋 4044

Java语言求笛卡尔积,Java笛卡尔积算法原理与实现方法详解

本文实例讲述了Java笛卡尔积算法原理与实现方法。分享给大家供大家参考,具体如下:笛卡尔积算法的Java实现:(1)循环内,每次只有一列向下移一个单元格,就是CounterIndex指向的那列。(2)如果该列到尾部了,则这列index重置为0,而CounterIndex则指向前一列,相当于进位,把前列的index加一。(3)最后,由生成的行数来控制退出循环。输出共2*3*4=24行:最近碰到了一个...

weixin_33037813的博客 1431

java 笛卡尔积_Java笛卡尔积算法原理与实现方法详解

本文实例讲述了Java笛卡尔积算法原理与实现方法。分享给大家供大家参考,具体如下:笛卡尔积算法的Java实现:(1)循环内,每次只有一列向下移一个单元格,就是CounterIndex指向的那列。(2)如果该列到尾部了,则这列index重置为0,而CounterIndex则指向前一列,相当于进位,把前列的index加一。(3)最后,由生成的行数来控制退出循环。public class Test {p...

weixin_30722591的博客 2174

笛卡尔积的一种Java求法

在做一个算法的时候,某个函数由若干函数组合而成(如相加、减、乘、除等),例如下面函数g: 假设x1的取值为离散变量的集合A{1,2,3}、x2的取值为集合B{1,2,3,4}、x3的取值为集合B{1,2,3,4,5} 那么函数g的参数取值将有3x4x5=60种组合,那如何求得这60种组合呢,这其实应该就是集合A、B、C的笛卡尔积 算法思路: 1)先求得AB=AxB 2)再求ABC=A...

obestboy的专栏 1001

作业3 容器 4、集合的笛卡尔乘积

作业3 容器 4、集合的笛卡尔乘积 设计一个类的方法,其输入是两个字符串的集合(每个集合中的字符串有相同的意义,例如,一个全是姓名的字符串,一个全是班级的字符串),打印出这两个集合的笛卡尔乘积。 代码 Main.java //Main.java import java.util.*; public class Main { public static void cartesianProduct(TreeSet<String> name, TreeSet<String> cl

千色千寻的博客 306

java笛卡尔积算法实现

1、笛卡尔积定义(摘自百度百科) 笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian product),又称直积,表示为X × Y, 第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 [1] 。 假设集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (...

流连是谁的博客 1万+

笛卡尔积实现(递归C++版本)

#include #include using namespace std; void productImplement(vector> dimvalue,vector> &res,int layer,vector tmp){ if (layer < dimvalue.size() - 1){ for (int i = 0; i < dimvalue[layer].size(); i++)

guoxinian的专栏 3930

笛卡尔积递归

笛卡尔积 3个JS版本 版本一性能好些, 版本二性能差些, 版本三性能和版本1差不多 版本一 递归入参: array:当前的数组 result:结果集 递归结束条件:array长度为0 function cartesian(array, result){ if(array.length === 0){ return [resul...

shyk的博客 763
上一篇: MyBatis源码学习小结
下一篇: CronExpression的输入输出,不符合预期问题解决
CYL0901
博客等级 码龄11年 1粉丝 9原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值