将一个高维数组降维的三种写法

fizz 发布于2019-08-20 18:01 / 1427人阅读

摘要：今天看到一道题目，花了半天时间，解了出来一个数组，通过递归的方式依次取出这个数组中的数据首先，针对这道题，如果不使用递归，最简单的解法是先对其使用方法，使用函数分割字符串然后进入正式结题一般递归方法，使用一个空数组接受值，然后作为参数传入下

今天看到一道题目，花了半天时间，解了出来

一个数组var meta = [1,2,[3,4,[5]],6,[7,[8,9,[10,11,[12]]]]];，通过递归的方式依次取出这个数组中的数据

1、首先，针对这道题，如果不使用递归，最简单的解法,是先对其使用string方法，使用split函数分割字符串

function reduceD(arr）{
  return arr.toString().split(",").map(x =>parseInt(x,10))
}

然后进入正式结题

2、一般递归方法，使用一个空数组接受值，然后作为参数传入下一个递归

function reduceD(arr, result = []) {
  for (let value of arr) {
    Array.isArray(value) ? reduceD(value, result) : result.push(value);
  }
  return result;
};

考虑到之前遇到过的爆栈，想想有没有做尾递归优化的可能，于是

3、使用reduce方法

function reduceD(arr) {
  let recive = arr.reduce((a, b) => a.concat(b), []);
  if (!recive.filter(x => Array.isArray(x)).length) {
    return recive;
  }
  return reduceD(recive);
}

---FIN---

云服务器 idc机房托管云计算的三种服务模式 asp支持的三种控件服务器的三种存储方式阿里云发送邮件的三种方式

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/84019.html

机器学习实战_降维（一）

摘要：此处，和，叫做二维空间中的一组基。这是一个实际的二维降到一维的问题。不过对于更高维，还有一个问题需要解决。当协方差为时，表示两个字段完全独立。降维汇总 showImg(https://segmentfault.com/img/bVbcxeh?w=1478&h=455); 先上一个各个算法信息表，X表示高维输入矩阵大小是高维数D乘以样本个数N,$C=XX^T$,Z表示降维输出矩阵大小低...

NickZhou 2019-06-26 16:01 评论0 收藏0
机器学习中的“维度”是什么？

摘要：一张表最多二维，复数的表构成了更高的维度。当数组中存在组张行列的表时，数据就是维，返回。针对每一张表，维度指的是样本的数量或特征的数量，一般无特别说明，指的都是特征的数量。维度这个词在机器学习里面，应该是一个高频词，它经常出现在人们的视野中，比如说随机森林是通过随机抽取特征来建树，以避免高维计算；再比如说，sklearn中导入特征矩阵，必须是至少二维；特征选择的目的是通过降维来降低算...

jsliang 2019-06-26 16:27 评论0 收藏0
通俗易懂的机器学习——维度的诅咒（深入浅出表述机器学习降维的数学概念与实践）

摘要：奇异值分解原理浅析我们已知在矩阵中各元素直接关系不变的情况下，对矩阵进行拉伸或者旋转，矩阵元素之间的关系不变。降维的数学概念浅析降维的概念降维的常用方法直接降...

cgh1999520 2021-11-25 09:43 评论0 收藏0
基于TensorFlow理解三大降维技术：PCA、t-SNE 和自编码器

摘要：代码地址在这篇文章中，我将尽我所能揭秘三种降维技术和自编码器。动机当处理真实问题和真实数据时，我们往往遇到维度高达数百万的高维数据。尽管在其原来的高维结构中，数据能够得到较好的表达，但有时候我们可能需要给数据降维。代码地址：https://github.com/eliorc/Medium/blob/master/PCA-tSNE-AE.ipynb在这篇文章中，我将尽我所能揭秘三种降维技术：...

Wildcard 2019-04-25 18:17 评论0 收藏0
机器学习实战_降维（二）

摘要：我们将会展示两种主要的降维方法投影和流形学习，同时我们还会介绍三种流行的降维技术主成分分析，核主成分分析和局部线性嵌入。主成分分析主成分分析是目前为止最流行的降维算法。曲线中通常会有一个肘部，方差解释率停止快速增长。我们将会展示两种主要的降维方法：投影（projection）和流形学习（Manifold Learning），同时我们还会介绍三种流行的降维技术：主成分分析（PCA），核...

fuyi501 2019-06-26 16:03 评论0 收藏0