蓝桥，mysql，javafx

蓝桥

[蓝桥杯 2022 省 B] 统计子矩阵 - 洛谷

分析：我开始想的是二维前缀和，但是会爆，然后就捡起了很久之前学过的一个知识点——双指针，其实它本质上是一种对时间优化的暴力方法，一般纯暴力绝对会爆时间，但是用双指针把时间降到O（ｎ＊ｎ）甚至O（ｎ），它就一般不会爆。在这道题里面，使用前缀和，能减少时间。

代码如下：

​
#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

查看不同大学的用户平均发帖情况，并期望结果按照平均发帖情况进行升序排列。