- 博客(1)
- 收藏
- 关注
原创 2D KD-Tree实现
KD-tree 如何算一个点到一段折线的最近距离~折线的折点可能有上千个, 而需要检索的点可能出现上万的数据量, 的确是个值得思考的问题~2.暴力解法有个比较直观的方法: 计算点到折线的每段的距离, 然后暴力找出最短的那段~得到解..不过这种O(n)的复杂度方法显然遇到大数据量的时候会严重拖累服务器的性能.3.K临近算法-数据结构
2017-01-09 20:19:49 2359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人