![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取
ssss圆
这个作者很懒,什么都没留下…
展开
-
7.28 二分+尺取+复杂度
1.二分定义:是一种非常高效的搜索方法,主要原理是每次搜索可以抛弃一半的值来缩小范围。。问题什么时候我们可以大致判定该题需要用到二分法?(1). 需要对一道时间复杂度为n的题目进行优化;(2). 在题目中提到的数组已排序;(3). 只搜索一个值或一个位置代码实现(时间复杂度log(n))int l=1,r=n;while (l <=r){int mid =(l+r ...原创 2018-08-03 20:58:03 · 250 阅读 · 0 评论 -
7.28 练习题
A题 CodeForce 1011A#include <algorithm>#include<iostream>#include<string.h>using namespace std;int n,c,k,i,L,jjk,sum,arr[27];int main(){ cin>>n>>k; char ch[51]...原创 2018-08-03 21:01:00 · 160 阅读 · 0 评论