附近点搜索
摘要:参考链接:July_ 记得大致是外卖的笔试题牵扯到一个附近的点,当时蠢,也是为了争取面试的机会,所以写的bfs+优先队列,想通过bfs+优先队列找最近的点,虽然自己心里知道这个方法是不行的,对于附近的点,也是最近看博客了解到的。 可以用R树,每次将在一个区域中划分,将大的矩形进行划分,并且每次划分成
阅读全文
posted @ 2016-10-19 23:24
posted @ 2016-10-19 23:24
posted @ 2016-10-19 22:56
posted @ 2016-10-08 22:08
posted @ 2016-10-08 21:08