数据结构
文章平均质量分 56
待兼池子
乐悬正殿轻舞红绫 洛水长天风雨相依
展开
-
并查集--亲戚(relation)
题目描述或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等等。从这些信息中,你可以推出Marry和Ben是亲戚。请写一个程序,对于我们的关于亲戚关系的提问,以最快的速度给出答案。输入格原创 2021-07-20 10:00:07 · 167 阅读 · 0 评论 -
STL(队列)--队列及其操作
题目描述队列(queue):在线性表的一端插入元素,在另一端删除元素,所以遵循先进先出( FIFO)原则,元素从队尾进,队首出,不允许插队!其中删除元素的一端称为队首(front),插入元素的一端称为队尾(rear)。队列就像我们排队打饭,先来的先打饭,后来的只能排在队尾。输入格式第1行包含一个整数 ,表示有 条关于 queue 的操作,在进行任何操作之前,queue 都是空的。接来的 行,每行是一个关于 queue 的操作,格式和含义如下:clear:把队列置空。empty:判断队列是否原创 2021-07-17 17:24:39 · 1822 阅读 · 0 评论