问题描述如下,分希望有ACM经验的同学能够帮帮忙,小弟感激不尽!
给出的文本文件中,每一行包括一组视频的ID,代表每一个用户在一个Session中观看的视频
例如:
1 3 4
2 3 5
1 2 3 5
2 5
在上面这组数据中,有四行视频ID,代表四个Session中用户观看的视频,第一个session中,用户观看了ID值为1,3,4的视频,第二个session中,用户观看了2,3,5这三个视频
【一个Video Set是所有用户观看Video ID的组合】,因此在上面这个例子中{1,3,4}代表一个Video Set包含了VideoID为1,3,4的一个集合。
【当一个VideoSet在数据中出现超过给出n次时,我们称这个 VideoSet为Frequent VideoSe】
if n =2,then a VideoSet {3},在给出的数据中出现次数大于n,所以称{3}为一个Frequent VideoSet;
{2,5}也出现超过n,所以{2,5}也算是一个Frequent VideoSet;{1,3}只出现了两次,不满足条件,所以不是Frequent VideoSet;现在问题是在给出任何n值的情况下,找出所有的Frequent VideoSet;
注意:
1.VideoSet是无序的,即{1,3,5},{3,1,5},{5,1,3}都是同一个VideoSet
2.你只需要考虑给出文本当中的Video ID
3.文件中的ID,每一个Session中是按照升序排列的
4.n值为整数,所有的VideoID都为正数;
任务:
1.根据已经给出的接口,实现类
2.可以自己添加需要的method,class,data structure,etc.
工程文件和测试文件可以在这里下载,4.5M
http://www.rayfile.com/zh-cn/files/ae1529b5-d159-11df-a3fe-0015c55db73d/