算法
2篇文章 · 0订阅
  • 【搬砖笔记】 利用GeoHash为地理位置编码——理论篇
    最近有个需求，要计算出客户坐标附近5公里的所有门店，并按照步行距离排序。 最直接的方法就是遍历该城市下的所有门店，但是该方法明显不可取，因为在门店数量巨大，且还需要计算步行距离并排序的情况下，时间复杂度过高。 突然想到当年做图像遇见一个问题：给定一个视频中连续的三千帧，但是已经…
    算法
  • 【搬砖笔记】 利用GeoHash为地理位置编码——实现篇
    兄弟篇：【搬砖笔记】 利用GeoHash为地理位置编码——理论篇。 本篇介绍采用Java实现GeoHash算法，若有任何错误或建议，望不吝赐教，不胜感激。 将经纬度转换为二进制编码，见 getBinary函数。 将二进制编码转换为base32编码，见getBase32函数。 （…
    算法