欧拉回路与欧拉路径
欧拉路径和欧拉回路
哥尼斯堡七桥问题
以下内容摘自《信息学奥赛一本通·提高篇》.
欧拉回路问题是图论中最古老的问题之一。它诞生于18世纪的欧洲古城哥尼斯堡,普瑞格尔河流经这座城市,人们在两岸以及河中间的小岛之间建了7座桥,如下图所示:
市民们喜欢在这里散步,于是产生了这样一个问题:**是否可以找到一种方案,使得人们从自己家里出发,不重复地走遍每一座桥,然后回到家中?**这个问题如果用数学语言来描述,就是在上图中找出一条回路,使得它不重复地经过每一条边。这便是著名的“哥尼斯堡七桥问题”.
注意:桥是只能走一次,但是点(即小岛和两岸)是可以随便走的.
欧拉路径与欧拉回路
设 G=(V,E)G=(V,E)G=(V,E) 是一个图.
欧拉路径:图 GGG 中经过每条边一次并且仅一次的路径称作欧拉路径.
欧拉回路:图 GGG 中经过每条边一次并且仅一次的回路称作欧拉回路.
欧拉路径问题 也被称为 一笔画问题.
性质与定理:
假设某图满足欧拉路径,则讨论图中点的 度数 (无向图,直接将 点的连边数 作为 度数):
-
对于起点来说,其作为起始点往外走度数+1+1+1,之后如果每次经过起点,应该立刻再走出去(走回来就停住就变成 欧拉回路 了)度数 +2+2+2,所以起点的度数应为奇数;
-
对于终点同理,终点的度数应为奇数;
-
对于中间点来说,经过此点就应该立即再走出去,度数 +2+2+2,故中间点的度数应为偶数.
特殊地,当起点与终点为同一个点时,此点度数显然为偶数,当然,此时形成的是欧拉回路;
可以说欧拉回路是特殊的欧拉路径.
如上可以得出 度数为奇数的点只有能 000 或 222 个 是 存在欧拉路径的 必要条件 .
对于无向联通图
-
存在欧拉路径的充分必要条件:度数为奇数的点只有能 000 或 222 个;
-
存在欧拉回路的充分必要条件:度数为奇数的点只能有 000 个.
对于有向联通图
类比无向图.
实际上对于中间点,入度与出度相等即可.
对于起点,出度比入度多一;
对于终点,入度比出度多一;
特殊地,当起点与终点为同一点,则其入度与出度也相等.
- 存在欧拉路径的充分必要条件:要么所有点的出度均等于入度;要么除了两个点之外,其余所有点的出度等于入度,剩余的两个点,一个满足出度比入度多一,另一个满足入度比出度多一;
- 存在欧拉回路的充分必要条件:所有点的出度均等于入度.
充分性证明
如上只证明了 存在欧拉路径或欧拉回路 能 推出 如上的结论,但这仅仅代表 结论是 存在欧拉路径或欧拉回路 的必要条件,仍需证明 其 充分性.
现在需要证明,如上的结论本身 能够推出 其构成的图 都是欧拉路径或欧拉回路:
- 对于有一个公共点的 一个环 和 一条线段 组成的图,显然存在欧拉路径;同样地对于 有一个公共点的 两个环,显然存在欧拉回路.
- 更普遍地想,如果 无向联通图 满足 度数为奇数的点只有 222 个 的话,从 某个度数为奇数的点 开始进行深度优先遍历,那么除了 起点与终点 之外,走到 中间点 时,由于其度数为偶数,到达中间点时就必然会存在 另外一条 没有走过的边 往外走.
但可能存在搜到终点时,并没有将整个图都遍历完的情况.
这时深度优先搜索的 回溯 就可以将 搜到终点时没有遍历到的点都再遍历到;另一种理解方式就是,在遍历过程中,终点是有可能先被遍历到的,但这不并影响整个图都被遍历到;
那么都遍历过终点了,深度优先遍历什么时候才会停止呢?实际上如果存在上述情况,实际上当所有公共点所共用的环都被遍历完,搜索就会停止,停止在公共点上,然后再往上回溯到起点.
-
故 欧拉路径 实际上可以看作 一条线段路径 上,有很多 与其有公共点的环 和 与环有公共点的环.
-
其他结论的证明方式是类似的,有了如上的证明也是显然的了.
有向联通图也不难想,实际上就是把 度数作为区分,对于中间点,有入度就一定有对应的出度.
- 这样就证明了 充分性.
Q:对于有向联通图来说,从 中间点 出发,一定会有一条回来的边,但 出发的路径 是否一定会走回 出发的 中间点 呢?
A:这是不可能的,因为从 中间点 出发,由于其入度与出度相同,所以只要有一条没有走过的入边,就一定有一条对应的没走过的出边;因为 图联通 且 点的个数有限,所以一定可以在有限步内 走回 出发的中间点.
算法过程
假设现有一张无向连通图,图中只存在两个度数为奇数的点.
- 从起点出发,没有回溯时的第一条路径,必然会走到终点.
从起点出发的话,一旦出发之后,把所有已经用过的边删掉后,在剩下的图中,对于任何一个不是终点的结点来说(包括起点),度数都是偶数,因此第一条路径走到了某个点上的话,由于此点的度数为偶数,则必然会存在一条能出去的边;
但这个过程不可能是无限的,因为边的数量是有限的,因此最终必然会在终点的位置停止.
- 这样中间的道路会有很多个环,可以使用以下伪代码的顺序填入序列当中:
dfs(u){for 从u出发的所有边dfs() //扩展seq <- u //将 u 加入到序列当中
}
当搜完所有和 uuu 相关的点之后,就可以认为 从 uuu 出发 往后遍历到终点的所有的点 都已经加入了序列当中,此时也就可以将 uuu 也放入序列当中了.
序列储存的是一种欧拉回路的倒序走法,只需要逆序输出就可以了.
欧拉路径从一个度数为奇数的点开始搜;欧拉回路可以从任意点开始搜.
细节
一般的 DFSDFSDFS 会用点来判重,时间复杂度为 O(n+m)O(n+m)O(n+m).
欧拉回路问题是用边来判重,如果图是一个点但有 mmm 条自己指向自己的自环重边,则对于 欧拉回路来说,走法序列长度为 mmm,而每次都要遍历 mmm 条边是否可走,故时间复杂度可能会达到 O(m2)O(m^2)O(m2).
这样对欧拉回路时 DFSDFSDFS 的优化即为:在经过某一条边时,不是简单地把这条边标记一下,而是把它直接删掉,这样就可以保证每用一条边就会删一条边,每条边就只会被用一次,这样时间复杂度就可以降为 O(n+m)O(n+m)O(n+m).
有些题目可能因为使用了随机数据,不加优化可能也可以过;但如果出题人有意卡的话,是很可能卡住的.
如果是有向图的话,每用一条边删掉就可以了;如果是无向图的话,因为每条边建的时候需要建两个方向,所以删边时不能忘记相对应的另一条边,需要同时删掉.
如果边的编号从 000 开始,那么建边时 (0,1),(2,3),(4,5),⋯(0,1),(2,3),(4,5),\cdots(0,1),(2,3),(4,5),⋯都是对应的一组边,可以发现 KaTeX parse error: Undefined control sequence: \and at position 3: u \̲a̲n̲d̲ ̲1(异或)即为编号为 uuu 的边的对应边.
AcWing 1123. 铲雪车
原题链接
随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。
整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪。因为城市预算的削减,整个城市只有 111 辆铲雪车。
铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲雪车都得从停放的地方出发,游历整个城市的街道。
现在的问题是:最少要花多少时间去铲掉所有道路上的雪呢?
输入格式
输入数据的第 111 行表示铲雪车的停放坐标 (x,y),x,y(x,y),x,y(x,y),x,y为整数,单位为米。
下面最多有 400040004000 行,每行给出了一条街道的起点坐标和终点坐标,坐标均为整数,所有街道都是笔直的,且都是双向车道。
铲雪车可以在任意交叉口、或任何街道的末尾任意转向,包括转 UUU 型弯。
铲雪车铲雪时前进速度为 202020 千米/时,不铲雪时前进速度为 505050 千米/时。
保证:铲雪车从起点一定可以到达任何街道。
输出格式
输出铲掉所有街道上的雪并且返回出发点的最短时间,精确到分钟,四舍五入到整数。
输出格式为 hours:minutes
,minutes
不足两位数时需要补前导零。
具体格式参照样例。
数据范围
−106≤x,y≤106−10^6≤x,y≤10^6−106≤x,y≤106
所有位置坐标绝对值不超过 10610^6106。
输入样例:
0 0
0 0 10000 10000
5000 -10000 5000 10000
5000 10000 10000 10000
输出样例:
3:55
样例解释
输出结果表示共需 333 小时 555555 分钟。
时/空限制: 1s / 64MB
来源: 《信息学奥赛一本通》
算法标签:欧拉回路
yxc’s Solution
-
因为街道都是双向车道,所以每个街道的起点和终点的入度和出度都对应 +1+1+1,因此可以发现所有点的入度和出度都是相等的,此图必然存在欧拉回路.
-
因为铲雪车必然在某个街道上,故由于此图存在欧拉回路,不管从哪个点开始,都一定可以每条边不重复地回到起点.
-
因此其最短时间即为 所有边长度的二倍 2l2l2l 再除以铲雪时的速度 20km/h20km/h20km/h,注意转化时间.
因此此题实际上只是利用了欧拉回路的性质,甚至不需要使用欧拉回路的算法,定理和代码不一定有相关性,并不是说代码没有在这道题出现,这道题就和算法不相关.
可以发现,起点坐标是没有任何意义的(保证 铲雪车在道路上).
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){double x1,y1,x2,y2;cin>>x1>>y1;double sum=0;while(cin>>x1>>y1>>x2>>y2){double dx=x1-x2;double dy=y1-y2;sum+=sqrt(dx*dx+dy*dy)*2;}int minutes=round(sum/1000/20*60);int hours=minutes/60;minutes%=60;printf("%d:%02d",hours,minutes);return 0;
}
AcWing 1184. 欧拉回路
原题链接
给定一张图,请你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。
输入格式
第一行包含一个整数 t,t∈1,2t,t∈{1,2}t,t∈1,2,如果 t=1t=1t=1,表示所给图为无向图,如果 t=2t=2t=2,表示所给图为有向图。
第二行包含两个整数 n,mn,mn,m,表示图的结点数和边数。
接下来 mmm 行中,第 iii 行两个整数 vi,uiv_i,u_ivi,ui,表示第 iii 条边(从 111 开始编号)。
-
如果 t=1t=1t=1 则表示 viv_ivi 到 uiu_iui 有一条无向边。
-
如果 t=2t=2t=2 则表示 viv_ivi 到 uiu_iui 有一条有向边。
图中可能有重边也可能有自环。
点的编号从 111 到 nnn 。
输出格式
如果无法一笔画出欧拉回路,则输出一行:NO
。
否则,输出一行:YES
,接下来一行输出 任意一组 合法方案即可。
-
如果 t=1t=1t=1,输出 mmm 个整数 p1,p2,…,pmp_1,p_2,…,p_mp1,p2,…,pm。令 e=∣pi∣e=|p_i|e=∣pi∣,那么 eee 表示经过的第 iii 条边的编号。如果 pip_ipi 为正数表示从 vev_eve 走到 ueu_eue,否则表示从 ueu_eue 走到 vev_eve。
-
如果 t=2t=2t=2 ,输出 mmm 个整数 p1,p2,…,pmp_1,p_2,…,p_mp1,p2,…,pm。其中 pip_ipi 表示经过的第 iii 条边的编号。
数据范围
1≤n≤1051≤n≤10^51≤n≤105,
0≤m≤2×1050≤m≤2×10^50≤m≤2×105
输入样例1:
1
3 3
1 2
2 3
1 3
输出样例1:
YES
1 2 -3
输入样例2:
2
5 6
2 3
2 5
3 4
1 2
4 2
5 1
输出样例2:
YES
4 1 3 5 2 6
时/空限制: 1s / 64MB
来源: 《信息学奥赛一本通》
算法标签:欧拉回路
yxc’s Solution
-
这道题的一个问题是:怎么判断无解?
-
什么样的图存在欧拉回路?
无向图
- 所有点的度数必须都为偶数;
- 所有边都联通(这道题没有要求点联通).
有向图
- 所有点的入度等于出度;
- 所有边都联通.
无向图也是用入度与出度,因为使用时是将入度与出度相加,即为度数,故可以直接使用.
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100010,M=400010;
int type;
int n,m;
int h[N],e[M],ne[M],idx;
bool used[M];
int ans[M>>1],cnt; //因为无向图边扩了一倍,但答案不需要,所以这里除以二
int din[N],dout[N];
void add(int a,int b){e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void dfs(int u){//这里不能写 for(int i=h[u];~i;i=ne[i]) 而是写成现在的样子 //因为 删边实际上只是在修改 h[u] 的值,但是 i 本身还是在遍历//如果遇到自环的情况还是遍历完所有边,从而被卡成 O(m^2) 故需要更改写法//这里的写法等同于每次删掉离 h[u] 最近的那条边for(int &i=h[u];~i;){if(used[i]){i=ne[i]; //一旦用过一条边,就把它删掉continue;}used[i]=true;if(type==1) used[i^1]=true;//记录边的编号int t;if(type==1){t=i/2+1;if(i & 1) t=-t;} else t=i+1;int v=e[i];i=ne[i];dfs(v);ans[++cnt]=t;}
}
int main(){scanf("%d",&type);scanf("%d %d",&n,&m);memset(h,-1,sizeof h);for(int i=0;i<m;++i){int a,b;scanf("%d %d",&a,&b);add(a,b);if(type==1) add(b,a);din[b]++,dout[a]++;}//对于条件1. 的判断if(type==1){for(int i=1;i<=n;++i)if(din[i]+dout[i] &1){puts("NO");return 0;}} else {for(int i=1;i<=n;++i)if(din[i]!=dout[i]){puts("NO");return 0;}}//因为只要求边联通,不要求点联通,故找到第一个不孤立点for(int i=1;i<=n;++i)if(h[i]!=-1){dfs(i);break;}//判断遍历到的边的数量和m是不是相等的if(cnt<m){puts("NO");return 0;}puts("YES");for(int i=cnt;i;--i) printf("%d ",ans[i]);return 0;
}
AcWing 1124. 骑马修栅栏
题目链接
农民 JohnJohnJohn 每年有很多栅栏要修理。
他总是骑着马穿过每一个栅栏并修复它破损的地方。
JohnJohnJohn 是一个与其他农民一样懒的人。
他讨厌骑马,因此从来不两次经过一个栅栏。
你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。
JohnJohnJohn 能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。
每一个栅栏连接两个顶点,顶点用 111 到 500500500 标号(虽然有的农场并没有 500500500 个顶点)。
一个顶点上可连接任意多( ≥1≥1≥1 )个栅栏。
所有栅栏都是连通的(也就是你可以从任意一个栅栏到达另外的所有栅栏)。
你的程序必须输出骑马的路径(用路上依次经过的顶点号码表示)。
我们如果把输出的路径看成是一个 500500500 进制的数,那么当存在多组解的情况下,输出 500500500 进制表示法中最小的一个(也就是输出第一个数较小的,如果还有多组解,输出第二个数较小的,等等)。
输入数据保证至少有一个解。
输入格式
第 111 行:一个整数 FFF ,表示栅栏的数目;
第 222 到 F+1F+1F+1 行:每行两个整数 i,ji,ji,j 表示这条栅栏连接 iii 与 jjj 号顶点。
输出格式
输出应当有 F+1F+1F+1 行,每行一个整数,依次表示路径经过的顶点号。
注意数据可能有多组解,但是只有上面题目要求的那一组解是认为正确的。
数据范围
1≤F≤10241≤F≤10241≤F≤1024,
1≤i,j≤5001≤i,j≤5001≤i,j≤500
输入样例:
9
1 2
2 3
3 4
4 2
4 5
2 5
5 6
5 7
4 6
输出样例:
1
2
3
4
2
5
4
6
5
7
时/空限制: 1s / 64MB
来源: 《信息学奥赛一本通》 , usaco training 3.3
算法标签:欧拉路径
yxc’s Solution
- 这道题需要考虑 如何输出 欧拉序 字典序最小的解?
dfs(int u){for u 的所有出边dfs(v)seq <-u
}
-
对于 uuu 这个点来说,一旦从 uuu 走出去之后,必然还会回来,所以 uuu 这个点一定会出现在 seqseqseq 的尾部;
-
这样 seqseqseq 的逆序之中,uuu 就一定会出现在开头;
-
所以,只需要保证 uuu 的出边的 点的编号 从小到大遍历即可.
对边排序太过麻烦,而且点数有较小,可以使用邻接矩阵来储存.
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=510,M=2100;
int n=500,m;
int g[N][N];
int ans[M>>1],cnt;
int d[N];
void dfs(int u){for(int i=1;i<=n;++i)if(g[u][i]){--g[u][i],--g[i][u];dfs(i);}ans[++cnt]=u;
}
int main(){cin>>m;while(m--){int a,b;cin>>a>>b;g[a][b]++,g[b][a]++;d[a]++,d[b]++;}int start=1;while(!d[start]) ++start;for(int i=1;i<=n;++i)if(d[i]&1){start=i;break;}dfs(start);for(int i=cnt;i;--i) printf("%d\n",ans[i]);return 0;
}
AcWing 1185. 单词游戏
原题链接
有 NNN 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。
你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于后一个盘子上单词的首字母。
请你编写一个程序,判断是否能达到这一要求。
输入格式
第一行包含整数 TTT,表示共有 TTT 组测试数据。
每组数据第一行包含整数 NNN ,表示盘子数量。
接下来 NNN 行,每行包含一个小写字母字符串,表示一个盘子上的单词。
一个单词可能出现多次。
输出格式
如果存在合法解,则输出 Ordering is possible.
,否则输出 The door cannot be opened.
。
数据范围
1≤N≤1051≤N≤10^51≤N≤105,
单词长度均不超过 100010001000
输入样例:
3
2
acm
ibm
3
acm
malform
mouse
2
ok
ok
输出样例:
The door cannot be opened.
Ordering is possible.
The door cannot be opened.
时/空限制: 1s / 64MB
来源: 《信息学奥赛一本通》
算法标签:欧拉路径
yxc’s Solution
-
每个单词看成一条边,首尾字母看作点,这样问题就转化为了一张有向图;
-
问题就变为了有向图是否存在欧拉路径:
- 除了起点、终点外,其余点的入度等于出度;
- 图是否联通.
- 连通性可以用并查集来维护.
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=30;
int n,m;
int din[N],dout[N],p[N];
bool st[N];
int find(int x){if(p[x]!=x) p[x]=find(p[x]);return p[x];
}
int main(){char str[1010];int T; scanf("%d",&T);while(T--){scanf("%d",&n);memset(din,0,sizeof din);memset(dout,0,sizeof dout);memset(st,0,sizeof st);for(int i=0;i<26;++i) p[i]=i;for(int i=0;i<n;++i){scanf("%s",str);int len=strlen(str);int a=str[0]-'a',b=str[len-1]-'a';st[a]=st[b]=true;dout[a]++,din[b]++;p[find(a)]=find(b);}int start=0,end=0;bool success=true;//找到起点与终点for(int i=0;i<26;++i)if(din[i]!=dout[i]){if(din[i]==dout[i]+1) end++;else if(din[i]+1==dout[i]) start++;else{success=false;break;}}//只有 起点终点都不存在 或者 起点终点都只有一个 才可行if(!((!start && !end) ||(start==1 && end==1))) success=false;//判断图是否联通int rep=-1;for(int i=0;i<26;++i)if(st[i]){if(rep==-1) rep=find(i);else if(rep!=find(i)){success=false;break;}}if(success) puts("Ordering is possible.");else puts("The door cannot be opened.");}return 0;
}
本文档基于 AcWing算法提高课 制作
视频链接:3.10 欧拉路径和欧拉回路 - AcWing
文档版本:
var1.0 完成于2022.01.31.
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- 计算机毕业设计asp.net勤工助学俭学管理系统(源码+系统+mysql数据库+Lw文档)
项目介绍 利用SQL SERVER和vs的强大功能,直到形成一个完善的可行性系统和优美、秀丽的界面,方便实用的查询与维护功能共同构成了“勤工助学管理系统”。勤工助学是任何一所高校都需要进行的一项工作。 本系统共分为四类用户:超级管理员、普通…...
2024/4/20 9:05:39 - 专转本- 物联网概述-笔记
物联网 物联网(Internet of Things,loT)是信息科技产业的第三次革命。物联网是指通过信息传感设备,按约定的协议将任何物体与网络相连接,物体通过信息传播介质进行信息交换和通信,以实现智能化识别、定位、跟踪、监管等功能的一种网络。国际电信联盟(ITU)发布了物联网相…...
2024/4/20 15:53:30 - Linux服务器 离线安装 nginx
Linux服务器 离线安装 nginx 1.资源 nginx-1.20.1.tar.gz(下载链接中包含gcc、g、pcre、libtool、nginx) 链接:https://pan.baidu.com/s/1Niv33uZa4gj0viYFrnBTBQ 提取码:0b91 2.安装步骤 (1)安装gcc rpm -Uvh *.rpm --nodep…...
2024/4/13 19:49:10 - kubernetes安装与配置
一、系统要求 软硬件最低配置推荐配置cpu和内存Master: 至少2核和4GB内存Node:至少4核和16GB内存Master: 4核和16GB内存Node: 应根据需要运行的容器数量进行配置Docker1.9版本以上1.12版本etcd2.0版本以上3.0版本 单master集群 单个master节点,然后管理…...
2024/4/16 0:19:46 - matlab疲劳驾驶检测项目
文章目录结果过程结果 疲劳的话,最后输出drowsiness_detection,发出声音提醒 >> drowsiness_detectionans starting codeans Reading webcam videoans >> drowsiness_detectionans starting codeans Reading webcam videoans Drowsiness d…...
2024/4/13 19:49:20 - 除夕要快乐哦
今日2022年1月31日。除夕晚。虎年即将来。牛牛退居一轮生肖12位。 新一年flag,必须要拿一个ie。月薪必须涨到接近一万,留给自己得时间不多。这一年,佳节 悟了。儿时,无忧无虑,少年时,学业有成。青年时&…...
2024/4/17 20:48:30 - 计算机毕业设计asp.net学生考勤请假管理系统(源码+系统+mysql数据库+Lw文档)
项目介绍 在学校中,学生上课考勤是学校对学生期末成绩是一个重要指标,学生上课的到课率也是对教师质量的一个客观评价。长期以来,学生的考勤检查都是依赖任课老师人工记录的,面对这么多的学生信息,老师信息和授课信息…...
2024/4/18 16:43:24 - Windows下Nodejs多版本安装
Windows下Node多版本安装 单版本的node安装,去官网下载windows安装包即可! 在Windows上开发NodeJS项目,有时候会遇到不同的项目依赖不同的NodeJS版本的问题。 在用 nodejs 开发项目的时候,通常不同的项目使用的 nodejs 版本是不…...
2024/4/13 19:49:25 - MVCC-InnoDB基于UndoLog的并发事务查询机制
1 并发事务带来的问题 当多个事务并发执行的时候就会导致事务并发问题包括脏写、脏读、不可重复读和幻读,而MVCC为了解决不可重复读和幻读。 1.1 不可重复读 同一个事务下,使用相同的查询语句,在不同时刻读到的结果不一致。 1.2 幻读 同…...
2024/4/18 13:04:16 - 实习纪实——1.31记
适逢除夕佳节,新春旧年交替之际,为我和身边的亲人朋友献上祝福: 愿新年胜旧年,欢愉且胜意,万事尽可期,愿平安喜乐,诸事顺遂。存远志,常读书。乐交友,惜四时。山高…...
2024/4/13 19:49:05 - TensorFlow2.0 学习-维度
x.shape[2,3,4] 修改视图 tf.reshape(x,newShape) 增加维度 tf.expand_dims(x,axis)指定axis前插入维度 tf.expand_dims(x,0) 后 x.shape[1,2,3,4] 删除维度 tf.squeeze(x,axis),只能删除长度为1的维度,不指定axis时删除所有长度为1的维度 tf.squeeze(x,0) …...
2024/4/13 19:49:15 - 力扣字符串专题:第四天,今天是除夕,少肝一会出去了
今天除夕夜,力扣人respect!!! 在这里祝愿所有好厚米新年快乐,万事如意,都能如愿以偿。 今日第一题:力扣929题 解题思路: 首先我们要将email字符串进行分割,以为标志&a…...
2024/4/13 19:49:10 - 计算机毕业设计java+ssm鲜花销售商城信息网站(源码+系统+mysql数据库+Lw文档)
项目介绍 鲜花是人们在节假日和生日等特殊日子人们都会送的一种东西,在这些特殊的日子里送上一束有特殊意义的鲜花有时候回让人心情非常的愉悦。但是很是时候人们在购买鲜花的时候需要到花店进行购买,而且花店的鲜花很多时候样品并不那么全,…...
2024/4/7 19:42:50 - PyQt5学习笔记——QAbstractButton详解
QAbstractButton详解 一、描述 所有按钮控件的基类提供按钮的通用功能 继承抽象类,实现相关方法,才可以使用这个类 import sys from PyQt5.Qt import *# 抽象类 使用需要进程 实现 必须实现抽象类所有的方法 重写! class Btn(QAbstract…...
2024/4/13 19:49:25 - 031. 静以修身,俭以养德,非淡泊无以明志,非宁静无以致远。
诸葛亮写给幼子诸葛瞻的《诫子书》: “夫君子之行,静以修身,俭以养德。非淡泊(澹泊)无以明志,非宁静无以致远。夫学须静也,才须学也。非学无以广才,非志无以成学。淫漫则不能励精,险躁则不能冶性。 年与时驰,意与日去,遂成枯落,多不接世,悲守穷庐,将复何及!” 还记…...
2024/4/19 16:40:29 - ffmpeg4.4项目学习--PTS及时间戳的理解
目录 一、引言 二、时间戳 ------> 2.1、DTS和PTS ------> 2.2、ffmpeg中的时间单位 ------> 2.3、转换函数 ------> 2.4、视频时间的计算 ------> 2.5、时间基转换公式 ------> 2.6、音频时间的计算 三、音视频同步 一、引言 之前在做播放器的时…...
2024/4/13 19:49:51 - 算法题小总结(3)
目录 1.未来之迷 思路 代码展示 2.不要分心 思路 代码展示 3.过河卒 思路 代码展示 4.地毯 思路 代码展示 5.最小新整数 思路 代码展示 6.宇航员 思路 代码展示 1.未来之迷 /**在2022年,Mike发现了两个长度为n的二进制整数a和b(它们都只由数字0和1…...
2024/4/13 19:49:51 - Linux的文件命令和文件权限
Linux的文件命令和文件权限文件常用命令文件查看命令查找、替换文件内容软连接、硬链接目录常用命令文件和目录的权限查询权限修改权限默认权限特殊权限ACL文件权限文件系统隐藏属性sudo权限文件常用命令 创建文件 touch复制文件 cp file1 file2 //复制 file1 在同一目…...
2024/4/16 0:20:27 - 周报1.1
题目: 第一天:剑指 Offer 34. 二叉树中和为某一值的路径 第二天:剑指 Offer 36. 二叉搜索树与双向链表 第三天:11. 盛最多水的容器 第四天:704. 二分查找 27. 移除元素 第五天:209. 长度最小的…...
2024/4/13 19:49:56 - FastAPI第一天---环境搭建以及路由
文章目录FastAPI第一天1.环境配置2.“Hello World”3.参数问题4.查询参数FastAPI第一天 这个专栏开始之前,我想先说说在这个专栏我想记录的到底是什么?或者说我们一起学习什么东西? 作为一个喜欢并且经常弄一些机器学习、深度学习的学生&am…...
2024/4/13 19:49:41
最新文章
- Redis深度解析与面试必备问答(必知必会20题全)
一、Redis简介 Redis(Remote Dictionary Server)是一个开源的使用ANSI C语言编写的、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。它通常被称为数据结构服务器,因为值(value&…...
2024/4/26 20:53:22 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/3/20 10:50:27 - MSOLSpray:一款针对微软在线账号(AzureO365)的密码喷射与安全测试工具
关于MSOLSpray MSOLSpray是一款针对微软在线账号(Azure/O365)的密码喷射与安全测试工具,在该工具的帮助下,广大研究人员可以直接对目标账户执行安全检测。支持检测的内容包括目标账号凭证是否有效、账号是否启用了MFA、租户账号是…...
2024/4/20 3:14:26 - MQ的作用及分类
概念: MQ(message queue),从字面意思上看,本质是个队列,FIFO先入先出,只不过队列中存放的内容是message而已,还是一种跨进程的通信机制,用于上下游传递消息。在互联网架构中,MQ是一…...
2024/4/25 17:57:04 - 【ARM 嵌入式 C 文件操作系列 20 -- 文件删除函数 remove 详细介绍】
请阅读【嵌入式开发学习必备专栏 】 文章目录 文件删除函数 remove 文件删除函数 remove 在 C 语言中, 可以使用 remove 函数来删除一个文件,但在删除之前 可能想确认该文件是否存在。 可以使用 stat 函数来检查文件是否存在。 以下是如何实现这个功能…...
2024/4/25 7:29:23 - 【外汇早评】美通胀数据走低,美元调整
原标题:【外汇早评】美通胀数据走低,美元调整昨日美国方面公布了新一期的核心PCE物价指数数据,同比增长1.6%,低于前值和预期值的1.7%,距离美联储的通胀目标2%继续走低,通胀压力较低,且此前美国一季度GDP初值中的消费部分下滑明显,因此市场对美联储后续更可能降息的政策…...
2024/4/26 18:09:39 - 【原油贵金属周评】原油多头拥挤,价格调整
原标题:【原油贵金属周评】原油多头拥挤,价格调整本周国际劳动节,我们喜迎四天假期,但是整个金融市场确实流动性充沛,大事频发,各个商品波动剧烈。美国方面,在本周四凌晨公布5月份的利率决议和新闻发布会,维持联邦基金利率在2.25%-2.50%不变,符合市场预期。同时美联储…...
2024/4/26 20:12:18 - 【外汇周评】靓丽非农不及疲软通胀影响
原标题:【外汇周评】靓丽非农不及疲软通胀影响在刚结束的周五,美国方面公布了新一期的非农就业数据,大幅好于前值和预期,新增就业重新回到20万以上。具体数据: 美国4月非农就业人口变动 26.3万人,预期 19万人,前值 19.6万人。 美国4月失业率 3.6%,预期 3.8%,前值 3…...
2024/4/25 18:38:39 - 【原油贵金属早评】库存继续增加,油价收跌
原标题:【原油贵金属早评】库存继续增加,油价收跌周三清晨公布美国当周API原油库存数据,上周原油库存增加281万桶至4.692亿桶,增幅超过预期的74.4万桶。且有消息人士称,沙特阿美据悉将于6月向亚洲炼油厂额外出售更多原油,印度炼油商预计将每日获得至多20万桶的额外原油供…...
2024/4/25 18:39:23 - 【外汇早评】日本央行会议纪要不改日元强势
原标题:【外汇早评】日本央行会议纪要不改日元强势近两日日元大幅走强与近期市场风险情绪上升,避险资金回流日元有关,也与前一段时间的美日贸易谈判给日本缓冲期,日本方面对汇率问题也避免继续贬值有关。虽然今日早间日本央行公布的利率会议纪要仍然是支持宽松政策,但这符…...
2024/4/25 18:39:22 - 【原油贵金属早评】欧佩克稳定市场,填补伊朗问题的影响
原标题:【原油贵金属早评】欧佩克稳定市场,填补伊朗问题的影响近日伊朗局势升温,导致市场担忧影响原油供给,油价试图反弹。此时OPEC表态稳定市场。据消息人士透露,沙特6月石油出口料将低于700万桶/日,沙特已经收到石油消费国提出的6月份扩大出口的“适度要求”,沙特将满…...
2024/4/25 18:39:22 - 【外汇早评】美欲与伊朗重谈协议
原标题:【外汇早评】美欲与伊朗重谈协议美国对伊朗的制裁遭到伊朗的抗议,昨日伊朗方面提出将部分退出伊核协议。而此行为又遭到欧洲方面对伊朗的谴责和警告,伊朗外长昨日回应称,欧洲国家履行它们的义务,伊核协议就能保证存续。据传闻伊朗的导弹已经对准了以色列和美国的航…...
2024/4/25 18:39:20 - 【原油贵金属早评】波动率飙升,市场情绪动荡
原标题:【原油贵金属早评】波动率飙升,市场情绪动荡因中美贸易谈判不安情绪影响,金融市场各资产品种出现明显的波动。随着美国与中方开启第十一轮谈判之际,美国按照既定计划向中国2000亿商品征收25%的关税,市场情绪有所平复,已经开始接受这一事实。虽然波动率-恐慌指数VI…...
2024/4/25 16:48:44 - 【原油贵金属周评】伊朗局势升温,黄金多头跃跃欲试
原标题:【原油贵金属周评】伊朗局势升温,黄金多头跃跃欲试美国和伊朗的局势继续升温,市场风险情绪上升,避险黄金有向上突破阻力的迹象。原油方面稍显平稳,近期美国和OPEC加大供给及市场需求回落的影响,伊朗局势并未推升油价走强。近期中美贸易谈判摩擦再度升级,美国对中…...
2024/4/26 16:00:35 - 【原油贵金属早评】市场情绪继续恶化,黄金上破
原标题:【原油贵金属早评】市场情绪继续恶化,黄金上破周初中国针对于美国加征关税的进行的反制措施引发市场情绪的大幅波动,人民币汇率出现大幅的贬值动能,金融市场受到非常明显的冲击。尤其是波动率起来之后,对于股市的表现尤其不安。隔夜美国股市出现明显的下行走势,这…...
2024/4/25 18:39:16 - 【外汇早评】美伊僵持,风险情绪继续升温
原标题:【外汇早评】美伊僵持,风险情绪继续升温昨日沙特两艘油轮再次发生爆炸事件,导致波斯湾局势进一步恶化,市场担忧美伊可能会出现摩擦生火,避险品种获得支撑,黄金和日元大幅走强。美指受中美贸易问题影响而在低位震荡。继5月12日,四艘商船在阿联酋领海附近的阿曼湾、…...
2024/4/25 18:39:16 - 【原油贵金属早评】贸易冲突导致需求低迷,油价弱势
原标题:【原油贵金属早评】贸易冲突导致需求低迷,油价弱势近日虽然伊朗局势升温,中东地区几起油船被袭击事件影响,但油价并未走高,而是出于调整结构中。由于市场预期局势失控的可能性较低,而中美贸易问题导致的全球经济衰退风险更大,需求会持续低迷,因此油价调整压力较…...
2024/4/26 19:03:37 - 氧生福地 玩美北湖(上)——为时光守候两千年
原标题:氧生福地 玩美北湖(上)——为时光守候两千年一次说走就走的旅行,只有一张高铁票的距离~ 所以,湖南郴州,我来了~ 从广州南站出发,一个半小时就到达郴州西站了。在动车上,同时改票的南风兄和我居然被分到了一个车厢,所以一路非常愉快地聊了过来。 挺好,最起…...
2024/4/25 4:19:21 - 氧生福地 玩美北湖(中)——永春梯田里的美与鲜
原标题:氧生福地 玩美北湖(中)——永春梯田里的美与鲜一觉醒来,因为大家太爱“美”照,在柳毅山庄去寻找龙女而错过了早餐时间。近十点,向导坏坏还是带着饥肠辘辘的我们去吃郴州最富有盛名的“鱼头粉”。说这是“十二分推荐”,到郴州必吃的美食之一。 哇塞!那个味美香甜…...
2024/4/25 18:39:14 - 氧生福地 玩美北湖(下)——奔跑吧骚年!
原标题:氧生福地 玩美北湖(下)——奔跑吧骚年!让我们红尘做伴 活得潇潇洒洒 策马奔腾共享人世繁华 对酒当歌唱出心中喜悦 轰轰烈烈把握青春年华 让我们红尘做伴 活得潇潇洒洒 策马奔腾共享人世繁华 对酒当歌唱出心中喜悦 轰轰烈烈把握青春年华 啊……啊……啊 两…...
2024/4/25 18:39:12 - 扒开伪装医用面膜,翻六倍价格宰客,小姐姐注意了!
原标题:扒开伪装医用面膜,翻六倍价格宰客,小姐姐注意了!扒开伪装医用面膜,翻六倍价格宰客!当行业里的某一品项火爆了,就会有很多商家蹭热度,装逼忽悠,最近火爆朋友圈的医用面膜,被沾上了污点,到底怎么回事呢? “比普通面膜安全、效果好!痘痘、痘印、敏感肌都能用…...
2024/4/25 2:10:52 - 「发现」铁皮石斛仙草之神奇功效用于医用面膜
原标题:「发现」铁皮石斛仙草之神奇功效用于医用面膜丽彦妆铁皮石斛医用面膜|石斛多糖无菌修护补水贴19大优势: 1、铁皮石斛:自唐宋以来,一直被列为皇室贡品,铁皮石斛生于海拔1600米的悬崖峭壁之上,繁殖力差,产量极低,所以古代仅供皇室、贵族享用 2、铁皮石斛自古民间…...
2024/4/25 18:39:00 - 丽彦妆\医用面膜\冷敷贴轻奢医学护肤引导者
原标题:丽彦妆\医用面膜\冷敷贴轻奢医学护肤引导者【公司简介】 广州华彬企业隶属香港华彬集团有限公司,专注美业21年,其旗下品牌: 「圣茵美」私密荷尔蒙抗衰,产后修复 「圣仪轩」私密荷尔蒙抗衰,产后修复 「花茵莳」私密荷尔蒙抗衰,产后修复 「丽彦妆」专注医学护…...
2024/4/26 19:46:12 - 广州械字号面膜生产厂家OEM/ODM4项须知!
原标题:广州械字号面膜生产厂家OEM/ODM4项须知!广州械字号面膜生产厂家OEM/ODM流程及注意事项解读: 械字号医用面膜,其实在我国并没有严格的定义,通常我们说的医美面膜指的应该是一种「医用敷料」,也就是说,医用面膜其实算作「医疗器械」的一种,又称「医用冷敷贴」。 …...
2024/4/25 18:38:58 - 械字号医用眼膜缓解用眼过度到底有无作用?
原标题:械字号医用眼膜缓解用眼过度到底有无作用?医用眼膜/械字号眼膜/医用冷敷眼贴 凝胶层为亲水高分子材料,含70%以上的水分。体表皮肤温度传导到本产品的凝胶层,热量被凝胶内水分子吸收,通过水分的蒸发带走大量的热量,可迅速地降低体表皮肤局部温度,减轻局部皮肤的灼…...
2024/4/25 18:38:57 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。
%读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...
2022/11/19 21:17:16 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在iPhone上关闭“请勿打扰”
Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...
2022/11/19 21:16:57