算法几何

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

提问:我要解决的是二维坐标查询,比如你想知道你周围五公里内的医院在什么地方,蛮力解决方法就是把所有医院坐标得到,把x坐标循环过滤一遍,再把y坐标循环过滤一遍。其实这还好,因为一个城市一共也没多少医院,但如果调用方把坐标查询写前面,也就是先过滤x和y坐标,再过滤医院,那就悲剧了。

简单点的办法就是把x和y坐标有序地保存,那用二分查找定位到x-2.5km, x+2.5km, y-2.5km, y+2.5km,然后取x-2.5km到x+2.5km的倒排列表和y-2.5km到y+2.5km 的倒排列表做and操作就可以了。

但是还能不能再快呢?所以大家可以想想,还有什么方法可以,查找的更快?

相关文档
最新文档