- 博客(2)
- 收藏
- 关注
原创 利用经纬度求解两点球面距离(Haversine formula)
利用经纬度求解两点球面距离Haversine formulah(θ)=sin2(θ2)=1−cos(θ)2h(\theta)=sin^2(\frac{\theta}{2})=\frac{1-cos(\theta)}{2}h(θ)=sin2(2θ)=21−cos(θ)则h(θ)=h(dR)=h(Δβ)+cos(β1)cos(β2)h(Δα)h(\theta)=h(\frac{d}{R})...
2020-04-02 13:03:34 5790 3
原创 [leetcode]median of two sorted arrays求两个有序数组的中位数(扩展为第k大)
面试时被问到,想了想发现是《算法导论》原题(好像是顺序统计量和中位数那节)。由于平时不刷leetcode,这种题一般也只是想想,面试时写了个面向bug编程,不过感谢面试官手下留情。问题给定两个有序数组,长度分别为,求两个数组合并后中位数要求时间原始分析将数组分为四段比较,比如时,不可能为答案然后分治,接着就开始面向bug编程了题解扩展为问题,表示求解函数不考...
2020-04-01 20:48:17 193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人