位置: 编程技术 - 正文

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的字符串操作)

  • 调整增值税误差的方法
  • 增值税普通发票税率
  • 开承兑汇票的条件 费用
  • 增值税普票没有税号可以开吗
  • 工程 开办费
  • 小企业营业外支出
  • 事业单位利息收入
  • 买酒 专票
  • 出口退税的办理影响出口吗
  • 一般纳税人销售自己使用过的物品
  • 前期工程费如何分摊
  • 2021年个人开发票税率
  • 季度营业额超过6万需要补税
  • 公司账上收到退回的多交的附加税怎么做
  • 如何倒算税前工资的公式
  • 专利权计入什么所得
  • 存货进项税额转出会计处理
  • 企业撤回投资说明模板怎么写
  • 供热公司向用户提供
  • 个人其他应收款在贷方表示什么
  • 股权转让受让方要交个人所得税吗
  • 9个点的税率有哪些
  • 内部交易逆流如何算利润
  • 汽车销售公司取名字参考大全图片
  • xwizard.exe是什么
  • 增值税专用发票有几联?
  • 公积金怎么做会计科目
  • 抵免法的缺点主要有以下几点
  • 研发费用税前加计扣除怎么算
  • 阳光照耀下的人
  • php根据经纬度计算距离
  • 网页单行文本框
  • 前端高手
  • 应收账款期末余额在借方还是贷方
  • 技术软件开发
  • 融资租赁方式的条件
  • 年末结转增值税明细
  • 异地预缴附加税会计分录
  • 房产税的征收范围和标准有哪些
  • Windows7下Microsoft SQL Server 2008安装图解和注意事项
  • 使用sqlserver创建数据库和删除数据库的实验总结
  • 分组计数什么意思
  • 税控盘维护费全额抵扣分录
  • 收据盖发票专用章会被处罚吗
  • 营改增抵减的销项税额是什么意思
  • 冲抵和抵扣
  • 发工资的是会计还是出纳
  • 企业优惠政策是什么意思
  • 固定资产的计提折旧方法有哪些
  • 分公司可以独立签约吗
  • 购买天然气进项税额
  • 委托收款的流程
  • 代理记账企业如何通过互联网创新发展
  • 清空表内数据语句
  • 数据库表的行数
  • win10右键菜单自定义
  • windows server 2008 u盘安装
  • 用心一也的一是什么词类活用
  • 如何安装vmware10
  • win7 系统设置
  • 苹果电脑安装中国银行网银助手
  • centos配置kdump
  • 远程关机对话框怎么打开
  • ubuntu20.04安装配置
  • win7怎么更改系统字体大小
  • opengl mesa
  • jquery简单例子
  • js按位运算符
  • 数组observer
  • rhel7.6安装
  • windowsxp命令行窗口怎么打开
  • 模仿文明
  • 安卓系统休眠设置在哪
  • powercli命令
  • node.js入门经典pdf
  • jquery fadein不起作用
  • jquery获取页面元素
  • 非房地产企业土地增值税
  • 单位个人所得税网上申报流程
  • 苏州封闭式高中
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设