光狐

2018年初，Uber正式开源了他们自己的一种空间索引算法H3（H3项目地址：h3）。最近偶然得知了这个算法，于是Google了一下，发现Uber还是比较良心地在其官网上给...

本文适合于对Google s2有一定了解或对空间索引有一定了解的读者。 空间索引常用的方法是空间填充曲线，比如Hilbert, Geohash等，被用于许多查询场景中。Go...

最近在做时空数据库相关的项目，需要做一些空间索引的工作，于是研究了一番GeoMesa和GeoWave。发现他们专门为Polygon类型数据使用了一种叫做XZ曲线的索引。空间...

前言 文中的代码表达采用Java，如果不想看原理，可以直接跳到博客末尾，有我写的一个Java版的demo 一般来说，轨迹是由若干个轨迹点组成的数组来表达的，每个轨迹点可以表...

最近碰到一个算法题，开始觉得很简单，后来觉得有点难，后来做了做发现其实没有那么难，感觉有点意思。在这里分享一下这道题和解题思路。 这道题的题目如下： 看到网格，从左上角走到...

Rate Limiter 限流器（rate limiter）是一种在实际工程中广泛应用的组件，其主要作用就是限制上游服务的请求量。比如一个公司有两个服务：服务A和服务B，服...

什么是服务发现 服务发现其实有两层含义，第一层是实例发现，第二层是端口发现。 如果有两个服务A和B，两个服务都是分布式系统，在某个时刻服务A作为客户端要请求服务B，那么这时...

之前对Go sort包的印象一直是只能做排序，毕竟包名就叫sort嘛。后来在一次刷leetcode的时候，发现官方题解做二分搜索的时候用了sort包里的Search函数，惊...

最近遇到一个小问题，由于某个api只支持写入string，而我生成的压缩后的数据都是一个字节的byte，所以不得不将byte转成string。于是写出了如下的代码： 这样只...

最近在工作中遇到一个需求，抽象为数据结构的问题就是：对于一个只记录了前向节点的链表，把其中所有节点的值转化为一个数组，数组需要保持原链表中各个值的顺序。也就是一个链表节点的...