数据结构
SunStrike
这个作者很懒,什么都没留下…
展开
-
树状数组复习 leetcode 307
树状数组原创 2016-03-31 00:17:54 · 641 阅读 · 0 评论 -
初级线段树 POJ3264
初级线段树原创 2016-04-09 18:10:12 · 351 阅读 · 0 评论 -
2D KD-Tree实现
KD-tree 如何算一个点到一段折线的最近距离~折线的折点可能有上千个, 而需要检索的点可能出现上万的数据量, 的确是个值得思考的问题~2.暴力解法有个比较直观的方法: 计算点到折线的每段的距离, 然后暴力找出最短的那段~得到解..不过这种O(n)的复杂度方法显然遇到大数据量的时候会严重拖累服务器的性能.3.K临近算法-数据结构原创 2017-01-09 20:19:49 · 2360 阅读 · 0 评论