csf5842
csf5842
2016-04-14 12:14

用c 语言或者c++程序语言编写DGIM算法(近似计算窗口中1-bit的个数的算法)。

5
  • 算法
  • 语言
  • c++
  • 数据
  • c

1:以01stream.txt文件,好像不能上传附件,文件内容为01所组成的数据流,为自己所写程序的输入,读取中文件中的01数据流;
2:设定窗口大小1000,以不超过50%的相对误差回答任意时刻,当前窗口中有多少个1-bit;
3:设定窗口大小2000,以不超过10%的相对误差回答任意时刻,当前窗口中有多少个1-bit;
4:编写一个精确计算当前窗口中1-bit个数的精确程序,比较精确程序在运行时间和空间和DGIM算法的差异。
没有头绪,有熟悉这种算法的大神么,谢谢了。
大数据相关的

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

1条回答