求2个集合的交集

所需积分/C币: 48
浏览量·783
DOCX
28KB
2014-05-26 18:49:03 上传
qq_15802227
  • 粉丝: 0
  • 资源: 1
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:求交集和并集的线性算法(原创)对于给定的两个集合,使用哈希表可以在线性时间复杂度内得到他们的交集和并集,具体说明如下:假设有集合 A={1, 7, 5, 13, 9, 10, 11}, B={5, 7, 10, 1, 18, 12},1)求交集,需要得到结果:A∩B={1, 5, 7,10}   思路如下:   ① 建立一个哈希表(HashTable),其键(KEY)表示集合中数字的值,其值(VALUE)表示集合中数字出现的次数   ② 遍历集合 A,将集合中的每个数字(KEY)插入哈希表,每个数字的出现次数(VALUE)设置为 1   ③ 遍历集合 B,对于集合中的每个数字:        ...