CS130A research topK:链表实现的top K空间节省算法 源码

Tom Zu-search-topK-节省空间 链表实现的Top-K空间节省算法 2021/3 / 4-2021 / 3/5期间完成的工作 论文“数据流中频繁和Top-k元素的有效计算”中提出的算法 链接: : 运行程序 将所有数据放入名称为fname的.txt文件中,每行一个数据。 数据格式无关紧要,它们都作为字符串处理。 文件名fname和数字K作为命令行参数传递。 在终端: $ make all $ ./topK.out fanem K 输出包括 按节省空间算法对前K个最频繁的项目进行排序 通过蛮力算法对前K个最常出现的项目进行排序 平均误差和最大误差 节省空间算法处理每个项目的平均运行时间。 输出示例 从文件“ data_zipf_2.0_2 ^ 16_100000.txt”(包含在存储库中)读取,K = 20 这里的文件名指定它是zipf发行版,歪斜为2.0,范围从