高性能计算
请教高手 快速查找算法
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区有没有什么快速算法, 一个一个比较太耗资源, 特别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
提前谢过各位!!!
相关推荐
Java实现的快速查找算法示例
主要介绍了Java实现的快速查找算法,结合具体实例形式分析了快速查找算法的原理与相关实现技巧,需要的朋友可以参考下
python快速查找算法应用实例
本文实例讲述了Python快速查找算法的应用，分享给大家供大家参考。 具体实现方法如下： import random def partition(list_object,start,end): random_choice = start #random.choice(range(start,end+1)) #把这里的start改成random()效率会更高些 x = list_object[random_choice] i = start j = end while True: while list_object[i] < x and i < end:
区间表的快速查找算法
区间表（表中每一元素表示的是一个范围的数据）的查找是一个常见的问题，在表的长度较小或要查找元素的数量不多的情况下，折半查找是一种不错并且容易实现的算法。但在某些特殊的行业（如电信业）由于要对长度较大的表进行数量巨大的元素的查找，我们就不得不考虑它的执行效率了。笔者在广东电信公用电话管理中心从事的”签约分销商售卡话务”统计中，巧用哈希表来实现大量数据在众多签约分销商售卡记录中的数据查找，将整个查找的总长度较折半查找降低了一个数量级，大大提高了数据查找的效率。 本文收录于中文核心刊物<>2005年第4期。
C语言快速排序与二分查找算法示例
主要介绍了C语言快速排序与二分查找算法,涉及C语言随机数生成、快速排序及二分查找等算法相关实现技巧,需要的朋友可以参考下
Java实现的两种常见简单查找算法示例【快速查找与二分查找】
主要介绍了Java实现的两种常见简单查找算法,结合具体实例形式分析了java快速查找与二分查找的原理与简单实现技巧,需要的朋友可以参考下
