二分
文章平均质量分 64
cutedumpling
啦啦啦啦啦啦啦啦啦啦啦啦
展开
-
poj3104二分
poj 3104 二分搜索-----第一次写博客,希望给别人一些建议;这道题目的题目我就不再赘述,在这里讲一下我自己的学习过程。一开始看到这道题目未想到用二分搜索,我用的是每次排序,取最大数a[n-1],a[n-1]则为用烘干机烘干,a[n-1]-k;重复这个过程,样例过了,但是TLE。。。。。。原创 2017-11-16 23:11:48 · 174 阅读 · 0 评论 -
二分-简单题多解法
题目:输入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; ++j) if( a[i]+a[j] == m...原创 2018-03-06 22:48:03 · 300 阅读 · 0 评论