网站首页 返回列表 “慢生活”不是懒惰,放慢速度不是拖延时间,而是让我们在生活中寻找到平衡。
中国2017 Google 开发者大会第二天简单回顾
昨天早晨发布了第一天的开发者大会回顾文章后,就匆匆忙忙赶去会场继续享受高科技的盛宴,接下来简单回顾一下第二天的大会参与情况。昨天早晨下着小雨,并带着微风,在外面还是挺冷的,这里不得不给工作人员点个赞,那么冷依然坚守岗位为我们指引路线,偷拍了一位帅哥。然后到会场后开始欣赏,会场周围彩旗飘飘,第一天都没来得及顾及这些。然后...
阅读全文
Google S2 中的四叉树求 LCA 最近公共祖先
一.寻找父亲节点和孩子节点首先需要回顾一下希尔伯特曲线的生成方式,具体代码见笔者[上篇文章的分析](https://link.jianshu.com?t=https://github.com/halfrost/Halfrost-Field/blob/master/contents/Go/go_spatial_searc...
阅读全文
Google S2 中的 CellID 是如何生成的 ?
笔者在[《高效的多维空间点索引算法—Geohash和GoogleS2》](https://link.jianshu.com?t=https://github.com/halfrost/Halfrost-Field/blob/master/contents/Go/go_spatial_search.md)文章中详细的分析...
阅读全文
高效的多维空间点索引算法 — Geohash 和 Google S2
引子每天我们晚上加班回家,可能都会用到滴滴或者共享单车。打开app会看到如下的界面:app界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心,5公里为半径,这个范围内的车。如何实现呢?最直观的想法就是去数据库里面查表,计算并查询车距离用户小于等于5公里的,筛选出来,把数据返回给客户端...
阅读全文