蓝桥
[蓝桥杯 2022 省 B] 统计子矩阵 - 洛谷
分析:我开始想的是二维前缀和,但是会爆,然后就捡起了很久之前学过的一个知识点——双指针,其实它本质上是一种对时间优化的暴力方法,一般纯暴力绝对会爆时间,但是用双指针把时间降到O(n*n)甚至O(n),它就一般不会爆。在这道题里面,使用前缀和,能减少时间。
代码如下:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
long long k,sum,n,m;
long long a[502][501],aa[502][502];
int main()
{
scanf("%lld%lld%lld",&n,&m,&k);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf("%lld",&a[i][j]);
aa[i][j]=aa[i-1][j]+a[i][j];
}
}
// for(int i=1;i<=n;i++)
// {
// for(int j=1;j<=m;j++)
// {
// printf("%lld ",aa[i][j]);
// }
// printf("\n");
// }
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
long long sum1=0;
for(int l=1,r=1;r<=m;r++)
{
sum1+=aa[j][r]-aa[i-1][r];
while(sum1>k)
{
sum1-=aa[j][l]-aa[i-1][l];
l++;
}
sum+=(r-l+1);
}
}
}
printf("%lld",sum);
}
核心代码:
ll s=0;
for(int l=1,r=1;r<=m;r++){///双指针模板
s+=cnt[j][r]-cnt[i-1][r];//这里加的是一个用前缀和优化的区间
while(s>k){
s-=cnt[j][l]-cnt[i-1][l];//减的当然也是区间
l++;
}
ans+=r-l+1;//把所有可以的答案加到ans里
}
这就是双指针最主要的部分
总的来讲,双指针的模板就像下面这样
for (int i = 0, j = 0; i < n; i ++ ) // j从某一位置开始,不一定是0
{
while (j < i && check(i, j)) j ++ ;
// 具体问题的逻辑
}
mysql
分页查询
示例如下:
SELECT * FROM student LIMIT 0,4;
查询1~4行的数据。
分组查询
示例如下:
select gender, university,count(device_id) as user_num,avg(active_days_within_30) as avg_active_days,avg(question_cnt) as avg_question_cnt from user_profile group by gender, university;
对每个学校不同性别的用户活跃情况和发帖数量进行分析,请分别计算出每个学校每种性别的用户数、30天内平均活跃天数和平均发帖数量。
示例如下:
select
university,
avg(question_cnt) as avg_question_cnt,
avg(answer_cnt) as avg_answer_cnt
from
user_profile
group by
university
having
avg_question_cnt < 5
or avg_answer_cnt < 20
查看每个学校用户的平均发贴和回帖情况,寻找低活跃度学校进行重点运营,请取出平均发贴数低于5的学校或平均回帖数小于20的学校。用having代替了where。
示例如下:
select
university,
avg(question_cnt) as avg_question_cnt
from
user_profile
group by
university
order by
avg_question_cnt
查看不同大学的用户平均发帖情况,并期望结果按照平均发帖情况进行升序排列。