在学校卷不下去了,要没有书读了,只好来找实习碰碰运气了😂😂 因为晚上有作业deadline还没有搞定,所以笔试题写的比较急,代码规范什么的都很差,这里就不放出来丢人现眼了 就简单说下思路和一些个人感受吧 以下题解只能说在题目的数据上是可以过的,部分题解还没有特别严谨的证明,可能没有考虑到edge case,并不能说在所有情况都是OK的,如果有大佬发现我说的不太对的地方,找到了反例,也欢迎跟我交流。 第一题: 经典队列,调STL的queue或者用数组模拟都可以第二题: 经典平面最近点对,只不过这里有两个集合的点,用flag标记一下只算不同集合的点的距离即可 分治是O(nlogn)的,合并...