齐啸云龙-CSDN博客

原创 centos7安装docker

Docker CE 支持 64 位版本 CentOS 7，并且要求内核版本不低于 3.10， CentOS 7 满足最低内核的要求，所以我们在CentOS 7安装Docker。官方网站上有各种环境下的 [安装指南](https://docs.docker.com/install/)，这里主要介绍 Docker CE 在 CentOS上的安装。Docker官方的Docker Registry是一个基础版本的Docker镜像仓库，具备仓库管理的完整功能，但是没有图形化界面。稍等片刻，docker即可安装成功。

2024-02-01 18:46:24 509

原创 2023电工杯论文代码

2023数学建模电工杯

2023-06-08 00:28:08 77

原创 2023五一数学建模B题

五一数学建模

2023-04-29 17:30:10 1874 15

原创 web前端重新做人1

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compat.

2022-01-16 17:44:43 175

原创 acm经典问题01背包

#include<iostream>using namespace std;#include <algorithm> int main(){ int w[5] = { 0 , 2 , 3 , 4 , 5 }; //商品的体积2、3、4、5 int v[5] = { 0 , 3 , 4 , 5 , 6 }; //商品的价值3、4、5、6 int bagV = 8; //背包大小 int dp[5][9] = { { 0 } }; .

2021-10-03 23:57:48 132

原创 acm算法之01字典树

//01字典树，此处给出在一组数字中，输入另一数字，找出数组中最大异或的解法（二进制）#include<stdio.h>struct node{ int son[2];}tree[100];int val[100];int cnt=0;void insert(int n){ int id,i,now=0; for(i=32;i>=0;i--) { id=(n>>i)&1; if(tree[now].son[id]==0) {.

2021-10-03 23:56:47 138

原创 acm算法之bfs

/*bfs,此处给出的是poj-3984迷宫问题的模板，输入0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0找到从左上到右下最短的路径，其中值为1的点表示为障碍，不能通过*/ #include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<queue>using namespace std.

2021-10-03 23:55:55 120

原创 acm算法之dfs

//dfs优化深度搜索，此处给出给出模板，解决的是：1-9 9个数凑一个等式，其中每个数由3个数字组成 //注意到有两个回溯，有归还，传参为step就好 #include<stdio.h>int book[10];int a[10];void dfs(int step){ int i; if(step==10) { if((a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6])==(a[7]*100+a[8]*10+a[9])) pr.

2021-10-03 23:55:09 185

原创 acm算法之动态规划 dp思想

/*此处为dp动态规划求解和为n的数，乘积最大问题用动态规划的时候不可能在子问题还没有得到最优解的情况下就做出决策，而是必须等待子问题得到了最优解之后才对当下的情况做出决策，所以往往动态规划都可以用一个或多个递归式来描述一般遇到一个动态规划类型的问题，都先要确定最优子结构，还有重叠子问题，这两个是动态规划最大的特征，然后就是要写动态规划的状态方程记忆化搜索是倒做的“递归式动态规划”动态规划的核心：状态与状态转移方程(csdn中收藏了许多动态规划方程样式)在DP中被称.

2021-10-03 23:54:24 127

原创 acm算法之kmp算法

#include<stdio.h>#include<string.h>void getnext(int next[],char *str){ int i,j=0,k=-1,length; length=strlen(str); next[0]=-1; while(j<length) { if(k==-1||str[j]==str[k]) { k++; j++; next[j]=k; } else k=next[.

2021-10-03 23:53:21 161

原创 acm算法之lca最近公共祖先

//lca（求最小公共祖先）此处考虑使用最简单的被增法解决最近公共祖先问题#include<stdio.h>#include<string.h>struct edge{ int to,next;}edge[1000];int cnt,head[1000],lg[1000];void add(int x,int y)//链式前向星存边，即存图 { edge[++cnt].to=y; edge[cnt].next=head[x]; head[x]=cnt;}.

2021-10-03 23:52:27 229

原创 acm算法之dfs经典n皇后问题

//这里的n皇后问题是n*n的棋盘上，每一行都选一个位置上放置棋子，那么考虑一下，如果在n*n的棋盘上，放置m（m<n）个棋子，那该怎么编写？//其实就在每一轮的dfs中的for循环后，填一个dfs就好，注意，此时的dfs的step就步加一了，代表这一轮没有选 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>const int N=1e5+5;in.

2021-10-03 23:51:23 158

原创 acm算法之vector存图加dfs

//vector存图+dfs//F - Takahashi Tour AtCoder - abc213_d #include<cstdio>#include<cstring>#include<iostream>#include<math.h>#include<algorithm>#include<vector>using namespace std;const int N=5e5+5;vector<int&.

2021-10-03 23:49:47 140

原创 acm算法之vector存图

//cf580c,dfs+vector建图 #include <vector>#include <map>#include <set>#include <algorithm>#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <string>#include <cstr.

2021-10-02 22:22:09 240

原创 acm算法之并查集

//并查集--查找一个体系（一个森林）中有多少棵数，判断某个节点是否属于某棵树；//主要由pre[]数组，join函数，find函数构成；//此处给出试题--《合根植物》对并查集给出模板//问题描述/*w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？*/ #inc.

2021-10-02 22:20:48 92

原创 acm算法之二分查找

//二分查找，用于快速查找出有序数列中，某元素的下表#include<iostream>#include<algorithm>using namespace std;int find(int a[],int k){ int mid,right=9,left=0; while(right>=left)//为什么 while 循环的条件中是 <=，而不是 < ？主要是终止条件不同 { //right 的赋.

2021-10-02 22:19:46 123

原创 acm算法之双指针滑动窗口

//cf580B的ac代码，典型的滑动窗口，双指针减小复杂度 /*4 575 50 100150 2075 1answer 100*/#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<cmath>using namespace std;const int N=1e5;struct fre{ long l.

2021-10-02 22:18:42 113

原创 acm算法之记忆化搜索基础模型

/*记忆化搜索：自上而下的求解——典型的空间换时间 --很多时候也就是递归调用的变形此处代码为斐波拉契问题的变形解决我们可以注意到用递归求解斐波拉契数列时会存在一些元素被重复的递归调用（重叠子问题），以致于大大加大了时间的复杂度我们就可以考虑，保存每次递归调用时得到的值，那么下次需要访问此元素的时候直接用，就不用再递归调用了*/ #include<cstdio>#include<iostream>#include<algorithm>#include&.

2021-10-02 22:17:25 132

原创 acm算法之链式前向星存图

//链式前向星，因为是为了“lca”做铺垫，所以，此处就简单给出大概用法，也没去深究；//链式前向星存的是以【1，n】为起点的边的集合，所以此处给出输出以某点为起点的所有终边及距离方法#include<stdio.h>struct Edge{ int to,dist,next;}edge[1000];int head[1000],n,cnt=0;void init(){ int i; for(i=0;i<=n;i++) head[i]=-1;}void add.

2021-10-02 22:15:53 143

原创 acm算法之马拉车算法

#include<stdio.h>#include<string.h>int min(int x,int y){ if(x>=y) return y; else return x;}int main(void){ char a[50],b[50],p[50],s[50]; int i,j,flag,l=0,id=0,rmax=0,maxi,max; gets(a); b[l++]='$'; b[l++]='#'; for(i=0;a[i].

2021-10-02 22:14:33 84

原创 acm算法之莫比乌斯反演

/*数论：给你 a , b , c , d , k 五个值（题目说明了你可以认为 a=c=1） x 属于 [1,b] ，y属于[1,d] 让你求有多少对这样的（x,y）满足gcd（x,y）==k。给你的时间是 3000 MS。 0 < a <= b <= 100,000, 0 < c <= d <= 100,000, 0 <= k <= 100,000原文链接：https://blog.csdn.net/lixuepeng_001/art.

2021-10-02 22:13:24 158

原创 css学习

Css语法包括三部分：选择符，样式属性，属性值基本语法：Selector { property ：value ； property ：value；……property：value}语法说明：Selector代表选择符，类似html中的标签，例如：<p>、<h1>……Property 代表属性，即要设置的文本属性，比如字体颜色，格式等Value 代表属性值，即给属性赋值Css要在<head>与</head>之间使用，并且添加一对&lt

2021-10-02 22:10:03 83

原创 acm算法之树状数组

//树状数组，关于其单点更改，区间求和，求前缀和，建树的操作#include<stdio.h>#include<string.h> int c[300]={0};//树状数组 int a[300]={0};int count;//原数组节点个数 int lowbite(int m){return m&(-m);} void updata(int x,int value){a[x]+=value;while(x<=count){ c[x].

2021-10-02 16:26:05 57

原创 acm算法之素数线性筛

//素数线性筛：用于快速的查找某个范围内的素数//用到的数学思想：若一个数不是素数，则必存在一个小于它的素数为其的因数，所以可以考虑在获得一个素数时，将它所有的倍数标记为非素数//这样遍历到一个数时，他没有被任何小于他的素数标记为非素数，则确定其为素数/*#define MAXSIZE 10001 int Mark[MAXSIZE];int prime[MAXSIZE]; //判断是否是一个素数 Mark 标记数组 index 素数个数int Prime(){ int index =.

2021-10-01 21:37:34 132

原创 acm算法之线段树

#include<stdio.h>#include<string.h>int tree[50005];int a[50005];int count;void build(int node,int l,int r){ int mid; if(l==r) { tree[node]=a[l]; return ;} else { mid=(l+r)/2; build(node*2,l,mid); build(node*2+1,mid+1,r); .

2021-10-01 21:36:26 83

原创 acm算法之用线段树求区间最大值

/*题号：hdu-1754 从某某到某某当中，分数最高的是多少本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。当C为'Q'的时候，表示这是一条询问操作，它询问I.

2021-10-01 21:35:15 494

原创 acm算法之线段树区间修改（lazy标记）

/*poj-3468列题，输入为：10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 410个数，5次操作，Q代表区间为【4，4】的和，C为区间[3,6]区间更新，每个元素都加k*/ #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int.

2021-10-01 21:33:42 105

原创 acm算法之用dfs解决迷宫问题

//题目大概意思：处于迷宫入口的小明（1,1），寻找位于（p，q）的小红，也就是最短路径问题其中n表示行，m表示列//其中要给出棋盘样式，值为1，就意味着是个障碍，不能走 #include<stdio.h>int book[51][51],a[51][51];int n,m,p,q,min=99999; int next[4][2]={ {0,1}, //向右走一步 {1,0},//向下走一步 {0,-1},//向左走一步 {-1,0.

2021-10-01 21:32:11 267

原创 acm算法之主席树（区间第k小值）

#include<cstdio>using namespace std;const int NR=1e6+1;struct VAN{ int l,r,tmp;//l为左儿子，r为右儿子，tmp为当前点对应的点权}Tree[NR<<4];int n,m,tot,a[NR],Root[NR];//Root[i]为版本i的线段树根节点void build(int &id,int l,int r)//建树，id为当前点编号{ id=++tot;//给.

2021-10-01 21:30:33 89

原创 acm算法之普通字典树

#include<stdio.h>#include<string.h>struct node{ int son[26];}tree[1000];int count=0;void insert(char *str,int id){ int now=0,i,j; char ch; for(i=0;str[i]!='\0';i++) { ch=str[i]-'a'; if(tree[now].son[ch]==0) { count+.

2021-10-01 21:28:55 83

原创 acm最短路之Dijkstra算法

//最短路，得到从某点出发，到达任意点的最小距离。此处的最短路算法，要求每条边的权值皆要为0 #include <iostream>#include <cstring>#include <cstdio>/*问题描述： * 输入n和m，代表n个节点，m条边，然后是m行输入，每行有x,y,z，代表x到y的路距离为z。 * 问题：从1出发到各点的最短路径。 * 测试样例：7 121 2 201 3 501 4 302 3 252 6 703 4 .

2021-10-01 21:26:49 133

原创 css学习2

Css设置字体样式表字体颜色—color 字体设置—font-family注：font—family就像他的名字一样，是一个集合，家庭，可以设置多个字体，当计算机读取不到前面的字体时，会往后继续读取字体样式，直到读取到计算机上有的字体为止，不同字体之间用逗号“，”分隔开。还应当注意的是，平常输入汉字内容时，字体不用引号括起来，但是，定义英文字体时，就应该用引号阔起来字号设置—font-size 常用单位：px 字体样式—font-style注：用于控制字体是否以斜体显示Normal 正..

2021-10-01 21:23:20 55

原创 css学习第一天