-
-
geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码
此题考查纬度的二进制编码:算法对纬度[-90,90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分中间值属于右区间。
算法举例如下: 针对纬度为80进行二进制编码过程:
1)区间[-90,90]进行二分为[-90,0],[0,90],成为左右区间,可以确定80为右区间,标记为1;
2)针对上一步的右区间[0,90]进行二分为[0,45],[45,90],可以确定80是右区间,标记为1;
3)针对[45,90]进行二分为[45,67],[67,90],可以确定80为右区间,标记为1;
4)针对[67,90]进行二分为[67,78],[78,90],可以确定80是右区间,标记为1;
5)针对[78,90]进行二分为[78,84],[84,90],可以确定80是左区间,标记为0;
6)针对[78,84]进行二分为[78,81],[81,84] ...
阅读题目
问答题
经典指数
-
geohash 编码: geohash 常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二部是 base32 转码。 此题考察唯独的二进制编码:算法对维度 [-90,90] 通过二分法进行无限逼近(取决于所需精度,本题精度为 6 )。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分中间值属于右区间。算法举例如下: (1) 区间 [-90,90] 进行二分为 [-90,0),[0,90] ,成为左右区间,可以确定 80 为右区间,标记为 1 ; (2) 针对上一步的右区间 [0,90] 进行二分为 [0,45),[45,90] ,可以确定 80 是右区间,标记为 1 ; (3) 针对 [45,90] 进行二分为 [45,67),[67,90] ,可以确定 80 为右区间,标记为 1 ; (4) 针对 [67,90] 进行二分为 [67,78),[78,90] ,可以确定 80 位右区间,标记为 1 ; (5) 针对 [78,90] 进行二分为 [89,84),[84,90] ,可以确定 80 位左区间,标记为 0 ; ...
阅读题目
问答题
经典指数
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|