2015年5月4日
求交集和并集的线性算法
摘要： 对于给定的两个集合，使用哈希表可以在线性时间复杂度内得到他们的交集和并集，具体说明如下：假设有集合A={1, 7, 5, 13, 9, 10, 11}, B={5, 7, 10, 1, 18, 12},1)求交集，需要得到结果：A∩B={1, 5, 7,10} 思路如下： ①建立一个哈希表(Hash... 阅读全文
posted @ 2015-05-04 15:53 Bouygues 阅读(2440) 评论(0) 推荐(0) 编辑