请教高手快速查找算法

jacktse1983 2013-01-09 11:49:14

一个集合有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

提前谢过各位!!!

...全文

88 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhoujk 2013-01-10

打赏
举报

回复

既然是有序排列，就二分查找

jacktse1983 2013-01-10

打赏
举报

回复

引用 1 楼 zhoujk 的回复:

既然是有序排列，就二分查找

是的, 细细琢磨了下貌似只有二分最有效率~ 谢谢

1.算法是程序的灵魂，优秀的程序在对海量数据处理时，依然保持高速计算，就需要高效的数据结构和算法支撑。2.网上数据结构和算法的课程不少，但存在两个问题：1)授课方式单一，大多是照着代码念一遍，数据结构和算法本身就比较难理解，对基础好的学员来说，还好一点，对基础不好的学生来说，基本上就是听天书了2)说是讲数据结构和算法，但大多是挂羊头卖狗肉，算法讲的很少。本课程针对上述问题，有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式，让课程生动有趣好理解 4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外，还包括程序员常用10大算法：二分查找算法（非递归）、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题，让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人，就需要花时间来研究下数据结构和算法。教程内容：本教程是使用Java来讲解数据结构和算法，考虑到数据结构和算法较难，授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。学习目标：通过学习，学员能掌握主流数据结构和算法的实现机制，开阔编程思路，提高优化程序的能力。

以下文字仅代表个人观点和个人经验。算法是计算机解决问题的方案，伴随着无数新问题的诞生，对应算法的种类与内容正在不断增加，应用系统的算法设计变得越来越重要。一个显而易见的现象，企业对大学毕业生的算法要求越来越高，在面试各个阶段都会涉及算法内容，将来不会写代码的“专业人士”肯定会越来越少，未来你的面试官很可能就是一个算法“高手”，也许他会觉得“这么简单的问题”你都不会？其实除了极少数“天赋异禀”的人之外，大部分同学们在学习过程中都会感受到算法的“恶意”，如果你想更加深入的学习，你会真心感受到计算机算法的内容

老年人学电脑从新手到高手语音编辑锁定讨论上传视频老年人学电脑从新手到高手，人民邮电出版社2012年1月1日出版。书名老年人学电脑从新手到高手ISBN9787115264060[1]出版社人民邮电出版社开本16老年人学电脑从新手到高手图书信息编辑语音出版社: 人民邮电出版社; 第1版 (2012年1月1日)平装: 402页正文语种: 简体中文开本: 16ISBN: 978711526...

详细介绍了常见的八大数据结构。后面都是我们比较常见的算法题，其中包括了二叉树的Morris遍历，KMP算法，马拉车算法等经典题型。关于数据结构，大家普遍认为难度较大的可能就是图了，本书对图的分类，图的表示方式，图的遍历，以及图的各种经典算法比如迪杰斯特拉算法，普里姆算法，拓扑排序等都有大量介绍。

学习python3需要看那些书？《“笨办法”学Python》《Python快速编程入门》《Python高手之路(第3版) 》《Python算法教程》《Python核心编程（第3版）》《精通Python自然语言处理》编程快速入门第一门阶段在刚开始接触新的知识的时候，我是以视频起手的，咨很多自学的前辈们也都建议零基础起步的话还是建议跟着视频走。可能有的人当初入门的话一开始就是看书，我这里仅发表一下自己...

高性能计算

2,408

社区成员

1,024

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章