
英:/'dɪs'dʒɒɪnt/ 美:/'dɪsˈdʒɔɪnt/
v. 打散;拆开;(使)关节脱离
adj. 不连贯的;(两个集合)不相交的
When people saw land, the boat fall into ice and began to disjoint.
当人们看到陆地的时候,船却陷在冰块里并开始解体。
Text mining is the kernel of the disjoint literature-based knowledge discovery.
文本挖掘是基于非相关文献知识发现的核心。
The training sets are both larger and partially disjoint from the testing collections.
这些培训消息集比较大,而且有一部分是与测试集不相交的。
This will ubiquitously induces the disjoint phenomenon between the light and space design.
这就造成室内设计中普遍存在着光与空间设计相脱节的现象。
Techniques for supporting communication with disjoint links and common links are described.
描述了用于以分离链路和公共链路支持通信的技术。
disjoint sets
不相交的集;互斥的集合;分离集
vt.|dislocate/luxate;解体;使脱臼
vi.|out of joint;脱臼;解体
Disjoint(互斥/不相交)是一个数学与计算机科学术语,指两个或多个集合、事件或数据结构之间没有共同元素或交集为空的关系。以下是其详细解释与应用场景:
集合论
若两个集合 ( A ) 和 ( B ) 满足 ( A cap B = emptyset )(交集为空集),则称它们互斥。
示例:集合 ( A = {1, 2} ) 与 ( B = {3, 4} ) 无共同元素,故互斥。
来源:Wolfram MathWorld 对互斥集合的阐释 ↗
概率论
互斥事件指不可能同时发生的事件。若事件 ( A ) 与 ( B ) 互斥,则 ( P(A cap B) = 0 )。
示例:抛硬币时“正面朝上”与“反面朝上”是互斥事件。
来源:剑桥大学概率论教材 ↗
数据结构
不相交集合(Disjoint-set) 用于管理元素分组,支持合并(Union)与查询(Find)操作,常见于网络连接检测或图像处理算法。
示例:Kruskal算法使用不相交集合检测最小生成树中的环。
来源:GeeksforGeeks 算法教程 ↗
图论
若两条路径无公共边或顶点,称为不相交路径,应用于网络容错设计。
来源:普林斯顿大学图论课程笔记 ↗
简言之,disjoint 的核心是“无共享元素”,这一概念在算法设计、统计分析和逻辑推理中具有基础性作用。
“Disjoint”是一个多领域常用的形容词,其核心含义是“不重叠、无共同部分”。以下是详细解释:
基本词义
源自拉丁语“disiunctus”(分开的),字面含义为“分离的、不相连的”。例如:
Their interests are completely disjoint.
(他们的兴趣毫无交集。)
数学中的定义
在集合论中,若两个集合没有公共元素,则称为disjoint sets(不相交集合)。例如:
计算机科学应用
在数据结构中,disjoint-set(并查集)用于管理元素的分组关系,支持高效合并与查询操作,常用于连通性判断。
其他领域引申
动词形式
作为动词时,“disjoint”意为“使脱臼”或“拆散”,例如:
The surgeon had to disjoint the bones for the procedure.
(外科医生必须将骨头拆开以进行手术。)
注意:在正式写作中,若需表达“不连贯的”含义,优先使用disjointed(如:a disjointed conversation),而“disjoint”更强调逻辑或结构上的分离性。
【别人正在浏览】