摘要：
基本思想： 典型的平面最短举例点对得问题，专题总结过； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> using namespace std; struct point { double x; double y; }; 阅读全文
posted @ 2020-04-09 12:26
暮云林凌
阅读(185)
评论(0)
推荐(0)
摘要：
最简单的思想是直接进行遍历，也就是n*(n-1)的复杂度； 如果采用分治的思想会简单很多； 看了好几篇Blog，发现都不怎么讲人话，其实本质上是通过一维分治推出来的； 对于一维情况下： 对于一维数轴下找最近两点，可以按照坐标点进行分治； 直接递归二分区域，使得细分为左右各有一个点或者两个点的区域； 阅读全文
posted @ 2020-04-09 12:22
暮云林凌
阅读(273)
评论(0)
推荐(0)
摘要：
坑挺多的，没有现成的测试用例，不知道包含不包含JS，或者特殊标签的问题； 所以一切按照规格HTML来进行； 例如百度的简单网页：https://mbd.baidu.com/newspage/data/landingsuper?context=%7B%22nid%22%3A%22news_935486 阅读全文
posted @ 2020-04-09 10:09
暮云林凌
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号