如果有多个已经按照从小到大排序的数字数组，如何快速的获取这些数组元素交集，即找到一个子集合在所有的数组中都出现。
[img]http://dl.iteye.com/upload/attachment/470754/8aa1bdd9-156f-3ca8-a662-868ebbd813ea.jpg[/img]
解决办法：
（1）找到最短的数组v[i]作为标准数组。目标集合x必然是v[i]的子集合
（2）如果v[i]中的某个元素v[i][j] 在所有数组中都出现，那么设定stat[i]=v.size()-1;
stat[i]是状态数组。表示v[i][j]在多少个数组中出现。
(3) 用二分查找算法，在v[1]数组中查找 v[i][j]是否出现。
如果出现：那么在v[2]中查找；
否则：v[i][j]不是目标元素。
当v[n]中都有v[i][j]，那么输出v[i][j]；
应用场景：
搜索引擎的And搜索结果的索引合并
[img]http://dl.iteye.com/upload/attachment/470754/8aa1bdd9-156f-3ca8-a662-868ebbd813ea.jpg[/img]
解决办法：
（1）找到最短的数组v[i]作为标准数组。目标集合x必然是v[i]的子集合
（2）如果v[i]中的某个元素v[i][j] 在所有数组中都出现，那么设定stat[i]=v.size()-1;
stat[i]是状态数组。表示v[i][j]在多少个数组中出现。
(3) 用二分查找算法，在v[1]数组中查找 v[i][j]是否出现。
如果出现：那么在v[2]中查找；
否则：v[i][j]不是目标元素。
当v[n]中都有v[i][j]，那么输出v[i][j]；
应用场景：
搜索引擎的And搜索结果的索引合并
扫一扫
7510
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
