分类 开发 下的文章

GoHack2017黑客马拉松行记

(首发知乎)参加这次黑客马拉松其实是为了圆14年没能成行的黑马,所以在没找到身边朋友的情况下毅然决然的到http://gocn.io上去找了,还真让我找到了。聊下来小伙伴对我的项目想法也很认同,所以为什么不试试呢。最后很意外的拿到了一等奖,感谢评委和主办方(不要忘记感谢祖国感谢党)!

- 阅读剩余部分 -

Geohash取临近区块的强化

geohash是常用来做地理位置查询,是LBS项目中常用的技术。详细原理就不细说了,可以参考如下链接:

源码:

一般来说,取当前坐标临近坐标常规做法是取当前坐标所在区块的周边一圈区块,即一个九宫格,能够得到充足的数据量,同时避免边界问题。但是实际项目使用过程当中发现除了边界问题,还有一个精度问题。当geohash位数多的情况下,精度高,区块面积小,那么范围内的坐标点就会比较少,甚至出现没有的情况,如果位数少,那么区块面积大,范围内坐标点过多,那么距离计算量就会比较大。在golang版本的源码中,提供了GetNeighbors方法,直接取到九宫格,但是在上述场景下就会比较鸡肋。于是扩展了一下,以类似水波扩散的方式取数据,将每一圈的区块全部取出来。

- 阅读剩余部分 -

分类

标签

linux  shell  server  服务器  android  java  arch  mysql  php  golang  运维  nginx  apache  bash  备份  rsync  linux运维步步为营  go  backup  同步  c  find  awesome  linux基础  脚本  awk  iptables  mac  算法  validate  

友情链接