搬砖笔记
Patrick_Lam
这个作者很懒,什么都没留下…
展开
-
【搬砖笔记】 利用GeoHash为地理位置编码——实现篇
【搬砖笔记】 利用GeoHash为地理位置编码——实现篇 一、前言 本篇介绍采用Java实现GeoHash算法,理论介绍见【搬砖笔记】 利用GeoHash为地理位置编码——理论篇。 若有任何错误或建议,望不吝赐教,不胜感激。 二、 实现 先罗列下实现的功能: 将经纬度转换为二进制编码,见 getBinary函数。 将二进制编码转换为base32编码,见getBase32函数。 (通用法)根据二进...原创 2019-05-29 00:47:58 · 614 阅读 · 0 评论 -
【搬砖笔记】 利用GeoHash为地理位置编码——理论篇
一、前言 最近有个需求,要计算出客户坐标附近5公里的所有门店,并按照步行距离排序。 最直接的方法就是遍历该城市下的所有门店,但是该方法明显不可取,因为在门店数量巨大,且还需要计算步行距离并排序的情况下,时间复杂度过高。 突然想到当年做图像遇见一个问题:给定一个视频中连续的三千帧,但是已经乱序,告诉你第一帧,将这三千帧进行排序。遍历图像的所有像素点同样不可取,当时的解决方案是利用感知哈希计算出所有图...原创 2019-05-12 21:45:42 · 654 阅读 · 0 评论