- 博客(19)
- 收藏
- 关注
RSS订阅原创 02-中级SQL语法
EXIST 先搜索外面，遍历每一个course中的记录，去和enrolled中的每一个记录比较，如果不满足course.cid = enrolled.cid就返回false，false发给NOT EXIST，就会输出查询。IN() 先看()内，生成了一个表1，包含所有cid=15-445的学生的sid，再从外面判断，student表的每行的sid是否在表1内，在表1内就输出name。然后，您可以在后续查询中访问这些数据。外部查询的范围包含在内部查询中（即内部查询可以访问外部查询的属性），但不能反过来。
2023-12-13 16:41:53
67
1
原创 01-关系模型
每个属性都可以是一个特殊的值，即 NULL，这意味着对于给定的元组，属性是未定义的。Join 接收两个关系并输出一个关系，该关系包含由两个元组组合而成的所有元组，对于两个关系共享的每个属性，两个元组的该属性值都是相同的。接收两个关系，并输出一个关系，该关系包含在第一个关系中出现但不在第二个关系中出现的所有元组。接收两个关系，并输出一个关系，该关系包含至少一个输入关系中出现的所有元组。交集输入两个关系并输出一个关系，该关系包含两个输入关系中出现的所有元组。此外，在专辑文件中引用不存在的艺术家也是可能的。
2023-12-12 21:09:15
100
原创 acwing第47场周赛
1.数字母/*用unordered_set(无序的集合)来统计,自动排除掉重复元素(注:set是从小到大排序的,时间复杂度更高)*/#include <iostream>#include <cstring>#include <algorithm>#include <unordered_set>using namespace std;int main(){ unordered_set<char> s;
2022-04-17 09:22:54
1083
原创 算法基础课+提高课背包问题
01背包模板：状态表示:二维f[i][j]:集合:从前i件物品中选,且总体积不超过j的所有选法属性:选出的总价格的最大值‘状态计算:以第i件物品选或不选来划分集合：不第i件物品 相当于从前i-1件物品中选出总体积不超过j，f[i-1][j]选第i件物品，相当于i-1件物品选出j-v[i]留出v[i]给第i件物品，选了就要加上它的价值f[i-1][j-v[i]]+w[i]所以f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]),集合中的两种情
2022-03-27 17:41:06
368
原创 acwing第44场周赛
1.不同正整数的个数放在set中即可，set自动去重#include <iostream>#include <cstring>#include <algorithm>#include <set>using namespace std;int main(){ int n; cin>>n; set<int> s; for(int i=0;i<n;i++) {
2022-03-27 11:55:52
314
原创 acwing算法提高课树状数组
1.楼兰图腾一遍从左边向右边统计,所以当遍历到yi的时候,前面1-i-1个y的高度都已经被加入了树状数组所以yi左边比它高度低的就是sum(yi-1),左边比它高度高的就是sum(n)-sum(y1)再一遍从右边向左边统计,所以当遍历到yi的时候,前面的所有高度都已经被加入了树状数组所以yi右边比它高度低的就是sum(yi-1),右边比它高的就是sum(n)-sum(y1)#include <iostream>#include <cstring>#in.
2022-03-22 16:45:51
211
原创 第一届ACC全国高校联赛
3.选取数对题意:从n个数中选出k个长度为m的区间,求区间和最大值dp分析:状态分析: f[i][j]集合:从前i个数中选j个区间,且最后一个区间的右端点为i的所有选法属性:和的最大值状态计算:1.凑不齐m个数 continue;(i-m<0)2.i>=m即可选以i为右端点的区间 [i-m+1,i] 相当于从[1,i-m]选j-1个区间最大值+第i个区间和,中f[i-m][j-1]+s[i]-s[i-m]不选以i为右端点的区间 f[i-1][j]#inc...
2022-03-21 17:24:01
234
原创 acwing第43场周赛
1.三元组n^3枚举即可,或者n^2枚举,前两个数确定第三个数唯一确定#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int n; cin>>n; int res=0; for(int i=1;i<=n;i++) { for(int .
2022-03-20 11:41:54
270
原创 acwing蓝桥杯第四讲 枚举、模拟与排序
n家店,m个订单,问T时刻有多少外卖店在缓存中m个订单中每个给出ts时刻id店收到一个订单思路:将所有订单按照pair<int,int> order[N]存储N个订单first为时间,second为店的编号按照先时间，后店编号的顺序sort一下，这样同时间的订单就放到了一起然后按照顺序处理m条订单如果订单相同，一次处理多条相同的订单last[id]数组存储第id家店上次收到订单的时间score[id]数组存储第id家店铺当前的优先级bool st[
2022-03-19 23:47:09
611
原创 acwing蓝桥杯c++A/B组辅导课--第六讲双指针、BFS与图论
1.日志统计法1：用双指针i,j枚举时间段，如果i-j>=d，就将超出范围的cnt[]--，且j++，这样就会始终有一个长度为d的区间vector<int> f[t] 记录了在t时刻里获赞的所有编号#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e5+10;vector<int>
2022-03-18 23:42:03
566
原创 双向排序--蓝桥杯
给定序列(a1,a2,···,an)=(1,2,···,n)，即ai=i。小蓝将对这个序列进行m次操作，每次可能是将a1,a2,···,aqi降序排列，或将aqi,aqi+1,···,an升序排列。请求出操作完成后的序列。输入格式输入的第一行包含两个整数n,m，分别表示序列的长度和操作次数。接下来m 行描述对序列的操作，其中第i行包含两个整数pi,qi表示操作类型和参数。当pi=0时，表示将a1,a2,⋅⋅⋅,aqi降序排列；当pi=1时，表示将a...
2022-03-16 20:11:13
1682
2
原创 acwing第42场周赛
1.最小值4311. 最小值 - AcWing题库#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int n,m; cin>>n>>m; double res=1e8; while (n -- ) { double a,b; ci
2022-03-13 00:40:37
105
原创 acwing算法基础课第一讲基础算法复习总结
高精度:高精度加法:基础算法，用字符串存储#include <iostream>#include <cstring>#include <algorithm>using namespace std;string a,b;vector<int> add(vector<int>& A,vector<int>& B){ vector<int> C(max(A.size(),B.siz
2022-03-11 21:04:23
216
原创 acwing算法基础课第三讲搜索与图论复习总结
最近备考蓝桥杯，准备把之前算法基础课题目都复习一遍，冲(*^▽^*)1.排列数字这里的排列数字排列的是组合数通过深度优先搜索来做st[]数组判断每个数字是否使用过(因为组合数排列，每个数字只能用一次)深度优先搜索的题目可以先画出递归搜索树依据枚举到了哪个位置来进行搜索dfs(u)如果u从0开始搜索,当u==n时说明0-n-1这n个位置已经搜索完了,输出一组排列,return回上一层递归，进行下一次搜索#include <iostream>#include
2022-03-10 16:36:04
343
原创 波动数列--详细题解（来源：第五届蓝桥杯省赛C++A组,第五届蓝桥杯省赛JAVA A组）
观察这个数列：1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢？输入格式共一行，包含四个整数 n,s,a,b，含义如前面所述。输出格式共一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以 100000007 的余数。数据范围1≤n≤1000−10的9次方≤s≤10的9次方
2022-03-10 16:30:06
423
1
原创 acwing蓝桥杯c++A/B组辅导课--第一讲递推与递归
费解的开关你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯，用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011...
2022-03-10 01:37:05
4387
1
原创 acwing蓝桥杯c++A/B组辅导课--第三讲 数学与简单dp
1.买不到的数目本题考查性质：两个数p，q，最大不能凑出的数是(p-1)*(q-1)-1可以用打表的方式找规律#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int p,q; cin>>p>>q; cout<<(p-1)*(q-1)-1; return
2022-03-07 20:40:19
691
1
原创 acwing 第41场周赛
1.组合字符串：给定两个由小写字母构成的字符串 s1,s2。现在，请你生成一个新字符串s3，要求s3=s′1+s′2且s3的字典序尽可能小。s′1 是指s1的非空前缀，s′2是指s2的非空前缀。一个字符串的最长前缀即是它本身。输入格式一行，两个单个空格隔开的由小写字母构成的字符串 s1,s2。输出格式一行，一个字符串 s3。数据范围所有测试点满足 1≤|s1|,|s2|≤10。输入样例1：happy birthday输出样例1：...
2022-03-06 20:20:41
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人