算法
文章平均质量分 87
oO悠悠游游Oo
这个作者很懒,什么都没留下…
展开
-
【二分搜索】以不变应万变,用模板应对90%+的二分搜索问题
二分搜索问题有两种典型的形态:找特定值的位置;找第一个满足条件的值的位置。但是每次解决这种问题时,都要在边界判断上试错,耗费大量时间。所以就借机记录下模板,以后直接套用。原创 2020-06-25 17:26:04 · 240 阅读 · 0 评论 -
最邻近点对问题(Closest-Pair Problem):二维的分治解法详解
低维时,最邻近点对问题可以利用分治求解。但是网络上相关资料良莠不齐,对于3维甚至难有有价值的参考。最近恰巧梳理了123维最邻近点对问题的相关知识,故在此分享。这是该系列的第二篇,介绍二维情况的分治解法。原创 2020-06-18 21:44:58 · 9028 阅读 · 12 评论 -
最邻近点对问题(Closest-Pair Problem):三维的分治解法详解
低维时,最邻近点对问题可以利用分治求解。但是网络上相关资料良莠不齐,对于3维甚至难有有价值的参考。最近恰巧梳理了123维最邻近点对问题的相关知识,故在此分享。这是该系列的第三篇,介绍三维情况的分治解法。原创 2020-06-18 21:43:48 · 4250 阅读 · 5 评论 -
最邻近点对问题(Closest-Pair Problem):一维的分治解法详解
低维时,最邻近点对问题可以利用分治求解。但是网络上相关资料良莠不齐,对于3维甚至难有有价值的参考。最近恰巧梳理了123维最邻近点对问题的相关知识,故在此分享。这是该系列的第一篇,介绍一维情况的分治解法。原创 2020-06-18 21:42:32 · 3348 阅读 · 5 评论 -
最邻近点对问题(Closest-Pair Problem):一二三维下的分治解法详解
低维时,最邻近点对问题可以利用分治求解。但是网络上相关资料良莠不齐,对于3维甚至难有有价值的参考。最近恰巧梳理了123维最邻近点对问题的相关知识,故在此分享。原创 2020-06-18 21:41:50 · 2460 阅读 · 0 评论