2013年8月19日
并查集
摘要： 将多个集合合并成没有交集的集合。 给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaa bbb ccc ddd hhh}，{eee fff}， {ggg}。 （1）请描述你解决这个问题的思路； （2）请给出主要的处理流程，算法，以及算法的复杂度 （3）请描述可能的改进。2、分析1. 假定每个集合编号为0，1，2，3... 2. 创建一个hash_map，key为字符串，value为一个链表，链表节点为字符串所在集合的编号。遍历所有. 阅读全文
posted @ 2013-08-19 14:59 sandyhit 阅读(221) 评论(0) 推荐(0)