javascript中怎么实现求一个数组的中位数,求中位数的方式怎么实现的呢?

javascript中怎么实现求一个数组的中位数,求中位数的方式怎么实现的呢?

6个回答

var arr = [2,5,1,8,3,7,11,9];
arr.sort(function(a,b){return a-b;});
var l = arr.length-1;
var n = Math.floor(l/2);
var mid = (arr[n]+arr[l-n])/2;
alert(mid);

中位数即是排过序后的处于数组最中间的元素。 不考虑数组长度为偶数的情况。设集合元素个数为n。

简单的想了下:
思路1) 把无序数组排好序,取出中间的元素
时间复杂度 采用普通的比较排序法 O(N*logN)
如果采用非比较的计数排序等方法, 时间复杂度 O(N), 空间复杂度也是O(N).

思路2)
2.1)将前(n+1)/2个元素调整为一个小顶堆,
2.2)对后续的每一个元素,和堆顶比较,如果小于等于堆顶,丢弃之,取下一个元素。 如果大于堆顶,用该元素取代堆顶,调整堆,取下一元素。重复2.2步

2.3) 当遍历完所有元素之后,堆顶即是中位数。

思路3) 熟话说,想让算法跑的更快,用分治!
快速排序之所以得名"快排",绝非浪得虚名!因为快排就是一种分治排序法!
同样,找中位数也可以用快排分治的思想。具体如下:
任意挑一个元素,以改元素为支点,划分集合为两部分,如果左侧集合长度恰为 (n-1)/2,那么支点恰为中位数。如果左侧长度<(n-1)/2, 那么中位点在右侧,反之,中位数在左侧。 进入相应的一侧继续寻找中位点。
这种方法很快,但是在最坏的情况下时间复杂度为O(N^2), 不过平均时间复杂度好像是O(N)。

思路4) 快排的方法存在不确定性,导致其最坏和最好的时候差别很大, 那么有没有一种确定性的方法呢? 答案是有的
貌似算法导论里有讲到. 这里我就先不深究了, 可以参考如下的文章,
O(n)时间快速选择
http://www.shadowxh.com/?p=598
以及本文的别人的评论

qq_41133921
qq_41133921 数组名加数组的要取到值的下标,从0开始
接近 2 年之前 回复
sunny_desmond
carrykingdow 回复dabocaiqq: 哈哈哈 你可真皮~~
接近 2 年之前 回复
dabocaiqq
穷在人世中少你左右我想我连什么价值也没有 说的很对,但是我不会给你任何c币的。
接近 2 年之前 回复

有那么麻烦?计算一下数组长度,除以2为整数的话,就取下标为(长度/2)和(长度/2-1)的值相加除以2,不为整数就向下取整,取下标为这个数的值

计算一下数组长度,除以2为整数的话,就取下标为(长度/2)和(长度/2-1)的值相加除以2,不为整数就向下取整,取下标为这个数的值

caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 这个得先排序吧。
接近 2 年之前 回复
qq_37524684
子幽
接近 2 年之前 回复

请后台互相调用接口,交互json或者报文格式

dabocaiqq
穷在人世中少你左右我想我连什么价值也没有 什么乱七八糟的,不可能给你任何c币,你死心吧。
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
js 实现两个数组(一个数组包含于另一个数组中)元素组成第三个数组

比如a= [1,2,3,4,5,6] b = [1,3] 那么c应该为[1,0,1,0,0,0]或者a为这个也可以,这个该如何实现呢

javascript怎么实现两个数组中随机两个相加?相加的结果用alet方式进行输出?

javascript怎么实现两个数组中随机两个相加?相加的结果用alet方式进行输出?谢谢

用js怎么把一个13位数的每一位放到数组里!

用js怎么把一个13位数的每一位放到数组里!求高手帮帮忙。急等!!!!

javascript两个数组合并,不是连接,而是相加

javascript两个数组合并,不是连接,而是相加 a=[1,2,3,4,5] b=[2,4,3,2,1] 算出来 3,6,6,6,6

关于JavaScript未知长度的二位数组的定义

本人小白一枚 初入js行 现在不知道该如何定义未知长度的二维数组,求大神告知,另外 求行列转换的代码 谢谢

JS中function的数组问题

各路大神,JavaScript中方法的参数是数组么。比如我用其他方法生成一个数组【10,20,30】并向sum()的括号中传入,检测sum()中的arguments数组只返回第一个数10,检测arguments数组长度也为1,这是为什么(function为自建)

javascript中通过索引访问数组元素的问题

我想编写如下程序: 1、定义一个包含26个小写字母的数组 2、请用户输入0-25之间的自然数 3、alert对话框显示输入自然数作为索引对应的字母 代码如下: <script> //定义一个数组,包含了26个字母 var alphabet=[a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z]; //用户输入0-25之间的数字,并赋值给变量i var i=prompt("请输入0-25之间的数字"); //把索引为i的数组元素赋值给变量letter var letter=alphabet[i]; //对话框显示对应的字母 alert("对应的字母是:"+letter); </script> 我基础知识欠缺,这段代码不能运行;请高手指点错误; 如果能让这段代码正常运行,下一步我想编写一段加密的小程序,即用户输入字符串,程序把字符串中的每个字母按某种规则重写输出(比如每个字母按字母表顺序向后移动3位输出)

