2020年4月20日
二分算法-寻找指定和的整数对
摘要： 输入n ( n<= 100,000)个整数，找出其中的两个数，它们之和等于整数m(假定肯定有解)。题中所有整数都能用 int 表示解法1：用两重循环，枚举所有的取数方法，复杂度是O(n 2 )的。for(int i = 0;i < n-1; ++i) for(int j = i + 1; j < n 阅读全文
posted @ 2020-04-20 10:14 StudyNLP 阅读(532) 评论(0) 推荐(0) 编辑