2018年12月31日
摘要: 难点:如何测试。我的解决方式是:a,三种解法,看结果是否一致。b,小数据(100个点),人工排查。第一种方法,暴力法适合小数据。第二种方法:我的改进型。第三种方法:经典方法(分治法)。实验证明1000万数据时,我的算法有优势。暴力算法,O(n2)。我的改进型要点:先对所有数据按Y排序。只比较y距离小 阅读全文
posted @ 2018-12-31 15:51 闻缺陷则喜何志丹 阅读(246) 评论(0) 推荐(0) 编辑