位置: 编程技术 - 正文

javascript 数组的正态分布排序的问题(javascript中数组)

编辑:rootadmin

推荐整理分享javascript 数组的正态分布排序的问题(javascript中数组),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:javascript数组的正确方法,javascript数组的本质,javascript数组的方法,javascript数组的定义,JavaScript 数组的最大值最小值平均值求和,javascript数组的正确方法,javascript数组的方法,JavaScript 数组的最大值最小值平均值求和,内容如对您有帮助,希望把文章链接给更多的朋友!

最近几天顶着上海°的凉爽天气找工作,心里是开心的不要不要的,每次面试都是要坐那里出半天汗才能回过神来,感觉到了这个世界对我深深的爱意,言归正传,面试过程中碰到了几次笔试,其中有这么一道题,由于实际工作中没遇到过,所以留意下来,题目是这样:

  有一个数组为:var arr = [1,2,1,3,3,2,4,6,3],通过处理将其变为正态分布的形式: [1,2,3,3,6,4,3,2,1]。

  关于正态分布我就简单解释一下吧,其实看到处理后的数组大致也能明白,就是两头小,中间大,体现到坐标轴里的正态曲线呈钟型,两头低,中间高,左右对称因其曲线呈钟形,因此人们又经常称之为钟型曲线。

  这道是面试的最后一题,做到这里的时候时间比较紧张了加上天气炎热口渴饥饿前台妹子太好看(别废话了就是因为算法弱。。。),稍作思考写了如下代码:

  由于是笔试,自己在脑海里边yy了一会程序后,觉得没啥大问题就交卷了,后来的面试官看了试卷,在面试过程中并没有提到这道题,所以觉得这种方法没什么问题了就没在面试过程中再问,不过来回来的路上,我突然想到了一个这样的情况:

javascript 数组的正态分布排序的问题(javascript中数组)

  是的,这样一来这个数组的左右部分并不是对称的,以9为中心,左侧为1+3+5+7=,右侧为2+4+6+8=,明显的是左轻右重,不是一个均匀的正态分布了,随着数组的增大,带来的问题会越来越严重。

  亚麻带。。。。我是一朵含苞欲放的花骨朵不要这样对我。。。

  看来前边的代码是不能用的,只能重新思考解决方法,其实问题的核心在于保证数组的左右两侧是相等或者大致相等的,不管是奇数个数的数组还是偶数个数的,数组可以分为两部分(奇数个数的抛去最大值后也可以看做是一个偶数数组,即便有多个相同最大值也无所谓,从小到大排序后去除最后一个即可),还是按照上边的方法,下标为偶数的时候放到左侧,为奇数的时候放到右侧,在左右两边的数组增长过程中,当数组长度相等的时候,对左右两侧数组之和进行比较,因为是按照从小到大排列的,所以正常情况下,右侧会大于左侧,然后将右侧第一个跟左侧最后一个互换一下即可达到平衡的目的,代码如下:

  这样一来整个正态分布就均匀多了,多做几组测试看看效果:

  看起来还不错,小站里还有篇文章 点击查看,用c++完成的,不过看到文章最后的结果,并不是一个均匀的正态分布,倒是跟我第一个程序差不多,

本人不怎么会c++,也没运行多组结果看看,有兴趣的同学可以尝试下作为对比。

  本文所有的程序我仅在chrome做过测试,如果其他浏览器有问题的话,希望留言告知,其实这东西也没什么难度,权当一个记录吧,有需要的时候可以用用。

JavaScript的字符串方法汇总 1.stringObject.charAt()作用:返回字符串的下标varstr="这是一串字符串";console.log(str.charAt(0))//这2.stringObject.charCodeAt()作用:方法可返回指定位置的字符的Unicode

Javascript OOP之面向对象 面向对象程序设计(Object-orientedprogramming,OOP)是一种程序设计范型,同时也是一种程序开发的方法。对象指的是类的实例。它将对象作为程序的基本单

深入浅出讲解ES6的解构 什么是解构?解构与构造数据截然相反。例如,它不是构造一个新的对象或数组,而是逐个拆分现有的对象或数组,来提取你所需要的数据。ES6使用了

标签: javascript中数组

本文链接地址:https://www.jiuchutong.com/biancheng/373566.html 转载请保留说明!

上一篇:详细谈谈javascript的对象(详细谈谈哲学的基本问题)

下一篇:JavaScript的字符串方法汇总(javascript的字符串操作)

  • 社保未统一征收
  • 飞机票抵扣进项税怎么计算民航发展基金
  • 出纳记账购进的货物
  • 现金折扣冲减收入吗
  • 已核销的坏账又收回会计分录
  • 抵债资产计提折旧怎么算
  • 有留抵税额可以享受加计抵减吗
  • 哪些税不适用征管法
  • 申报开票是什么意思
  • 个人所得税扣除的
  • 资本公积账务重组
  • 专用发票验旧后还领不到发票
  • 五月份和六月份都有什么节日
  • 外购已税化妆品生产的护肤护发品
  • 消费税在哪个环节征税
  • 一般纳税人出租不动产
  • ppt另存为在哪儿
  • 如何获取windows最高权限
  • 社会保险中的五险一金
  • composer.json和composer.lock
  • 操作系统的内存映射
  • 固定资产账面价值是什么意思
  • 多对账工作的主要内容
  • 待摊费用和预提费用改为什么科目了
  • 销售退回会计处理与税务处理
  • 报销的费用计入什么科目
  • 企业购买银行理财
  • php文件包含目录文件吗
  • 员工出差垫钱
  • php三级分销思路
  • php如何实现自动加载
  • 图文详解一本通
  • php怎么建立数据库mysql
  • 慰问金计入什么预算科目
  • 租赁公司一般都有什么税
  • 管理费用明细账余额累加吗
  • mongodb 入门
  • 停工期间工资支付标准
  • 长期借款期末余额表示什么
  • 特许经营企业的特点
  • 什么叫固定资产台账
  • 会计估计变更和政策变更有哪些
  • 拼多多里的多多付款安全吗
  • 呆账坏账对应五级分类
  • 流动资产周转率和总资产周转率
  • 冲销以前年度主营业务成本
  • 钱汇错了报警有用吗
  • 红字发票最多几个月
  • 快递费用在线查询
  • 计提附加税减半征收会计分录
  • 企业购买黄金有限制吗
  • 企业坏账准备提取的方法和提取的比例由国家统一规定
  • 地方教育附加申报
  • 购入旧的固定资产还能一次性抵扣吗
  • sqlserver dbcc
  • win7系统怎么更新到win10
  • win10新预览版
  • vmware 10虚拟机
  • win10打开软件时卡住
  • macos手势
  • win8系统无法开机出现字母
  • msng.exe是什么
  • win7蓝屏代码0x0000007e
  • cs1.6 linux
  • jQuery中的ajax async同步和异步详解
  • 深入理解python特性pdf百度云
  • sae定义及如何上报
  • 粒子form
  • 字符串拼接join
  • 短信发送器
  • android自定义组件开发详解
  • Python遍历循环
  • python代码规范化
  • 残疾人个人所得税减免政策
  • 蚌埠站到蚌埠南站多远
  • 税务局函调情况说明
  • 2022年各大省份录取分数线
  • 烟台税务查询系统网址
  • 三证一码是什么
  • 矿山耕地占用税计入什么科目
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设