ACM
王骕
这个作者很懒,什么都没留下…
展开
-
文章标题
(此题未完)HNUST-1491-并查集_宗教信仰问题总结: 1.定义: 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题,每个集合通过一个代表来识别,代表即集合中的某个成员,通常选择根做这个代表 2.主要过程初始化 把每个点所在集合初始化为其自身。 通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何 种实现方式,时间复杂度均原创 2017-08-10 22:27:19 · 1124 阅读 · 0 评论 -
HNUST-1002-Armstrong数
1002-Armstrong数问题总结: 1.希望接下来使用先声明后定义的形式写函数 2.C++的string很方便,通过+=即可以完成字符串的拼接 3.字符串和数字相互转换的自写函数string num2str(int i){ stringstream ss; ss << i; return ss.str();}int str2num(string s){原创 2017-08-05 15:35:23 · 1250 阅读 · 0 评论