js按规则将三个数组合成一个二维数组?

直接上代码: ``` var a1 = [1,2,3] ; var a2 = [4,5,6] ; var a3 = [7,8] ; ``` 需要的结果: [ [1,4,7],[1,4,8],[1,5,7],[1,5,8],[1,6,7],[1,6,8]... ] (共18个) 这种循环要如何实现?

Javascript 数组覆盖问题

有这么一段代码: var datas=[]; var data={}; var i=0; $(".baby-panel").each(function(){ var baby_id=$(this).children(".babyid").attr("baby_id"); var baby_name=$(this).children(".babyname").find("input[name='baby"+i+"_name']").val().trim(); var baby_sex=$(this).children(".babysex").find("input[type=radio]:checked").val(); var baby_birth=$(this).children(".babybirth").find(".form-control").val(); data["id"]=baby_id; data["name"]=baby_name; data["sex"]=baby_sex; data["birth"]=baby_birth; datas[i]=data; i++; }); **问**:如何循环将data的数据添加到datas中,现在datas的数据都是data的最后一条记录。 例如:data={["id":1,"name":1,"sex":1,"birth":2014-05-05],["id":2,"name":2,"sex":2,"birth":2014-06-05]} 经过each()遍历后,datas的输出**却是**[{"id":"2","name":"2","sex":"2","birth":"2014-06-05"},{"id":"2","name":"2","sex":"2","birth":"2014-06-05"}], 而不是:[{"id":"1","name":"1","sex":"1","birth":"2014-05-05"},{"id":"2","name":"2","sex":"2","birth":"2014-06-05"}]

请教一下,从后台获取了一个数组对象,现在要将数组对象中的属性值格式化为保留两位小数,该怎么做呢?

请教一下,从后台获取了一个数组对象,现在要将数组对象中的属性值格式化为保留两位小数,该怎么做呢? 例如后台返回的数据是: ``` list:[ { id:1, a:320.3658, b:528.326555, }, { id:2, a:653.365, b:55.3658, }, { id:3, a:12.33, b:965.1269, }, ] ``` 我最后要获取的为: ``` list:[ { id:1, a:320.36, b:528.32, }, { id:2, a:653.36, b:55.36, }, { id:3, a:12.33, b:965.12, }, ] ``` 请问有什么好方法啊?感谢!

在js中实现斐波那契数列的问题,有关于数组

var a[21]; a[0]=0; a[1]=1; for(var i=2;i<=20;i++) a[i]=a[i-1]+a[i-2]; for(var j=1;j<21;j++) { document.write(a[j]); } 这样为什么无法实现斐波那契中的前20项,而在C语言中可以实现

如何获取数组的第一个元素?

<div class="post-text" itemprop="text"> <p>我有一个数组: </p> <p><code>array( 4 =&gt; 'apple', 7 =&gt; 'orange', 13 =&gt; 'plum' )</code></p> <p>我想得到这个数组的第一个元素。结果预计是: <i>string</i> <code>apple</code> </p> <p>一个问题是:它不能通过引用传递,所以数组移位不是一个好的解决方案。</p> <p>可以怎么做?</p> </div>

js怎么判断一个数据是数组类型,还有其他方法吗??

js怎么判断一个数据是数组类型,还有其他方法吗??lodash有没有解决办法??判断任意一个数据位数组的方式?? 能够使用instanceof和typeOf还有没有其他的方式???

js如何生成1~20之间4组随机数组?每一组由5个数组成

js如何随机生成1~20之间5组随机数?每一组由5个数组成。如“1 3 5 7 9”:“2 4 6 8 10”:“11 13 15 17 19”:“12 14 16 18 20”:其中不能有重复的

js 两个二维数组如何找出相同元素?

有三个二维数组,其中arr1是已经做完的实验项目,arr2是计划要做的实验项目,长度在一千左右(此处省略),现在要统计arr1中做了多少计划中的实验(唯一、不重复的),形成类似arr4的数组。(统计各实验项目的完成数量)。该怎么写这个循环? ``` arr1=[{"project":"密度","number":"p0000001543301"},{"project":"含水量","number":"16331000000147"},{"project":"密度","number":"16331000013189"},{"project":"含水量","number":"16331000003761"},{"project":"含水量","number":"16331000001868"}] arr2=[{"project":"耐药品性","number":"12131000003671"},{"project":"湿热","number":"16031000A46544"},{"project":"湿热","number":"16031000A54876"},roject":"含水量","number":"16331000003761"},{"project":"含水量","number":"16331000001868"}] arr3=["耐药品性","含水量","耐酸性","高温","密度"] arr4=[5,8,20,1,8] ```

怎么遍历数组,把里面的数取出来,拼接在一起

比如 var a = [1,2,4];我想取出124,变为b='1,2,4'?

JS中二维数组的表示方法问题

