人人网笔试题一道
来源:互联网 发布:特种兵小说 知乎 编辑:程序博客网 时间:2024/06/10 16:02
乱序存储10个大小连续的自然数(如6,1,2,3,9,4,5,7,0,8)中随机抽取一个,根据余下的数,如何判定被抽取数的值?如果有1000万或更多自然数时,判定被抽取数的值时,也用同样的方法吗?思路:采用类二分的方法
假设原始数列为 a[1000000],取走后数据形成的数列为b[1000000-1]
对于数列a来说,la =0,ha=10000000
对于数列b来说,lb =0,hb=10000000-1
采取二分法,第一次二分,
如果a[ha/2]==b[hb/2],那么取走的数据位于[ha/2,ha]之间
若不相等,则位于[0,ha/2]之间
继续迭代。
- 人人网笔试题一道
- 人人网笔试题1
- 人人网笔试题(技术类)
- 人人网2012年校招笔试题
- 人人网 2014校园招聘笔试题
- 人人网笔试题 2014 ---武汉
- 人人网2014笔试算法题汇总
- 人人网2012 年校招Android 笔试题
- 人人网2014笔试算法题汇总
- 2016年人人网笔试题
- 人人网笔试【hao】
- 人人网笔试
- 2014人人笔试题
- 2014人人笔试题
- 人人笔试题
- 2013人人笔试题
- 人人车笔试题
- 据说是2012年10月人人网校招的一道笔试题
- 运行时间
- 根据两点经纬度计算距离
- android Mediaplayer 播放音视频
- 关于 捕获异常 技巧
- cocos2d-x学习笔记01:VS开发环境搭建
- 人人网笔试题一道
- 获取html元素的坐标
- apche整合tomcat
- T400 thinkpad 安装了ubuntu 12.10很卡,发热大的断电
- Android ProgressBar自定义图片进度,自定义渐变色进度条
- Xen基本机制和策略
- 【设计模式】责任链模式
- cocos2d-x学习笔记02:引擎特性
- v$session_event与v$session_wait学习