![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学校大三
嘻嘻嘻277
努力学习,每天运动,早睡早起。
NNU菜鸡一枚,正在为GSoC努力准备!
展开
-
【蓝桥杯练习--前缀和】子矩阵的和
子矩阵的和前缀和是一维上的 此题是二维的原创 2020-12-03 22:47:58 · 202 阅读 · 0 评论 -
【蓝桥杯练习--递归】费解的开关
费解的开关按法与顺序无关每个各自最多按一次枚举第一行的操作每一行开关的操作由上一行灯的亮灭唯一确定枚举第一行的状态利用位运算从第二行开始由上一行灯的亮灭决定本行的开关操作,当要执行第h行时,前n-1行一定全亮,只要特判最后一行是否全亮即可在做题时要注意数据范围!飞行员问题可以直接枚举216到225定义偏移量...原创 2020-12-03 21:23:59 · 203 阅读 · 1 评论 -
【蓝桥杯练习--DP】01背包
原题链接原创 2020-12-02 22:57:11 · 220 阅读 · 0 评论 -
【蓝桥杯练习--DP】蚂蚁感冒
原题链接原创 2020-12-02 21:15:09 · 123 阅读 · 0 评论 -
【蓝桥杯练习--二分】789. 数的范围
二分的时间复杂度是O(log n)789. 数的范围本题使用遍历查找会超时,应使用二分#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <math.h>using namespace std;int main(){ //读取数据 int n, q; cin >> n >原创 2020-10-10 13:28:00 · 893 阅读 · 0 评论 -
【蓝桥杯练习--BFS】1233. 全球变暖
1233. 全球变暖#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#define x first#define y secondusing namespace std;typedef pair<int, int> PII;const int N = 1010;int n;char g[N][N];bool st[N原创 2020-10-09 21:03:56 · 101 阅读 · 0 评论 -
【蓝桥杯练习--DFS】1113. 红与黑
1113. 红与黑收获:报错如下error: array bound is not an integer constant before ‘]’ token声明数组时必须使用const2.原创 2020-10-03 13:58:33 · 308 阅读 · 0 评论 -
【蓝桥杯练习--BFS】1096. 地牢大师
1096. 地牢大师是 1101. 献给阿尔吉侬的花束的变形,从二维变成三维,思路相同,创建一个dist数组用来存放每个点的状态以及遍历到的时间,当遍历到end点时,即为最短时间/路径。本题的难点是三位数组的读取。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=110;s原创 2020-09-30 20:30:27 · 198 阅读 · 0 评论 -
【蓝桥杯练习--双指针】1240. 完全二叉树的权值
1240. 完全二叉树的权值完全二叉树:一种特殊的二叉树,除最下一层外,其余每一层都是有两个孩子,最后一层的孩子全部集中在左边。思路:第n层元素的个数是2n遍历每层元素求和,比较得到和最大的情况,返回对应的深度#include <iostream>#include <cstdio>#include <math.h>using namespace std;typedef long long LL;int main(){ int n原创 2020-09-29 21:15:12 · 214 阅读 · 0 评论 -
【蓝桥杯练习--图论】1224. 交换瓶子
1224. 交换瓶子ps:也可以使用贪心类似于小朋友排队每个瓶子看作一个点,以它为起点向它应该在的点连一条边,则起始状态可以构成k个闭环。每个点的出度为1,入度也为1。这个数组可以构成一个无向图,包含n个点,n条边。最开始为若干个环 最后应为n个自环。交换会有两种结果:情况1:交换同一个环内的点 -> 会裂开为两个环情况2:交换两个不同环中的点 -> 将两个环合并所以一定有某种方案可以将原有的k个环拆分为n个自环,所以最小步数为n-k时间复杂度为O(N)#include原创 2020-09-28 21:39:12 · 212 阅读 · 0 评论 -
【蓝桥杯练习--BFS】1101. 献给阿尔吉侬的花束
1101. 献给阿尔吉侬的花束原创 2020-09-28 21:01:29 · 221 阅读 · 0 评论 -
【蓝桥杯练习--双指针】1238.日志统计
题目:1238. 日志统计日志就是记录暴力解法:先for循环多个时间段循环每个时间段内每个帖子被点赞的数量如果帖子的数量大于等于K,则说明是热帖伪代码如下:for(时间段) //循环多个时间段{ //memset清空 memset(cnt,0,sizeof cnt); //循环每个时间段内 for(id) //循环此时间段内的所有id { cnt[id]++; //cnt记录被点赞次数原创 2020-09-27 21:22:45 · 193 阅读 · 0 评论 -
【LeetCode】二分专题汇总
二分专题:原视频特点二分的题目答案在一个确定的取范 [L,R] 内,所以每次找到取范区间的中点,并通过比较中点与目标值来缩小一般的范围,当 L=R 时,即找到答案。通常70%的题目是通过单调性(递增/减序列排成一列进行比较);95%的题目通过性质分界点,即题目中的变量存在两端性的性质(找到满足和不满足性质的分界点)思路二分题目的思路:确定二分边界编写二分的代码框架设计一个check(性质)判断一下区间如何更新如果更新方式写的是l=mid,r=mid-1,那么就在算mid的时候加上1原创 2020-09-26 19:33:39 · 156 阅读 · 0 评论 -
【蓝桥杯】练习题目汇总
第九届A1:未完成原创 2020-09-26 09:17:39 · 1385 阅读 · 0 评论 -
【LeetCode】【蓝桥杯练习--贪心】1055. 股票买卖 II
1055. 股票买卖 II思路代码相关链接原创 2020-09-25 21:38:59 · 226 阅读 · 0 评论 -
【算法课】0_1 图形矩阵
回型矩阵(非递归) 题目描述输入一个正整数n(n<100),输出n阶回型矩阵。输入样例6输出样例 1 2 3 4 5 6 20 21 22 23 24 7 19 32 33 34 25 8 18 31 36 35 26 9 17 30 29 28 27 10 16 15原创 2020-09-17 23:09:39 · 459 阅读 · 0 评论 -
【操作系统原理】fork()生成8个进程的理解
代码:#include <stdio.h>#include <unistd.h>#include <sys/types.h>int main(){ int i,p_id; if((p_id==fork())==0) { for(int i=1;i<3;i++) printf("This is child process\n"); if(p_id==-1) {原创 2020-09-17 19:24:01 · 1160 阅读 · 0 评论 -
【操作系统原理】学校内容汇总
0917_fork原创 2020-09-17 19:21:55 · 110 阅读 · 0 评论