在c++中存储排序数组的有效方法
在c++中存储排序数组的有效方法
提问于 2015-03-26 01:22:39
假设我有一个排序的浮点数数组a，.，an-1。
给我一个数字m<<n，它代表等速垃圾箱的数目。如何有效地找到包含最多数字的回收站的上边界？
Stack Overflow用户
发布于 2015-03-26 01:30:00
每个回收箱都跨越(a[n-1] - a[0]) / m值--如果有的话，可以进行舍入。您将需要对数据进行一次传递，在此过程中，您将计算数据是否越过bin边界，如果是这样，则重新设置一个numbers in bin计数器，否则就会增加该计数器。在重置之前，如果垃圾箱中的数字是你所见过的最大值，那么在你的上界中记录下“解”变量的上界。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/29269496
复制相关文章
相似问题
腾讯云开发者
