2394
社区成员
请教高手 快速查找算法
一个集合有n个元素, 每个元素有s和e两个值, 已知e>s, 现在给出一个随机数x, 如何快速查到x所落在区间的元素的索引号?
有没有什么快速算法, 一个一个比较太耗资源, 特别x值比较大落在后面区间的时候.
举例:
集合 [{s:0,e:3000},{s:4329,e:6789},{s:8726,e:9072},{s:10234, e:12345},...{s:35857,e:45387},...]
x=39078 的时候如何快速定位到 {s:35857,e:45387} 的索引?
注:集合里的元素s,e的值是有序递增排列 集合[n+1].e>集合[n+1].s>集合[n].e>集合[n].s
提前谢过各位!!!
有没有什么快速算法, 一个一个比较太耗资源, 特别x值比较大落在后面区间的时候.
举例:
集合 [{s:0,e:3000},{s:4329,e:6789},{s:8726,e:9072},{s:10234, e:12345},...{s:35857,e:45387},...]
x=39078 的时候如何快速定位到 {s:35857,e:45387} 的索引?
注:集合里的元素s,e的值是有序递增排列 集合[n+1].e>集合[n+1].s>集合[n].e>集合[n].s
提前谢过各位!!!
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
zhoujk 2013-01-10
既然是有序排列，就二分查找
jacktse1983 2013-01-10
是的, 细细琢磨了下貌似只有二分最有效率~ 谢谢
算法学习的一些看法 一个显而易见的现象，企业对大学毕业生的算法要求越来越高，在面试各个阶段都会涉及算法内容，将来不会写代码的“专业人士”肯定会越来越少，未来你的面试官很可能就是一个算法“高手”，也许他会觉得“这么简单的...
【记录】一个深度学习算法工程师的成长之路（思考和方法以及计划） 尤其是在就业一年比一年难的情况下，经历过好多次心态崩裂，也问过很多人，来总结一下如果想成为一个【深度学习 CV 算法工程师】需要什么学习能力和知识储备。 这个文章应该会是一个【记录】的文章，看看自己这一路...
算法与数据结构学习路线 其中，算法工程师这一职位更是非常火爆，在急缺大量人才的同时，也吸引了众多求职者，那么，初学者该如何学好算法呢？ 算法工程师的具体分支： 其次，算法工程师的必备技能： ▲至少熟悉一门编程语言C++/C++/...
谈谈程序员如何快速提升职业技能 大数据，区块链，游戏等等，其中游戏开发由于Unity引擎的普及入门门槛很低，收入相对来说比较高，导致了大量的应届毕业生或者说其他IT行业的人转到游戏开发中，游戏开发涉及到的技术也是很多的，其中包括很多算法：...
程序员学习算法，有这样几本基础书 什么是算法呢？它是一组具有良好定义的规则（或者说是一种配方），可以有效地解决一些计算方面的问题。我们可能要处理一大串数字，需要对它们进行重新整理，使它们按顺序排列；我们可能需要在地图上计算从某个起点到...
一年成为Emacs高手 (像神一样使用编辑器) 成为高手很容易. 我初学Emacs时常忘记”退出”的快捷键, 一年后我完全掌握了Emacs. 一些文章强调Emacs有多牛, 但关于”如何做”则语焉不详. 即使涉及到”如何做”, 谈细节多而方法论少. 很多人花了大量时间”学习”...
如何学好数据结构与算法（视频+文字版） 如何学好数据结构与算法 陈小玉 《趣学数据结构》《趣学算法》作者 主题： 为什么要学数据结构 数据结构学习秘籍 算法为什么那么难 算法学习秘籍 如何打开数据结构与算法这两扇门 随着科学技术的发展，人工...
OpenCV边缘检测算法 首页博客学院CSDN学院下载论坛APPCSDN问答商城活动VIP会员专题招聘ITeyeGitChatGitChat图文课写博客 消息 评论关注点赞回答系统通知登录注册我的关注我的...转一种基于边缘的模版匹配算法2018年09月29日 16:38:19 ...
opencv 快速上手 快速迭代啊 ! 这些名词天天挂在嘴上,装B啊?====活学活用知道不?举一反三行不行啊?你考不上好大学是有原因的知不知道?不是你没用功!也不是"当初只是我年少无知,不努力,要是我努力的话....."== References ...
[《编程高手箴言》读后感] [《编程高手箴言》读后感] 毕业也有几年了，也看了和学了不少东西，《编程高手箴言》读后感。有时也想写点什么，但总是觉得头绪很多，一直没有动笔。最近翻了翻梁先生的《编程高手箴言》，突然想写点什么，权且用...
如何成为编程高手 如何成为编程高手第一阶段此阶段主要是能熟练地使用某种语言。这就相当于练武中的套路和架式这些表面的东西。第二阶段此阶段能精通基于某种平台的接口（例如我们现在常用的Win 32的API函数）以及所对应语言的自身的...
【记录】一个深度学习算法工程师的成长之路（ 思考和方法以及计划 ） 个人计划： 《C++ primer》 《C++ primer plus》 程序设计与算法课程（一） 程序设计与算法课程（三） （4）良好的算法基础 其实没做过检测或者分割或者其他的，是很正常的，快速跟进就是了，这是公司开发的常态。...
一位 Google 程序员的算法学习之路 点击蓝色“五分钟学算法”关注我哟加个“星标”，一起学算法作者 |Lucida （@peng_gong）来源 | zh.lucida.me/blog/on-learnin...
别头疼了，你要的算法和数据结构的学习路线来了！ 其中，算法工程师这一职位更是非常火爆，在急缺大量人才的同时，也吸引了众多求职者，那么，初学者该如何学好算法呢？ 算法工程师的具体分支： 其次，算法工程师的必备技能： ▲ 至少熟悉一门编程语言 ...
庄朝晖：计算和逻辑 所谓计算模型是刻划计算这一概念的一种抽象的形式系统或数学系统，而算法是对计算过程步骤（或状态的一种刻划，是计算方法的一种能行实现方式。 由于观察计算的角度不同，产生了各种不同的计算模型，比如递归函数，...
2010年计算机专业考研大纲解析 平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比...
python爬虫常用算法-“python算法教程书“python爬虫有哪些书 《“笨办法”学Python》《Python快速编程入门》《Python高手之路(第3版) 》《Python算法教程》《Python核心编程（第3版）》《精通Python自然语言处理》编程快速入门第一门阶段在刚开始接触新的知识的时候，我是以...
最快速精通Java的捷径 有编程高手认为，Java也好C也好没什么分别，拿来就用。为什么他们能达到如此境界？我想是因为编程语言之间有共通之处，领会了编程的精髓，自然能够做到一通百通。如何学习程序设计理所当然也有许多共通的地方。 1.1...
