并查集详解
文章目录
- 并查集
- 一、简介
- 1.定义
- 2. 并查集的实现与优化
- 二、练习
- 1.合并集合
- 2.连通块中点的数量
- 3. 食物链
- 三、总结
并查集
一、简介
1.定义
并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题(即所谓的并、查)。比如说,我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。
2. 并查集的实现与优化
并查集最常见两大操作:
1.将两个集合合并
2.查询某个元素的祖宗节点
基本原理:每个集合用一棵树来表示。树根的编号就是整个集合的编号。每个节点存储它的父节点,p[x]表示x的父节点。
问题1:如何判断树根:if(p[x] == x) (x的父节点指向自己)
问题2:如何求x的集合编号(求x的祖宗节点)(集合编号是这个集合的代表):while(p[x] != x ) x = p[x]
问题3:如何合并两个集合:将x的根节点嫁接到y的根节点,如:px是x的集合编号,py是y的集合编号,嫁接:p[px] = y
初始化:
初始时,将每一个节点的父节点指向自己:
for(int i = 0; i < 8; i ++) p[i] = i;
上面的代码实现的结果如下图所示:
查找x的祖宗节点:
如何求x的集合编号(求x的祖宗节点):while(p[x] != x ) x = p[x]:每每寻找新的x的祖宗节点都要重新从当前位置遍历逐一寻找父节点直至得到祖宗节点,时间复杂度O(n),当数据量很庞大时,效率就会比较低。这条搜索路径可能很长。如果在返回的时候,顺便把i所属的集改成根结点,那么下次再搜的时候,就能在O(1)的时间内得到结果。可以通过查找 + 路径压缩的方式优化到近乎O(1)的时间复杂度。
并查集优化:查找 + 路径压缩
上述操作之所以效率不高,那是因为我们使用了太多没用的信息,我的祖先是谁与我父亲是谁没什么关系,这样一层一层找太浪费时间,不如我直接当祖先的儿子,问一次就可以出结果了。甚至祖先是谁都无所谓,只要这个人可以代表我们家族就能得到想要的效果。把在路径上的每个节点都直接连接到根上,这就是路径压缩。
int find(int x) // 返回x的祖先节点 + 路径压缩
{// x不是根节点,让它的父节点等于(指向)祖宗节点// x 不是自身的父亲,即 x 不是该集合的代表if(p[x] != x) p[x] = find(p[x]); // 查找 x 的祖先直到找到代表,于是顺手路径压缩// 返回x的祖先节点return p[x];
}
find函数的功能是查找祖宗节点,路径压缩的过程其实是一个递归调用与回溯的过程!在递归过程中,从元素i到根结点的所有元素,它们所属的集都被改为根结点。路径压缩不仅优化了下次查询,而且也优化了合并,因为合并时也用到了查询。
注意图,当我们在查找1的父节点的过程中,路径压缩的实现
针对 x = 1
find(1) p[1] = 2 p[1] = find(2)
find(2) p[2] = 3 p[2] = find(3)
find(3) p[3] = 4 p[3] = find(4)
find(4) p[4] = 4 将p[4]返回退到上一层
find(3) p[3] = 4 p[3] = 4 将p[3]返回
退到上一层
find(2) p[2] = 3 p[2] = 4 将p[2]返回
退到上一层
find(1) p[1] = 2 p[1] = 4 将p[1]返回至此,我们发现所有的1,2,3的父节点全部置为了4,实现路径压缩;同时也实现了1的父节点的返回
合并集合:
如何合并两个集合:将a的祖先节点的父节点置为b的祖先节点,就实现了a的根节点嫁接到b的根节点。
p[find(a)] = find(b)
判断两个元素是否在同一个集合中:
如果两个元素在同一个集合中,说明这个两个元素具有相同的根节点
if(find(a) == find(b)) ----Yes
二、练习
1.合并集合
一共有 nn 个数,编号是 1∼n1∼n,最开始每个数各自在一个集合中。
现在要进行 mm 个操作,操作共有两种:
M a b
,将编号为 aa 和 bb 的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;Q a b
,询问编号为 aa 和 bb 的两个数是否在同一个集合中;输入格式
第一行输入整数 nn 和 mm。
接下来 mm 行,每行包含一个操作指令,指令为
M a b
或Q a b
中的一种。输出格式
对于每个询问指令
Q a b
,都要输出一个结果,如果 aa 和 bb 在同一集合内,则输出Yes
,否则输出No
。每个结果占一行。
数据范围
1≤n,m≤105
输入样例:
4 5
M 1 2
M 3 4
Q 1 2
Q 1 3
Q 3 4输出样例:
Yes
No
Yes
【参考代码】
#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int N = 1e5 + 0;
int p[N];int find(int x) // 查找 + 路径压缩
{if(x != p[x]) p[x] = find(p[x]);return p[x];
}int main()
{int n ,m;cin >> n >> m;// 初始化集合for(int i = 1; i <= n; i++) p[i] = i;while (m -- ){int a, b;string opt;cin >> opt >> a >> b;if(opt == "M") p[find(a)] = find(b); // 合并两个集合:a的根节点的父节点指向b的根节点else {// 判断两个元素是否位于同一个集合if(find(a) == find(b)) cout << "Yes" << endl;else cout << "No" << endl;}}return 0;
}
2.连通块中点的数量
并查集维护集合(连通块)中点的个数!
给定一个包含 nn 个点(编号为 1∼n1∼n)的无向图,初始时图中没有边。
现在要进行 mm 个操作,操作共有三种:
C a b
,在点 aa 和点 bb 之间连一条边,aa 和 bb 可能相等;Q1 a b
,询问点 aa 和点 bb 是否在同一个连通块中,aa 和 bb 可能相等;Q2 a
,询问点 aa 所在连通块中点的数量;输入格式
第一行输入整数 nn 和 mm。
接下来 mm 行,每行包含一个操作指令,指令为
C a b
,Q1 a b
或Q2 a
中的一种。输出格式
对于每个询问指令
Q1 a b
,如果 aa 和 bb 在同一个连通块中,则输出Yes
,否则输出No
。对于每个询问指令
Q2 a
,输出一个整数表示点 aa 所在连通块中点的数量每个结果占一行。
数据范围
1≤n,m≤1051≤n,m≤105
输入样例:
5 5
C 1 2
Q1 1 2
Q2 1
C 2 5
Q2 5输出样例:
Yes
2
3
思路:
用集合来维护连通块
操作1:两个连通块之间连一条边 ——> 将两个集合合并
操作2:询问点 a 和点 b 是否在同一个连通块中 ——> 判断两个元素是否在同一个集合中
操作3:询问点 a 所在连通块中点的数量 ——> 统计集合中每个点的数量
操作1,2同朴素的合并集合操作,对于操作3,我们可以用一个sizes[]数组来记录集合的大小(集合中点的个数),通过sizes数组得出集合的大小。
那我们如何维护sizes数组呢?
我们规定只有根节点的sizes是有意义的:每一个集合对应一棵树,因此我们只需要保证根节点的sizes有意义
即可,其实我们只要在合并两个集合的时候,把集合的大小加到其祖宗集合上面去就行了。
我们如何更新sizes数组呢?
当我们需要进行合并操作时(将集合x的根节点为a,集合y的根节点为b ,将集合x合并到集合y),我们只需要更新集合b的sizes即可,即:sizes[b] += size[a]
,合并后的集合的根节点b的sizes就为两个集合的大小。
**最后我们如何得出元某一素(a)所在集合的集合个数(大小呢)?**在上面的讲述中我们知道,之和的大小由根节点的sizes来维护,因此size[find(a)]
即为该集合的大小。
注:下图中的a,b为别为两个集合的根节点!
值得注意的是:当两个集合已经是同一个集合了,就不需要在进行合并操作,即不用更新sizes数组,因此在合并操作时需要特判一下,看两个元素是否属于同一个集合!
#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int N = 1e5 + 10;
//p[N]存储每个节点的父节点,size[N]记录集合的大小
int p[N], sizes[N];int find(int x) // 查找x的根节点 + 路径压缩
{if(p[x] != x) p[x] = find(p[x]);return p[x];
}int main()
{int n, m;cin >> n >> m;for(int i = 1; i <= n; i++) // 初始化集合{p[i] = i;sizes[i] = 1; // 刚刚开始每个集合中只有一个元素,因此初始化为1}while(m --){int a, b;string opt;cin >> opt;if(opt == "C"){cin >> a >> b;if(find(a) == find(b)) continue; //特判: 如果两个集合已经在同一个集合中了,就不需要合并了// 先更新size在合并,如果先合并在更新size,两个集合的根节点此时已经变为同一个根节点了,那么根节点对应的size就发生了变化sizes[find(b)] += sizes[find(a)]; //两集合合并sizes更新:将a所有连线的数+b所有连线的点数 p[find(a)] = find(b); // 将集合a的根节点的父节点指向b集合的根节点}else if(opt == "Q1"){cin >> a >> b;if(find(a) == find(b)) cout << "Yes" << endl;else cout << "No" << endl;}else{cin >> a;cout << sizes[find(a)] << endl;}}return 0;
}
3. 食物链
【题目链接】240. 食物链 - AcWing题库
动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。
A 吃 B,B 吃 C,C 吃 A。
现有 NN 个动物,以 1∼N 编号。
每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。
有人用两种说法对这 N 个动物所构成的食物链关系进行描述:
第一种说法是
1 X Y
,表示 X 和 Y 是同类。第二种说法是
2 X Y
,表示 X 吃 Y。此人对 N 个动物,用上述两种说法,一句接一句地说出 K 句话,这 K 句话有的是真的,有的是假的。
当一句话满足下列三条之一时,这句话就是假话,否则就是真话。
- 当前的话与前面的某些真的话冲突,就是假话;
- 当前的话中 X 或 Y 比 N 大,就是假话;
- 当前的话表示 X 吃 X,就是假话。
你的任务是根据给定的 N 和 K 句话,输出假话的总数。
输入格式
第一行是两个整数 N 和 K,以一个空格分隔。
以下 K 行每行是三个正整数 D,X,Y,两数之间用一个空格隔开,其中 D 表示说法的种类。
若 D=1,则表示 X 和 Y 是同类。
若 D=2,则表示 X 吃 Y。
输出格式
只有一个整数,表示假话的数目。
数据范围
1≤N≤50000,
0≤K≤100000输入样例:
100 7 1 101 1 2 1 2 2 2 3 2 3 3 1 1 3 2 3 1 1 5 5
输出样例:
3
并查集之边带权
思路:只要有关系,就属于同一个集合,就加入到集合中去(不管是同类or异类)
所以边带权的并查集问题本质上只在维护多个集合。
精髓:只要两个元素在同一个集合里,就能通过他们与根节点的距离知道他们之间的关系。
距离的定义?
用“距离”来描述关系、判断关系,所有的距离都以根节点为基准,按照mod
类别数(3)分为3类(每3个一个循环)。
“距离”:x吃y表示y到x的距离为1. y是第0代,吃y的x是第1代,吃x的是第2代…根节点是第0代
三种关系:用点到根节点之间的距离表示其余根节点之间的关系
mod 3 = 1:可以吃根节点
mod 3 = 2:可以被根节点吃
mod 3 = 0:和根节点同类
把集合中所有的点划分为上述三类。
两个数组的定义:
p[]
:父节点,
d[]
:到父节点(不是根节点)的距离(初始是1
,随着路径压缩会逐渐增大)
我们只能获得点到其直接父节点的距离。路径压缩和更新边权的时候也是这样。
find()函数解释:
int find(int x)
{if(x != p[x]){int u = find(p[x]);d[x] += d[p[x]];p[x] = u;}return p[x];
}
u = find(p[x])
先把父节点及以上压缩到根节点,这时父节点是根节点的一级子节点,x
是根节点的二级子节点。过程中d[p[x]]
被更新为父节点到根节点的距离。
d[x] += d[p[x]];
p[x] = u;
先更新边权,再把x
也压到根节点。否则x
的父节点到根节点的距离d[p[x]]
没加上就丢失了
容易弄混d[x]到底是到父节点还是根节点的距离:
事实上,d[x]始终代表到父节点的距离,只不过在find之后x的父节点直接变成了祖宗,所以逻辑上成了到祖宗的距离。
(只不过是经过路径压缩和加和操作之后,d[x]就是x到根节点的距离,而此时的根节点同时也x的父节点!)
最后,什么样的话才是假话呢?
- 当前的话中 X 或 Y 比 N 大,就是假话
- 另外两种情况,当发生矛盾时就是假话
- 若 D=1,则表示 X 和 Y 是同类。-----> 若判断出输入的x与y不满足是同类的条件,则说明它是假话
- 若 D=2,则表示 X 吃 Y。-----> 若判断出输入的x与y不满足是x吃y的条件,则说明它是假话
具体判断解释如下:
-
若x与y在同一个集合中,就可以知道两者的关系。
- (1)x与y是同类---->d[x]%3 = d[y]%3 ,即
(d[x] - d[y])%3==0
。如果不满足此条件,说明输入的x和y不是同一类型,即为假话 - (2)x吃y---->x到根的距离比y到根的距离多1:
(d[x] - d[y] -1) % 3 == 0
,如果不满足此条件,则为假话
- (1)x与y是同类---->d[x]%3 = d[y]%3 ,即
-
若x与y不在同一个集合中,说明
x
和y
还没有关系,可以进行合并
【代码实现】
#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int N = 50000 + 10;
int p[N];
int d[N];//d[x]表示x到它父节点的距离。全局变量,初始都为0了 int n, m;int find(int x) // 并查集
{if (p[x] != x){int u = find(p[x]);d[x] += d[p[x]];p[x] = u;}return p[x];
}int main()
{cin >> n >> m;for(int i = 1; i <= n; i ++) p[i] = i;// 初始化并查集int res = 0;//假话个数while (m -- ){int t, x, y;//t表示x与y的关系种类cin >> t >> x >> y;if(x > n || y > n) res ++;//当前的话中 X 或 Y 比 N 大,就是假话;else{int px = find(x), py = find(y);// 拿到各自的集合编号if(t == 1)// 情况1:x 与 y 为类,我们要判断是不是{if(px == py && (d[x] - d[y]) % 3 != 0) res ++;// 连通:若不满足是同类的条件,即为假话else if(px != py)//不连通:将它们合并{p[px] = py;// 合并d[px] = d[y] - d[x];}}else// 情况2:x 吃 y{if(px == py && (d[x] - d[y] -1) % 3 != 0) res ++;else if(px != py){p[px] = py;d[px] = d[y] + 1 - d[x];}}}}cout << res;return 0;
}
三、总结
- 用集合中的某个元素来代表这个集合,则该元素称为此集合编号(根节点);
- 一个集合内的所有元素组织成以代表元为根的树形结构;
- 对于每一个元素 x,p[x] 存放 x 在树形结构中的父亲节点(如果 x 是根节点,则令p[x] = x);
- 对 于查找操作,假设需要确定 x 所在的的集合,也就是确定集合的集合编号。可以沿着p[x]不断在树形结构中向上移动,直到到达根节点(递归回溯的过程)。
因此,基于这样的特性,并查集的主要用途有以下两点:
- 维护无向图的连通性(判断两个点是否在同一连通块内,或增加一条边后是否会产生环);
- 用在求解最小生成树的
Kruskal
算法里。
一般来说,一个并查集对应三个操作:
- 初始化并查集
- 查找函数( find()函数 )
- 合并集合操作
部分内容参考学习:
1、https://www.acwing.com/solution/content/33345/
2、并查集 - OI Wiki (oi-wiki.org)
3.并查集 --算法竞赛专题解析(3)_罗勇军的博客-CSDN博客
4.acwing算法基础课
注:如果文章有任何错误或不足,请各位大佬尽情指出,评论留言留下您宝贵的建议!如果这篇文章对你有些许帮助,希望可爱亲切的您点个赞推荐一手,非常感谢啦
欢迎访问:本人博客园地址
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- SLAM后端
1. VSLAM 模块划分与模块功能 VSLAM 是利用多视图几何理论,根据相机拍摄的图像信息对相机进行定位并同时构建周围环境地图。按照相机的分类,有单目、双目、 RGBD、鱼眼、全景等。同时,VSLAM 主要包括视觉里程计(visual odometry&…...
2024/4/28 22:12:14 - Vue中插入jQuery插件
安装jQuery库 npm install jQuery安装expose-loader cnpm i expose-loader --save-dev 所要使用插件的Vue文件导入jQuery和下载好的jQuery插件 import $ from "jQuery";//导入库import "/plugins/jquery.fireworks";//插件mounted()中挂载,…...
2024/4/28 6:12:28 - 攻防世界-reverse-open-source
用Code::Blocks打开附件,如下图看到代码第一感觉就是运行一下,运行结果如下: 对整体代码分析后发现,整个代码存在四个if语句,每个if语句存在一个exit()语句,代码结果显示的what?是在第一个if语句的exit()…...
2024/4/14 1:44:38 - 工欲善其事之Nacos环境安装
文章目录Nacos中的几个名词配置集 Data ID配置分组(Group)命名空间(Namespace)Nacos的安装Nacos单机环境Nacos集群搭建持久化nacos配置数据安装中遇到的问题Nacos中的几个名词 Nacos 是Dynamic Naming and Configuration Service的缩写。一个更易于构建云原生应用的动态服务发…...
2024/4/28 19:44:37 - java架构师视频,附源代码
年薪120W的架构师简历你见过吗?java程序员该如何达到?但是在后端可能会使用Java和JVM语言。软件开发工具,嗯,当然。JetBrains IDE目前是用Java构建的。然而,其他行业有点神秘,事实上,听到Java如何在这些行业中使用是非常有趣的。120W年薪架构师简历由以上的信息可以看出中国j…...
2024/4/28 0:40:34 - vue3.0 从入门到入土---复习 webpack
目录 前端工程化 wbepack的基本使用 webpack中的插件 webpack中的loader 打包发布 Socure Map 总结 前端工程化 1.了解前端工程化概念 前端工程化指的是,在企业级的前端项目开发中,把前端所需要的开发工具,技术,流程,经验等进行规范化,标准化,最终落实在细节上,就是实现前…...
2024/4/28 2:09:33 - [Nodejs] 13. koa2是什么-----介绍
什么是框架 1)封装原生代码的API 2)规范流程和格式 3)让开发人员更加关注于业务代码,提高开发效率框架和库的区别: 1)框架是唯一的,库是可以共存的 2)框架关注全流程,库关…...
2024/4/28 20:31:29 - vue打包之后放在服务器中访问报错
查看报错原因发现路径直接是根路径了,配置这个之后,问题解决...
2024/4/14 1:44:48 - OpenStack — Glance
文章目录GlanceGlance 架构支持的镜像格式rawvhdvhdxvmdkvdiisoqcow2akiariami支持的后端存储镜像状态queuedsavinguploadingimportingactivedeactivatedkilleddeletedpending_deleteGlance工作流程Glance Glance(OpenStack Image Service)是一个提供发…...
2024/4/28 0:31:48 - polkit离线升级
今天2022.01.27,25号公布了个 【漏洞通告】Polkit pkexec权限提升漏洞(CVE-2021-4034) 今天打一下补丁。 我们的机器都是内网跑着的 不连外网,没法通过yum直接升。我用的野路子玩法。先在云服务器上把源配好,把rpm包下好ÿ…...
2024/4/28 19:22:20 - ThreadLocal那么难吗 进来battle下
ThreadLocal是什么 首先让我们打开ThreadLocal的源码,映入眼帘的第一句类上的介绍注释,这个类提供了线程本地变量,这句话理解起来很容易,这个类作用是:对于同一个变量,不同的线程拥有者这个变量的本地变量也…...
2024/4/28 11:46:55 - GDBus交互通信案例
一.案例源码结构 ### 二. 数据部分源码 beijing.h 文件 #ifndef BEIJING_H #define BEIJING_H#include <glib.h> //提供GVariant类型定义typedef struct _Beijing{char ** districts; //区double area; //总面积double population; //人口char * other…...
2024/4/28 23:06:17 - Android APP完整基础教程(10)应用资源-基础
1 Android应用资源简介 Android应用程序主要由两部分内容组成:代码和资源。资源主要就是指那些与UI相关的东西,例如UI布局、字符串和图片等。代码和资源分开可以使得应用程序在运行时根据实际需要来组织UI。这样就可使得应用程序只需要编译一次…...
2024/4/28 20:29:12 - 上门洗车APP --- Android客户端开发 之 网络框架封装介绍(一)
这里分享下我的思路和想法,和大家共同学习。对于发出的网络请求可以这样理解,Request —> 包括(请求时,请求中,请求成****功,请求失败,请求结束),而服务器响应成功后…...
2024/4/28 20:25:42 - 2D免费馅饼
#include<bits/stdc.h> using namespace std; int data1[20][100500];//动态规划注意数据的储存方式,题目所有可能要用到的位置都要申请,不要省(大概) //全局变量和数组自动初始化为0 int maxx(int x,int y,int z) { if…...
2024/4/28 5:25:30 - 微信公众号oauth授权
配置微信公众号授权 1、授权回调域名配置规范为全域名,比如需要网页授权的域名为:www.qq.com,配置以后此域名下面的页面都可以进行OAuth2.0鉴权。 不一定是以www开头的域名 回调页面必须加全域名http://www.qq.com/music.html 、 http://w…...
2024/4/18 8:57:40 - js的变量提升.作用域.闭包
<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>js的变量提升.作用域.闭包</title> </head> <body> <script type"text/javascript">/*时间开始紧凑,这些东西也比较…...
2024/4/28 9:05:22 - filebeat-自定义timestamp
自定义timestamp 在filebeat采集日志时,会需要将日志中的具体时间用于timestamp字段,供后续的时间查找等等,在7.16版本中可以使用timestamp processor:https://www.elastic.co/guide/en/beats/filebeat/current/processor-timestamp.html 来…...
2024/4/7 17:57:26 - 2022年的第一篇程序人生。。。
目录 契子 所知所想 程序员是个什么职业? 刚毕业或者想转行选java还是python? 对人工智能的看法 程序员的职业规划 给程序员的工作建议 怎么看待程序员加班? 创业公司还是大厂? 未来规划 Go语言学习 粉丝群 文章以后的…...
2024/4/17 23:09:39 - 三年 Android 开发的面试心经(后悔当初没有拿 N+1,android开发工程师月薪
基础很重要 以前自己一直觉得从事 Android 开发工作都好几年了,去面试基础问题应该没什么问题。正式因为自己傲娇的自信,导致自己总是碰壁,尤其是遇到很多基础性的提问,一时尴尬的不知道怎么回答?还有一种情况就是&…...
2024/4/18 2:48:08
最新文章
- Transformer - Layer Normalization
Transformer - Layer Normalization flyfish y x − E [ x ] V a r [ x ] ϵ ∗ γ β y \frac{x - \mathrm{E}[x]}{ \sqrt{\mathrm{Var}[x] \epsilon}} * \gamma \beta yVar[x]ϵ x−E[x]∗γβ 论文 Layer Normalization import numpy as np import torch import…...
2024/4/29 0:26:46 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/3/20 10:50:27 - 流域生态系统水-碳-氮耦合过程模拟
流域是一个相对独立的自然地理单元,它是以水系为纽带,将系统内各自然地理要素连结成一个不可分割的整体。碳和氮是陆地生态系统中最重要的两种化学元素,而在流域系统内,水-碳-氮是相互联动、不可分割的耦合体。随着流域内人类活动…...
2024/4/27 20:57:45 - 力扣贪心算法--第一天
前言 今天是贪心算法的第一天,算法之路重新开始! 内容 之前没了解过贪心算法。 什么是贪心 贪心的本质是选择每一阶段的局部最优,从而达到全局最优。难点就是如何通过局部最优,推出整体最优。 一、455.分发饼干 假设你是一…...
2024/4/26 23:09:33 - 【外汇早评】美通胀数据走低,美元调整
原标题:【外汇早评】美通胀数据走低,美元调整昨日美国方面公布了新一期的核心PCE物价指数数据,同比增长1.6%,低于前值和预期值的1.7%,距离美联储的通胀目标2%继续走低,通胀压力较低,且此前美国一季度GDP初值中的消费部分下滑明显,因此市场对美联储后续更可能降息的政策…...
2024/4/28 13:52:11 - 【原油贵金属周评】原油多头拥挤,价格调整
原标题:【原油贵金属周评】原油多头拥挤,价格调整本周国际劳动节,我们喜迎四天假期,但是整个金融市场确实流动性充沛,大事频发,各个商品波动剧烈。美国方面,在本周四凌晨公布5月份的利率决议和新闻发布会,维持联邦基金利率在2.25%-2.50%不变,符合市场预期。同时美联储…...
2024/4/28 3:28:32 - 【外汇周评】靓丽非农不及疲软通胀影响
原标题:【外汇周评】靓丽非农不及疲软通胀影响在刚结束的周五,美国方面公布了新一期的非农就业数据,大幅好于前值和预期,新增就业重新回到20万以上。具体数据: 美国4月非农就业人口变动 26.3万人,预期 19万人,前值 19.6万人。 美国4月失业率 3.6%,预期 3.8%,前值 3…...
2024/4/26 23:05:52 - 【原油贵金属早评】库存继续增加,油价收跌
原标题:【原油贵金属早评】库存继续增加,油价收跌周三清晨公布美国当周API原油库存数据,上周原油库存增加281万桶至4.692亿桶,增幅超过预期的74.4万桶。且有消息人士称,沙特阿美据悉将于6月向亚洲炼油厂额外出售更多原油,印度炼油商预计将每日获得至多20万桶的额外原油供…...
2024/4/28 13:51:37 - 【外汇早评】日本央行会议纪要不改日元强势
原标题:【外汇早评】日本央行会议纪要不改日元强势近两日日元大幅走强与近期市场风险情绪上升,避险资金回流日元有关,也与前一段时间的美日贸易谈判给日本缓冲期,日本方面对汇率问题也避免继续贬值有关。虽然今日早间日本央行公布的利率会议纪要仍然是支持宽松政策,但这符…...
2024/4/27 17:58:04 - 【原油贵金属早评】欧佩克稳定市场,填补伊朗问题的影响
原标题:【原油贵金属早评】欧佩克稳定市场,填补伊朗问题的影响近日伊朗局势升温,导致市场担忧影响原油供给,油价试图反弹。此时OPEC表态稳定市场。据消息人士透露,沙特6月石油出口料将低于700万桶/日,沙特已经收到石油消费国提出的6月份扩大出口的“适度要求”,沙特将满…...
2024/4/27 14:22:49 - 【外汇早评】美欲与伊朗重谈协议
原标题:【外汇早评】美欲与伊朗重谈协议美国对伊朗的制裁遭到伊朗的抗议,昨日伊朗方面提出将部分退出伊核协议。而此行为又遭到欧洲方面对伊朗的谴责和警告,伊朗外长昨日回应称,欧洲国家履行它们的义务,伊核协议就能保证存续。据传闻伊朗的导弹已经对准了以色列和美国的航…...
2024/4/28 1:28:33 - 【原油贵金属早评】波动率飙升,市场情绪动荡
原标题:【原油贵金属早评】波动率飙升,市场情绪动荡因中美贸易谈判不安情绪影响,金融市场各资产品种出现明显的波动。随着美国与中方开启第十一轮谈判之际,美国按照既定计划向中国2000亿商品征收25%的关税,市场情绪有所平复,已经开始接受这一事实。虽然波动率-恐慌指数VI…...
2024/4/28 15:57:13 - 【原油贵金属周评】伊朗局势升温,黄金多头跃跃欲试
原标题:【原油贵金属周评】伊朗局势升温,黄金多头跃跃欲试美国和伊朗的局势继续升温,市场风险情绪上升,避险黄金有向上突破阻力的迹象。原油方面稍显平稳,近期美国和OPEC加大供给及市场需求回落的影响,伊朗局势并未推升油价走强。近期中美贸易谈判摩擦再度升级,美国对中…...
2024/4/27 17:59:30 - 【原油贵金属早评】市场情绪继续恶化,黄金上破
原标题:【原油贵金属早评】市场情绪继续恶化,黄金上破周初中国针对于美国加征关税的进行的反制措施引发市场情绪的大幅波动,人民币汇率出现大幅的贬值动能,金融市场受到非常明显的冲击。尤其是波动率起来之后,对于股市的表现尤其不安。隔夜美国股市出现明显的下行走势,这…...
2024/4/25 18:39:16 - 【外汇早评】美伊僵持,风险情绪继续升温
原标题:【外汇早评】美伊僵持,风险情绪继续升温昨日沙特两艘油轮再次发生爆炸事件,导致波斯湾局势进一步恶化,市场担忧美伊可能会出现摩擦生火,避险品种获得支撑,黄金和日元大幅走强。美指受中美贸易问题影响而在低位震荡。继5月12日,四艘商船在阿联酋领海附近的阿曼湾、…...
2024/4/28 1:34:08 - 【原油贵金属早评】贸易冲突导致需求低迷,油价弱势
原标题:【原油贵金属早评】贸易冲突导致需求低迷,油价弱势近日虽然伊朗局势升温,中东地区几起油船被袭击事件影响,但油价并未走高,而是出于调整结构中。由于市场预期局势失控的可能性较低,而中美贸易问题导致的全球经济衰退风险更大,需求会持续低迷,因此油价调整压力较…...
2024/4/26 19:03:37 - 氧生福地 玩美北湖(上)——为时光守候两千年
原标题:氧生福地 玩美北湖(上)——为时光守候两千年一次说走就走的旅行,只有一张高铁票的距离~ 所以,湖南郴州,我来了~ 从广州南站出发,一个半小时就到达郴州西站了。在动车上,同时改票的南风兄和我居然被分到了一个车厢,所以一路非常愉快地聊了过来。 挺好,最起…...
2024/4/28 1:22:35 - 氧生福地 玩美北湖(中)——永春梯田里的美与鲜
原标题:氧生福地 玩美北湖(中)——永春梯田里的美与鲜一觉醒来,因为大家太爱“美”照,在柳毅山庄去寻找龙女而错过了早餐时间。近十点,向导坏坏还是带着饥肠辘辘的我们去吃郴州最富有盛名的“鱼头粉”。说这是“十二分推荐”,到郴州必吃的美食之一。 哇塞!那个味美香甜…...
2024/4/25 18:39:14 - 氧生福地 玩美北湖(下)——奔跑吧骚年!
原标题:氧生福地 玩美北湖(下)——奔跑吧骚年!让我们红尘做伴 活得潇潇洒洒 策马奔腾共享人世繁华 对酒当歌唱出心中喜悦 轰轰烈烈把握青春年华 让我们红尘做伴 活得潇潇洒洒 策马奔腾共享人世繁华 对酒当歌唱出心中喜悦 轰轰烈烈把握青春年华 啊……啊……啊 两…...
2024/4/26 23:04:58 - 扒开伪装医用面膜,翻六倍价格宰客,小姐姐注意了!
原标题:扒开伪装医用面膜,翻六倍价格宰客,小姐姐注意了!扒开伪装医用面膜,翻六倍价格宰客!当行业里的某一品项火爆了,就会有很多商家蹭热度,装逼忽悠,最近火爆朋友圈的医用面膜,被沾上了污点,到底怎么回事呢? “比普通面膜安全、效果好!痘痘、痘印、敏感肌都能用…...
2024/4/27 23:24:42 - 「发现」铁皮石斛仙草之神奇功效用于医用面膜
原标题:「发现」铁皮石斛仙草之神奇功效用于医用面膜丽彦妆铁皮石斛医用面膜|石斛多糖无菌修护补水贴19大优势: 1、铁皮石斛:自唐宋以来,一直被列为皇室贡品,铁皮石斛生于海拔1600米的悬崖峭壁之上,繁殖力差,产量极低,所以古代仅供皇室、贵族享用 2、铁皮石斛自古民间…...
2024/4/28 5:48:52 - 丽彦妆\医用面膜\冷敷贴轻奢医学护肤引导者
原标题:丽彦妆\医用面膜\冷敷贴轻奢医学护肤引导者【公司简介】 广州华彬企业隶属香港华彬集团有限公司,专注美业21年,其旗下品牌: 「圣茵美」私密荷尔蒙抗衰,产后修复 「圣仪轩」私密荷尔蒙抗衰,产后修复 「花茵莳」私密荷尔蒙抗衰,产后修复 「丽彦妆」专注医学护…...
2024/4/26 19:46:12 - 广州械字号面膜生产厂家OEM/ODM4项须知!
原标题:广州械字号面膜生产厂家OEM/ODM4项须知!广州械字号面膜生产厂家OEM/ODM流程及注意事项解读: 械字号医用面膜,其实在我国并没有严格的定义,通常我们说的医美面膜指的应该是一种「医用敷料」,也就是说,医用面膜其实算作「医疗器械」的一种,又称「医用冷敷贴」。 …...
2024/4/27 11:43:08 - 械字号医用眼膜缓解用眼过度到底有无作用?
原标题:械字号医用眼膜缓解用眼过度到底有无作用?医用眼膜/械字号眼膜/医用冷敷眼贴 凝胶层为亲水高分子材料,含70%以上的水分。体表皮肤温度传导到本产品的凝胶层,热量被凝胶内水分子吸收,通过水分的蒸发带走大量的热量,可迅速地降低体表皮肤局部温度,减轻局部皮肤的灼…...
2024/4/27 8:32:30 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下: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