二分
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 · 242 阅读 · 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 · 157 阅读 · 0 评论