- 博客(6)
- 收藏
- 关注
RSS订阅原创 并查集学习
第二，如果数码宝贝A和数码宝贝C是好朋友，而数码宝贝B和数码宝贝C也是好朋友，那么A和B也是好朋友，现在给出这些数码宝贝中所有好朋友的信息，问：可以把这些数码宝贝分成多少组，满足每组中的任意两个数码宝贝都是好朋友，而且任意两组之间的数码宝贝都不是好朋友。在输完所有数据后遍历所有元素。输入的第一行给右两个正整数n(n
2022-10-07 17:05:56
97
1
原创 MySQL多重嵌套查询
查询平均分（指某个学生选修的所有课程的平均分）高于“杨春容”的学生学号及成绩SELECT Sno,AVG(Grade)FROM scGROUP BY Sno HAVING AVG(Grade)>(SELECT AVG(Grade)FROM scWHERE sc.Sno=(SELECT DISTINCT sc.SnoFROM sc,studentWHERE student.Sname='杨春容' AND sc.Sno=student.Sno));...
2022-05-17 10:13:35
987
原创 DP(动态规划)基础
53.最大子数组和：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。class Solution {public: int maxSubArray(vector<int>& nums) { if(nums.size()==0) return NULL; int m_ax=INT_MIN; int m=-1;
2022-04-09 22:17:28
910
原创 第25届ccf-csp认证赛后
第一题：未初始化警告比较简单题目背景一个未经初始化的变量，里面存储的值可能是任意的。因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘 Bug。问题描述考虑一段包含k条赋值语句的简单代码。该段代码最多使用到n个变量，分别记作a1,a2,⋯,an；该段代码使用的常量均记作a0。第i条（1≤i≤k）赋值语句...
2022-04-01 23:03:44
1347
2
原创 初学贪心算法
后悔啊，没在比赛前把贪心算法学了题目描述：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得
2021-12-11 11:37:31
85
原创 冒泡排序的学习
利用冒泡排序最基础的排序方法，理解排序和算法思路以6个元素为例#include<cstdio>int main(){ int array[5]; int t; for(int j =0;j<6;j++) { scanf("%d",&array[j]);//对6个元素进行赋值 } for(int i = 1;i<=5;i++) { //循环n-1次，因为后面有k+1 for(int k
2021-11-08 21:46:00
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人