有一数组[5,3,4,3,0,3,3]随便一个,找出出现频率最多的那个要符合频率数/数组长度>0.5,如果有就把这个数的下标打出来,如果没有返回-1
var a = [5,3,4,6,3,3,3]
for(var i=0,ci,r={};ci=a[i];i++){
if(r[ci]){
r[ci].idx.push(i);
r[ci].count++;
}else{
r[ci]={idx:[i],count:1}
}
}
var f = -1,l=a.length;
for(var p in r){
if(r[p].count/l>0.5)f=r[p].idx;
}
alert(f);
有数组[5,0,-5,2,-4,5],打出正负算一个数,每个数的频率数
var a = [5,3,4,6,-3,3,-3]
for(var i=0,ci,r={};ci=a[i++];){
if(r[Math.abs(ci)]){
r[Math.abs(ci)]++
}else{
r[Math.abs(ci)]=1;
}
}
var s =[];
for(var p in r){
s.push(r[p]);
}
alert(s);
有序列[5,0,2,-6,4]他的子序列可以有[5,0],[5,0,2][2,-6],[5,0,2,-6,4]但不能是[5,2],[5,-6]
求最大的序列和,例子的最大序列是[5,0,2]=7
var a = [-6,0,2,5,4],max = 0;
for(var i=0,l=a.length;i<l-1;i++){
for(var j=i;j<l;j++){
for(var tmp=0,k=i;k<=j;k++){
tmp = tmp +a[k];
}
if(tmp>max) max = tmp;
}
}
alert(max);
winter 回复
第一题
[Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]
第二题 如果不考虑JS方便的Object的话......
[Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]
第三个全负数的bug
[Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]
标签:
数据结构
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件!
如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
桃源资源网 Design By www.nqtax.com
暂无“javascript 数据结构的题”评论...
RTX 5090要首发 性能要翻倍!三星展示GDDR7显存
三星在GTC上展示了专为下一代游戏GPU设计的GDDR7内存。
首次推出的GDDR7内存模块密度为16GB,每个模块容量为2GB。其速度预设为32 Gbps(PAM3),但也可以降至28 Gbps,以提高产量和初始阶段的整体性能和成本效益。
据三星表示,GDDR7内存的能效将提高20%,同时工作电压仅为1.1V,低于标准的1.2V。通过采用更新的封装材料和优化的电路设计,使得在高速运行时的发热量降低,GDDR7的热阻比GDDR6降低了70%。