2020年11月16日
经典分治问题，平面N个点求最近点对
摘要： 大家好，我们今天来看一道非常非常经典的算法题——最近点对问题。 这个问题经常在各种面试当中出现，难度不低，很少有人能答上来。说实话，我也被问过，因为毫无准备，所以也没有答上来。是的，这道题有点神奇，没有准备的人往往答不上来。 题意 我们先来看下题意吧，题意很简单，在一个平面当中分布着n个点。现在我们 阅读全文
posted @ 2020-11-16 09:31 Coder梁 阅读(3348) 评论(0) 推荐(0) 编辑