daffodil8321-CSDN博客

原创 linux系统如何配置本地yum源和外网第三方yum源仓库配置

linux系统如何配置本地yum源和外网第三方yum源仓库配置 - 记忆流年 - 博客园 (cnblogs.com)

2024-04-29 10:39:17 162

原创考试 2022 5 20 代码

考试 2022 5 20#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fconst int N = 1e6 + 10;#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)typedef long long int ll;#define f(i,a,n) for(int i=a;i<n;++i)#defi..

2022-05-20 15:59:23 133

原创生产者―消费者问题算法的实现

实验目的掌握进程、线程的概念，熟悉相关的控制语；掌握进程、线程间的同步原理和方法；掌握进程、线程间的互斥原理和方法；掌握使用信号量原语解决进程、线程间互斥和同步方法。实验原理生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费者也不会在缓冲区中空时消耗数据。为使生产者进程与消费者进程能并发执行，在两者之间设置了一个......

2022-05-19 16:09:06 3040 2

原创一次性将所有变成 long long

#include <bits/stdc++.h>using namespace std;const int N=100000 +100;#define int long long#define fir(i,a,b) for(int i=a;i<=b;i++)int b[N],a[N],n,cnt;void merge_sort(int a[],int l,int r){ if (l>=r)return ; int mid=(l+r)>>1.

2022-04-29 22:44:51 1177

原创单调栈lllll

单调栈，就是一个栈，不过栈内元素保证单调性。即，栈内元素要么从小到大，要么从大到小。而单调栈维护的就是一个数前/后第一个大于/小于他的数。例题：P5788 【模板】单调栈例题就是一个求每个数后第一个大于他的数。那么重点来了：怎么做！面对这样的数据，不好下手。那么我们把她转化一下：有nn个人，每个人向右看，求她看到的第一个人。看图：通过观察，我们会发现，在她后面的，比她矮的，一定会被她遮住。那么，这个点就没用了。而根据现实生活和刚才的推断，我们看到的人肯定是一个比一个高的，而没看到的，

2022-04-29 22:08:15 113

原创 string oj1846 read函数不会

#include<bits/stdc++.h>#include<iostream>#include<cstring>using namespace std;#define INF 0x3f3f3f3fconst int N = 1e6 + 10;typedef long long int ll;#define f(i,a,n) for(int i=a;i<n;++i)#define ff(i,a,n) for(int i=a;i<=n;++i.

2022-04-29 21:21:41 57

原创高精度加法和乘法

加法最多进位1乘法要二维变1维#include<bits/stdc++.h>using namespace std;int a[5001]={},b[5001]={},c[5001]={},len,i;//数组a是第一个数，b是第二个数，c存它们两个的和,存的都是空！string s;int main(){// for(int i=0;i<s.size();i++)cout<<a[i]<<" ";// cout<...

2022-04-12 15:01:43 66

原创木材仓库 set 加set＜int＞::iterator

#include <iostream>#include <set>using namespace std;int n, op, t;set<int>::iterator lwb, l2, l3;set<int> s;int main(){ freopen("1.txt","r",stdin); cin >> n; for (int i = 1;i <= n;i ++){ cin >&gt...

2022-04-11 21:19:01 307

原创最大正方形

法1 贪心+二分#include <bits/stdc++.h>using namespace std;int n, m, ans = 0, x, f[205][205];int main() { ///<ans必然成立 scanf("%d%d", &n, &m); for (int i=0; i<n; ++i) for (int j=0; j<m; ++j) { scanf("%d", &x); f[i][j]=

2022-04-11 17:50:39 66

原创低洼地 luogu

设置一个标记！#include<bits/stdc++.h>using namespace std;bool f;//f用来判断是否有符合条件的数int cnt,l;const int N=1e5+10;int a,b;int main(){ // 但其实这题根本不用开数字//// 每输进一个数就判断一次 ab即可 // freopen("1.txt","r",stdin); int n; cin>&g..

2022-04-10 12:08:01 71

原创模拟吸烟

