-
题名利用STL和并查集实现集合合并
被引量:1
- 1
-
-
作者
赵红民
-
机构
中国联合网络通信集团有限公司研究院
-
出处
《电脑编程技巧与维护》
2015年第12期45-48,共4页
-
文摘
概括介绍了STL和并查集的概念,描述了程序的运行流程,给出了程序的实现过程,对其主要函数作了详细的说明,最后通过实验验证了程序的正确性,从中可以看出STL和并查集的一些使用技巧及算法的设计思想。
-
关键词
STL软件
并查集
集合合并
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名利用STL和并查集实现集合合并
- 2
-
-
作者
赵红民
-
机构
中国联合网络通信集团有限公司研究院
-
出处
《电脑编程技巧与维护》
2014年第22期5-8,共4页
-
文摘
概括介绍了STL及并查集的概念,描述了程序的运行流程,给出了程序的实现过程,对其主要函数作了详细的说明,通过实验验证了程序的正确性,从中可以看出STL及并查集的一些使用技巧及算法的设计思想。
-
关键词
STL软件
并查集
集合合并
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名MP句法中的集合合并与序偶合并
被引量:12
- 3
-
-
作者
宁春岩
-
机构
天津师范大学
-
出处
《现代外语》
CSSCI
北大核心
2013年第3期221-229,329,共9页
-
基金
国家社科基金项目"生物语言学概论:理论
方法与课题"(11BYY002)赞助
-
文摘
基于"内在主义"语言本体论"思维语"的假说,Chomsky在MP句法中坚持使用集合合并的句法操作,本文在批评这种语言本体论的基础上,提出了用序偶合并取代集合合并的句法操作原则,并围绕着序偶合并的操作原则,讨论了词库和加标问题。
-
关键词
集合合并
序偶合并
内在主义语言本体论
词项特征
加标
-
分类号
H04
[语言文字—语言学]
-
-
题名UNION-FIND序列的计算时间
- 4
-
-
作者
崔国华
-
机构
华中理工大学计算机科学与工程系
-
出处
《华中理工大学学报》
CSCD
北大核心
1990年第1期75-80,共6页
-
文摘
本文讨论了UNION-FIND算法,用一种比较简单的方法证明了W-UNION与C-FIND序列的计算时间是非线性的.
-
关键词
集合合并
集合查找
计算时间
算法
-
Keywords
Algorithm
Computing time
Set UNION
Set FIND Tree
Weighting rule
Collapsing rule
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-