在51js上看到一个题目。
从1到10w(共10w个数)中随机抽走2个数,然后打乱剩下的数的顺序,问如果从这剩下的数中快速的找出抽走的是哪2个数?
一位牛人朋友写了一个利用积差与和差来判断的方式。
具体参照http://www.cnblogs.com/meteoric_cry/archive/2011/03/16/1986008.html。
我个人是想不到如此了,我想到的是另外一个简单的方式。就是制作数组,然后用下表来排除相应的元素,使得最后数组的元素剩下被抽走的2个数据。考虑到数组下标本身的定位方式,是地址方式直接的定位,所以对cpu的占用情况并不大。效率应该还是可以的。如果js中真的是链表形式存储数组元素的话,那么就可以使用多维的方式进行快速定位.因为要对机器里的东西进行清理,决定在iteye保留此代码,此帖只为保留源码.
var n = 100* 1000;
var arr = [];
for (var i = 0; i < n ; i++) {
arr.push(i+1);
}
var num1 = arr.splice(Math.floor(Math.random() * arr.length), 1);
var num2 = arr.splice(Math.floor(Math.random() * arr.length), 1);
document.write('抽掉数:<br/>第1个数是:' + num1 + ',第2个数是:' + num2 + '<br/><br/>');
var arr2=new Array(100);
for(var i=0;i<100;i++){
arr2[i]=new Array(1000);
for(var j=0;j<1000;j++){
arr2[i][j]=i*1000+j;
}
}
for(var idx in arr){
var temp=arr[idx]-1;
var idx1=Math.floor(temp/1000);
var idx2=temp%1000;
delete(arr2[idx1][idx2]);
}
for(var idx in arr2){
if(arr2[idx].length!=0){
for(var idx2 in arr2[idx]){
document.write(arr2[idx][idx2]+1+"<br/>");
}
}
}
许多复杂问题都有简单而又平凡的方式来处理,我个人并不是一个很博学的人,对于处理问题也总是从简单平凡的方式来处理,当然这许多人的眼里或许太普通了,程度就是如此也没什么办法,只有在自己能想到的范围里来解决问题。
分享到:
相关推荐
《师德报告》学习体会:平凡中寻不平凡,简单中求不简单.doc
平凡老师提供的简易试验板给我们提供了很好的学习和提高的帮助,值得借鉴。
单片机平凡仿真板-单片机程序简单的仿真-图形效果-初学者使用
friend-list, 非平凡( 简单) 前端编程挑战 好友列表非平凡( 简单) 前端编程挑战。 solutions solutions React React React Redux saga saga saga saga saga saga saga saga and and和 Snabb
平凡老师单片机教程 给初学者的 很简单的 呵呵 先有个大概了解吧 文档资料
一款轻量简单而不平凡的富文本编译器
2016年高考语文作文预测简单平凡的小幸福素材
本资源简单易懂,讲解的不深,适合才接触单片机的人使用。
平凡老是的倾心力作~ 简单朴实的语言引导读者进入单片机的世界 共26课时,网页形式方便阅读,解压后打开ndpjjx.htm即可~
我们考虑寻找精确的11维BPS超重力解的问题,其中压实涉及一个非平凡的Calabi-Yau流形,Y $$ \ mathcal {Y} $$,而不是简单的T 6。 在非平凡的紧凑型Calabi-Yau流形上没有明确的度量,我们使用非紧凑的“局部模型”,...
平凡图床源码 上传直接使用 永久保存 简单介绍: uniCloud提供免费10G云存储空间,不限流量,底层是阿里云OSS,因此速度非常快。 这个源码是利用uniCloud云存储开发的一款图床源码。和网上其他的uniCloud图床源码不...
简单地介绍了keil的基本运用,对于初学单片机的人非常有帮助,大量的图片说明使读者更容易上手
平凡的游戏套件:制作2D游戏的简单框架
相片大师获选为年度最佳相片编修软件的重要关键 – 创意力!颠覆规则 x 玩翻色彩,相片大师让设计走进照片中,...一系列简易上手人物美化功能,只要几个简单步骤,即可轻松移除脸上瑕疵,勾划理想中的完美线条与轮廓。
我们提出了一个简单的U(1)B3-3L2规范标准模型扩展,它可以轻松解释LHCb报告的R(K)和R(K *)中的异常。 该模型的设置和颗粒含量都很经济。 在标准费米子中,只有第三代夸克族和第二代轻子在新的U(1)B3-3L2对称...
(An,Am)类型的强相互作用的4d N = 2 SCFT是(G,G')类中最简单的模型示例,由Cecotti,Neitzke和Vafa在arXiv:1006.3435中引入。 仅当n + 1除以m + 1时,这些系统才具有已知的3d N = 4镜像。 通过4d / 2d对应...
我们解释[20]的计算如何在(Hurwitz)字符演算的帮助下有效地执行计算,该计算为张量模型中的高斯相关器的非平凡结构提供了第一个证据。 这强调了矩阵模型和张量模型中技术方法之间的相似性,并支持了以非常相似的...
在简单介绍了AdS/CFT对偶理论及其应用于凝聚态物理中的具体对偶词典后,本论文主要探讨了几个AdS/CMT的理论模型并深入研究了它们的各种物理特性。 第二章,我们首次在作用量中引入U(1)规范场与标量场之间的高阶导数...
在每个扇区内,特征值密度通过表示维数的非平凡因素来增强,基态能量由二次Casimir确定。 我们研究了矩阵集合中不是Hooft异常的后果,这些异常是通过在规范理论操作中添加特定的拓扑项来合并的。 效果是将投影表示...
在两个空间维度上,自旋表征了粒子... 这些粒子是3 + 1维中“连续旋转”粒子的(2 + 1)维类似物,但在这里,它们只有两个真实的自由度,与奇偶性相关。 可以将它们理解为任意子的无质量概括,但是在关键方面更简单。