模拟要一步步来，每一回合都会吸一根long long n,k,gs,yt;int main(){ cin>>n>>k;//输入原本有的根数和兑换要求 while(n!=0) { n--;//吸烟 yt++;//烟头增加 if(yt==k)n++,yt=0;//换烟 gs++;//吸的根数加 } cout<<gs;//输出根数 return 0;}注意要初始化为零，如果比较懒可以写在外面，不过效率不是很...

2022-04-10 11:15:06 156

原创翻转硬币思维

共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1枚硬币#翻n-1枚硬币，就是有一枚不翻，也可以理解为翻一枚正面难则反#include<iostream>using namespace std;const int maxn=101;bool a[maxn];//a数组负责存储硬币的状态int n;//n枚硬币int main(){ cin>>n; cout<<n<<

2022-04-10 11:01:23 341

原创 dp最长不上升子序列二分upper lower+贪心

题意找出最长不上升子序列长度再找出最长不下降子序列最大长度写法运用了指针减少了代码量#include <iostream>#include <algorithm>using namespace std;const int N = 100010;int a[N], d1[N], d2[N], n;int main() { freopen("1.txt","r",stdin); while (cin >> a[+...

2022-04-09 20:25:30 337

原创嵌入式第一课

GPIO实例应用#include "stm32f10x.h"#ifndef _ _LED_H#define _ _LED_Hvoid LED_Init(void);#endif#include "led.h"void LED_Init(void){ GPIO_InitTypeDef GPIO_InitStructure; RCC_APB2PeriphClockCmd(RCC_APB2Periph_GPIOB,ENABLE); GPIO_InitStructure.GPIO_

2022-04-08 17:22:33 2928

原创 dp 滑雪，数组别开太大也别太小

#include<bits/stdc++.h>using namespace std;const int N=1e3+10;//别大别笑int s[N][N],a[N][N];int ans;int n,m;//判断边界int dx[5]={0,-1,1,0,0};int dy[5]={0,0,0,-1,1};int dfs(int x,int y){ if(s[x][y])return s[x][y];//记忆化搜索 s[x][y]=1;//...

2022-04-08 13:22:58 85

原创过河卒曼哈顿距离

只能往右和往下走如果没有障碍 x 表示横长度 y表示纵长度则有 f=x+y种方法若某处有障碍i,j处#include<cstdio>const int Const[2][9]={{0,-2,-1,1,2,2,1,-1,-2},{0,1,2,2,1,-1,-2,-2,-1}};long long DP[21][21]={1};bool mark[21][21];int main() { int nx,ny,hx,hy; scanf("%..

2022-04-08 12:24:59 65

原创 01背包和完全背包

01 每样物品只能选一个所以是与前后相关的for(int i=1;i<=n;i++)for(int j=T;j>=0;j--) cin>>T>>n; for(int i=1;i<=n;i++) cin>>w[i]>>v[i]; for(int i=1;i<=n;i++) for(int j=T;j>=0;j--){ if(j>=w[i])...

2022-04-08 12:08:04 216

原创 dp第一数字三角形 Number Triangles 逆序思想

分析题干，发现从上面往下一步步走很麻烦，直接搜索肯定超时。所以，逆向求解。看样例分析： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5若从倒数第二排的‘2’开始走，只有2个选择，往左下方和右下方。往左下方是‘4’，得到的最终值为6，往右下方是‘5’，得到的最终值是7.这时当然选择右下方。我们就将‘2’改写成2+5=7。再次考虑倒数第二排的7，同理，应选择左下，...

2022-04-08 11:49:20 256

原创蓝桥杯2018年第九届真题-递增三元组-题解(C语言代码)

#include<bits/stdc++.h>using namespace std;const int MAXN = 100005;int a[MAXN],b[MAXN],c[MAXN];int n,sum;int main(){ //freopen("1.txt","r",stdin); cin>>n; for(int i=0;i<n;i++)scanf("%d",&a[i]); for(int i=0;i<n;i++)scanf(..

2021-11-27 17:30:15 639

原创蓝桥杯例题切割矩形

#include<bits/stdc++.h>using namespace std;int ans=0;int f(int a,int b){ ans++; if(a==1&&b==1)return ans; if(a!=b){ if(a>b)f(a-b,b); else f(a,b-a); } return ans;}int main(){ int a,b; cin>>a>>b; f (a,b); cou.

2021-11-27 13:39:55 498

原创 1083 是否存在相等的差 (20 分)

开始的思路是先从大到小排序，再统计----憨(⊙﹏⊙)b数字到数字，可以通过映射来 hashmap 散列的思想只有大于等于2 才输出，从大到小，逆序即可#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3ftypedef long long int ll;const ll N = 1e4+10 ;int t;bool big(char a, char b) {return a > b...

2021-11-19 18:48:58 179

daffodil8321的博客