关于去重复的笛卡尔积
来源:互联网 发布:2016全球汽车销量数据 编辑:程序博客网 时间:2024/05/19 00:08
最近在某些项目中用到了需要去除重复的笛卡儿积,总体思路就是全部for循环最后减去重复的
if (_self.arr[0] instanceof Array && _self.arr[1] instanceof Array) { if (_self.arr[0].length > 0 && _self.arr[1].length > 0) { _self.total = _self.arr[0].length * _self.arr[1].length; for (var i = 0; i < _self.arr[0].length; i++) { for (var j = 0; j < _self.arr[1].length; j++) { if (_self.arr[0][i] == _self.arr[1][j]) { _self.total -= 1; } } } } else { _self.total = 0; }} else { _self.total = 0;}
以上是两个数组的情况下,下面再发一个三数组的情况
if (_self.arr[0] instanceof Array && _self.arr[1] instanceof Array && _self.arr[2] instanceof Array) { if (_self.arr[0].length > 0 && _self.arr[1].length > 0 && _self.arr[2].length > 0) { _self.total = _self.arr[0].length * _self.arr[1].length * _self.arr[2].length; for (var i = 0; i < _self.arr[0].length; i++) { for (var j = 0; j < _self.arr[1].length; j++) { for (var k = 0; k < _self.arr[2].length; k++) { if (_self.arr[0][i] == _self.arr[1][j]) { _self.total-- } else if (_self.arr[0][i] == _self.arr[1][k]) { _self.total-- } else if (_self.arr[0][j] == _self.arr[1][k]) { _self.total-- } } } } } else { _self.total = 0; }} else { _self.total = 0;}
总体思路比较笨吧。。。但是蛮好用
阅读全文
1 0
- 关于去重复的笛卡尔积
- 以程序员编程的角度去理解笛卡尔积
- 关于笛卡尔积和sql的一些知识点
- 关于对日期的去重复的总结
- js 关于笛卡尔乘积的运用
- 笛卡尔积的Java实现
- 不是笛卡尔积的问题
- php 笛卡尔积的实现
- 一个笛卡尔积的优化
- 关于笛卡尔积、全连接测试
- 关于内连接、外连接、笛卡尔积
- 笛卡尔积
- 笛卡尔积
- 笛卡尔积
- 笛卡尔积
- 笛卡尔积
- 笛卡尔积
- 笛卡尔积
- Android Studio 2.3 签名打包问题
- 复习fragment的生命周期
- USACO-Section1.2 Palindromic Squares
- 自定义jquery插件
- ORACLE 普通表转换成分区表(在线重定义)
- 关于去重复的笛卡尔积
- 关于a标签内的onclick事件只能点击一次的问题
- Linux网络编程(二)——多进程并发,通信服务
- Cookie与Session学习
- Unknown character set: 'utf8mb4'
- Shell通过特定字符把字符串分割成数组
- 远程拷贝命令scp
- 重新更改JDK无法识别的问题
- dwz之局部刷新