当前位置: 答题翼 > 问答 > 求职面试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

5 集合合并: 给定一个字符串的集合,格式如: {aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd h


5 集合合并:

给定一个字符串的集合,格式如: {aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh} 要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出 {aaa bbb ccc ddd hhh},{eee fff}, {ggg}

(1)请描述你解决这个问题的思路;

(2)请给出主要的处理流程,算法,以及算法的复杂度

(3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。

参考答案
您可能感兴趣的试题
  • 由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为()。A.(blab)* B

  • 所谓特殊化是指在研究问题时,从对象的一个给定集合出发,进而考虑某个包含于该集合的较小集合的思想。()

  • 文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

  • 由字符a b构成的字符串中 若每个a后至少跟一个b 则该字符串集合可用正规式表示为( )。A.(blab)* B

  • 设一个集合A={3 4 5 6 7} 另一个集合B={1 3 5 7 9} 则A和B的交集中包含的元素个数为( )。 A.3

  • 用给定的方法表示集合:(1)用列举法表示集合A={x|x2-3x+2=0}; (2)用描述法表示“比-2大 且比1小的所有实数”组