1. 首页
  2. 行业
  3. 教育
  4. 求2个集合的交集

求2个集合的交集

上传者: 2019-05-25 09:44:57上传 DOCX文件 28.42KB 热度 59次
求交集和并集的线性算法(原创)对于给定的两个集合,使用哈希表可以在线性时间复杂度内得到他们的交集和并集,具体说明如下:假设有集合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,对于集合中的每个数字:如果哈希表中已经存在该数字,将对应的VALU
用户评论