二分查找
Goldinger
这个作者很懒,什么都没留下…
展开
-
二分查找(三种情况)+回文子串(递归)
#include <bits/stdc++.h> using namespace std; typedef long long int ll; int n; int a[1100]; int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int x; cin>>x; int l=0; int r=n-1;原创 2022-03-20 15:24:33 · 241 阅读 · 0 评论 -
二分查找(II)
#include<iostream> #include<stdio.h> using namespace std; int main() { int n,m; scanf("%d %d",&n,&m); //cin >> n >> m ; int a[n+10],b[200010]={0}; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); //cin >..原创 2022-03-04 21:25:30 · 125 阅读 · 0 评论 -
二分查找(I)
现在有一个长度为n的有序的序列,m次询问,每次会告诉你一个数字x,让你完成以下两种操作: 1.找到第一个大于等于x的值的下标,如果有多个等于的话找到第一个等于的下标 2.找到第一个大于x的值的下标 如果没有就输出NO,保证序列有序。 #include<stdio.h> int a[100001]; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf(".原创 2022-02-28 12:14:47 · 160 阅读 · 0 评论