文件名称:
CS130A-research-topK:链表实现的top-K空间节省算法-源码
开发工具:
文件大小: 48kb
下载次数: 0
上传时间: 2021-03-09
详细说明：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，范围从
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
