摘要：
在现实地图应用中，有个比较常见的问题，比如，你到了一个地方，想查查附近1km内有什么饭店。 这时地图应用就可以马上查询出周围有什么饭店，如果让你设计，你会怎么设计。假设局限在中国的地图上，共有1000000(用N表示)家饭店，每个饭店就2个信息量（经度x与纬度y），你现在到了某个地方（三个信息量，经度x2与纬度x2，还有以你为中心圆的半径 R个单位），假设这些数据在内存中是有序的，并且在小范围内点与点的信息存在邻接表内。 方法一：枚举，这个通过你所在的坐标与N个饭店进行比较，在R范围内的就输出，反之不输出。时间复杂度O(N),当饭店数量很大的时候，搜索速度就会很慢。 方法二：考虑到数... 阅读全文
posted @ 2013-11-27 21:58 huhuuu 阅读(758) 评论(0) 推荐(0) 编辑