摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3763 题意: 两组数据 看重复的有多少 如果每输入一个就去查找的话O(n^2) 会超时 所以可以用二法 第一组数据输入 然后第二组数据输入 在第一组数据用二分查 这样O(n*logn) 不能用set等容器 虽然时 阅读全文
posted @ 2017-03-16 21:56 Lorazepam 阅读(180) 评论(0) 推荐(0) 编辑