- 博客(18)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 常用（常考）算法 模板大全 富含比赛技巧 得分方法
2022年4月9日又是新一届蓝桥杯大赛，再次，根据往年蓝桥杯考题我整理了算法模板，一来用于复习巩固，二来有需要的小伙伴们可自取，同时预知小伙伴们取得好成绩。1：判断闰年bool isLeaf(int x){ return (x % 400 == 0) || (x % 4 == 0 && x % 100 != 0) ;}2:计算从xx年xx月xx日 ------ xx年xx月xx日 一共经历了多少天int end_year , end_month , end_day ;i
2022-04-07 13:18:38
9035
4
原创 PV操作（操作系统） 详解 消费者 生产者问题
在讲解PV操作之前，需要先明白PV操作用来解决什么问题？PV操作用以解决进程间的互斥问题eg：火车售票问题 。以下就会出现BUG，假设当 x = 1时，如果p1 , p2 , 同时执行，那么相当于票数为1的这张票售卖两次，这显然是不能出现的错误。cobegin // 表示p1 ， p2 同时执行int x = 7 ; // 假设 x 为北京到上海的机票，还剩下7张void p1(){ if(x>0) x = x - 1 ; cout << "买票成功" <
2022-03-27 16:07:56
7143
2
原创 代码实现2
1：小游戏#include <iostream>#include <cstdio>#include <queue>#include <memory.h>using namespace std;struct node{ int x; //本题中x为列 int y; //y为行 int step; //第几条线段，即变了几次方向};int dx[]={0, 0, -1, 1};//移动列int
2022-02-24 22:50:27
2626
原创 代码实现1
#include<iostream>#include<string.h>#include<string>using namespace std ;#define int long long int ans[12] ;int vis[12] ;signed main(){ ios::sync_with_stdio(false) ; cin.tie(0) , cout.tie(0) ; int t1 ; cin >> t1 ; while(
2022-02-20 13:09:14
623
原创 codeforces div2 Not Assigning 题解
codeforces div2 Not Assigning 题解原题链接/* 题意：构造一棵素数树。素数树定义如下： 这颗树中任意一条边 or 任意两条边 权重之和为素数，每条边的权重自己分配。输入；t个样例 ， n个点 ，（n-1）边。分别是两点连接第一条边，两点连接第二条边 ……输出：如果不能构造素数树，那么输出-1,；如果可以构造，输出每一条边的边权。 分析1：三个任意素数，其中任意两个素数之和不可能全部为素数。比如：2 ， 3 ，5 三个素数，2 + 3 是素数 ，2 + 5 是
2022-01-20 17:15:45
494
原创 codeforce Kalindrome Array题解
codeforce Kalindrome Array题解**题意 ：给定一个数组，可以对这个数组进行以下操作：选定一个值，并且删除值x（可以删除零个x，一个x，两个x，三个x……）。进行操作之后，判断这个数组是不是回文串序列。是的话输出YES，反之输出NO。思路 ：1 ： 首先判断这个数组首字母和尾字母是否相等，如果相等，再继续向前判断2： 如果这两个值不相等，就把这两个值的其中一个删掉，在进行判断代码如下// 首先判断首与尾是否相等，相等则继续向下判断 。 如果不相等，就把这个值删掉 再继续判
2021-11-25 21:44:37
594
1
原创 2021-10-31
acwing 1227 详细题解题目链接思路如下 ：二分·枚举巧克力边长的值 ， 判断是否满足条件 ， 并记录最大边长值#include<bits/stdc++.h>using namespace std ;#define int long long const int N = 1e5 + 99 ;int a[N] , b[N] , res; // 分别记录每块巧克力的长和宽 ， res 记录边长的最值int n , m , ans ; // n 块巧克力 ， m个小朋友int
2021-10-31 22:26:47
49
原创 图的拓扑排序
拓扑排序定义：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。拓扑排序实现步骤：一个有向无环图，取出入度为0的点，进入到top数组中，删除这个点的同时并且更新它出边的度，不断重复这个操作（取出入度为0的点，进入到top数组中，删除这个点的同时并且更新它出边的度） , 直到这个图上的点都进入到top序列中。 这样讲十分抽象且难懂，这是对图的拓扑排序
2021-07-22 20:36:38
263
原创 双指针经典练习：
双指针经典练习：1 ：题目大意 ： 输入一个数组 ， 求子序列的个数（子序列连续并且不包含重复元素）（题目链接）Input ： 5 1 1 2 1 5Output ： 9样例解释 ：子序列有 （1）（1）（1，2）（2）（2，1）（2，1，5）（1）（1，5）（5）解题思路1 ：1 ：设置一个集合记录不重复元素序列的个数2 ：ans += 集合中的值的大小3： 用 i 指针来记录答案 ，j 指针始终使集合中不出现重复元素 AC代码1：#include<bits/...
2021-07-21 21:18:49
106
原创 高精度计算总结（加减乘除）
函数1：计算高精度加法；( a + b )函数2：计算高精度减法；( a - b )函数3：计算高精度乘法；( a * b )函数4：计算高精度除法；( a / b )#include<iostream>#include<string>#include<vector>using namespace std;vector a , b , C , D , E , F ;string A , B ;void input(){ cin >&
2021-07-10 11:33:13
155
原创 2021-02-19
词典题目描述（AC详解：STL)题目描述如下：总时间限制: 3000ms 内存限制: 65536kB描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。
2021-02-19 18:04:08
232
1
原创 2021-02-04
最长公共字符串后缀题目链接题目描述：给出若干个字符串，输出这些字符串的最长公共后缀。输入格式由若干组输入组成。每组输入的第一行是一个整数N。N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。每个字符串的长度不超过200。输出格式共一行，为N个字符串的最长公共后缀（可能为空）。数据范围1≤N≤2001≤N≤200输入样例：3babaabacba2aacc2aaa0输出样例：baa 解题思路1：用一个字符
2021-02-04 22:37:22
114
原创 2021-02-03
字符串最大跨距题目链接题目：有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。现在，我们想要检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出-1。例如，S = “abcd123ab888efghij45ef67kl”, S1=”ab”, S2=”ef
2021-02-03 20:59:18
202
原创 2021-02-03
字符串移位包含问题原题链接#include<bits/stdc++.h>using namespace std;int main(){ string a,b; cin>>a>>b; int lena=a.size(); int lenb=b.size(); if(lena<lenb) { swap(a,b); s
2021-02-03 09:09:46
48
原创 2021-02-02
单词替换题目链接这道题呢，需要引入sstream头文件,以及stringstream流的概念；#include<bits/stdc++.h>using namespace std;int main(){ string a,b,c,d; getline(cin,a); cin>>b>>c; stringstream CIN(a); while(CIN>>d)
2021-02-02 22:31:02
65
原创 2021-02-01
蛇形矩阵经典解答题目链接开门见山，这道题的解答需要引入一个偏移量的概念，依次从右下左上移动，如走到底，则需拐弯移动。（哈哈，感觉有点像贪吃蛇，不多说了，代码如下，期待关注，一起学习，共同进步！）#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int x=0,y=0; int dx[4]={0
2021-02-01 23:37:25
56
原创 2021-01-30
单链表的创立以及递归的使用#include<bits/stdc++.h>using namespace std;struct linknode //创建单链表{ int vv; linknode *next; linknode(int x):vv(x),next(NULL){}};void add_to_vector(linknode *head,vector<int>&vec) /
2021-01-30 10:55:05
58
原创 2021-01-25
#DFS典型例题题目链接#include<bits/stdc++.h>using namespace std;int hp,number_sum,number_min;pair<int,int>a[22];bool b[22];void dfs(int hp_res,int number){ if(number>number_sum) return ; if(number>number_min) r
2021-01-25 16:38:05
82
基于 SpringBoot+VUE3 的操作系统调度算法可视化视频展示
2024-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人