![图片说明](https://img-ask.csdn.net/upload/201703/05/1488683246_783615.png) 大家先帮我看一下webstorm中这个警告是什么意思 然后我们进入正题。如果我想定义一个 未知个数的 二维数组 我该怎么定义 比如我想定义学生信息。现在有50个学生。学生信息暂时定义 姓名,身高。我定义了一个array-50-2. 我实验了下 一维下标不能越界,二位下标可以越界,也就是以后我想添加其他学生信息的时候没问题,不用改。 但是我要再添加其他学生的时候就得改数组定义了 有没有方法能定义一个二维数组,一维二维下标都是动态调整的?也就是定义了以后我不用再担心下标越界的问题了 上图中我加入 ``` a[5][10] = 1; alert(a[5][10]); ``` 报错。 5 未定义 但是我加入 ``` a[1][10] = 1; alert(a[1][10]); ``` 就能正常执行 这个是不是**一维不能越界 二维的可以?**

2.输入a ,b,c 三个个位数(0-9)之间,组成一个最大的三位数 用JavaScript来写

2.输入a ,b,c 三个个位数(0-9)之间,组成一个最大的三位数 用JavaScript来写,怎么写 谢谢 或者告诉我思路

js生成的一个随机图片地址数组,<img>怎么引用它呢?

js片段 ``` <script type="text/javascript"> // 定义一个随机数数组 var randoms = []; while (true) { var isExists = false; // 获取一个10–100范围的数 var random = parseInt(10 + (90 - 10) * (Math.random())) // 判断当前随机数是否已经存在 for (var i = 0; i < randoms.length; i++) { if (random === randoms[i]) { isExists = true; break; } } // 如果不存在,则添加进去 if (!isExists) randoms.push(random); // 如果有10位随机数了,就跳出 if (randoms.length === 9) break; } //图片前缀 var filePrefix = 'images/A('; //图片后缀 var fileSuffix = ').jpg'; //将数字通过图片显示出来 function num2Image(num) { var str = randoms[num].toString(); //toString() 方法可把一个逻辑值转换为字符串,并返回结果。 var result = ""; result = result + filePrefix + str + fileSuffix; return result; } </script> ``` img怎么引用num2image(num)呢?

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

ArrayList源码分析(入门篇)

ArrayList源码分析 前言: 写这篇博客的主要原因是,在我上一次参加千牵科技Java实习生面试时,有被面试官问到ArrayList为什么查找的速度较快,插入和删除的速度较慢?当时我回答得不好,很大的一部分原因是因为我没有阅读过ArrayList源码,虽然最后收到Offer了,但我拒绝了,打算寒假学得再深入些再广泛些,下学期开学后再去投递其他更好的公司。为了更加深入理解ArrayList,也为

我以为我学懂了数据结构,直到看了这个导图才发现,我错了

数据结构与算法思维导图

String s = new String(" a ") 到底产生几个对象?

老生常谈的一个梗,到2020了还在争论,你们一天天的,哎哎哎,我不是针对你一个,我是说在座的各位都是人才! 上图红色的这3个箭头,对于通过new产生一个字符串(”宜春”)时,会先去常量池中查找是否已经有了”宜春”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”宜春”对象的拷贝对象。 也就是说准确答案是产生了一个或两个对象,如果常量池中原来没有 ”宜春” ,就是两个。...

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

玩转springboot启动banner定义所得

最近接手了一个springboot项目,不是不熟悉这个框架,启动时打印的信息吸引了我。 这不是我熟悉的常用springboot的打印信息啊,我打开自己的项目: 还真是的,不用默认的感觉也挺高大上的。一时兴起,就去研究了一下源代码,还正是有些收获,稍后我会总结一下。正常情况下做为一个老程序员,是不会对这种小儿科感兴趣的,不就是一个控制台打印嘛。哈哈! 于是出于最初的好奇,研究了项目的源代码。看到

带了6个月的徒弟当了面试官,而身为高级工程师的我天天修Bug......

即将毕业的应届毕业生一枚,现在只拿到了两家offer,但最近听到一些消息,其中一个offer,我这个组据说客户很少,很有可能整组被裁掉。 想问大家: 如果我刚入职这个组就被裁了怎么办呢? 大家都是什么时候知道自己要被裁了的? 面试软技能指导: BQ/Project/Resume 试听内容: 除了刷题,还有哪些技能是拿到offer不可或缺的要素 如何提升面试软实力:简历, 行为面试,沟通能...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

终于懂了TCP和UDP协议区别

终于懂了TCP和UDP协议区别

你打算用Java 8一辈子都不打算升级到Java 14,真香

我们程序员应该抱着尝鲜、猎奇的心态,否则就容易固步自封,技术停滞不前。

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《经典算法案例》01-08:如何使用质数设计扫雷(Minesweeper)游戏

我们都玩过Windows操作系统中的经典游戏扫雷(Minesweeper),如果把质数当作一颗雷,那么,表格中红色的数字哪些是雷(质数)?您能找出多少个呢?文中用列表的方式罗列了10000以内的自然数、质数(素数),6的倍数等,方便大家观察质数的分布规律及特性,以便对算法求解有指导意义。另外,判断质数是初学算法,理解算法重要性的一个非常好的案例。

立即提问
相关内容推荐