大数据算法实验报告.docxVIP

大数据算法实验报告.docx

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、本文档共17页，其中可免费阅读6页，需付费30金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

TOC\o1-3\h\z\u1对于一个二进制流，设计空间复杂度为O(K)的算法，计算长度为N的滑动窗口中1的个数（1=K=N)。 2

A)算法1：考虑依照水库抽样算法进行算法设计 2

1.1伪代码： 2

1.2分析 2

1.3样例程序： 3

B)算法2：考虑DGIM算法进行设计。 4

1.4分析步骤 4

1.5样例程序 5

2 给定一个数据流A[1,...,n],?如何估算所有A[i]2的和，若另有一数据流B[1,...,n]，如何估算A[i]B[i]之和。 9

2.1伪代码 9

2.2分析 9

3设

网络工程师持证人

本人已从事浙江省工程咨询5年，对浙江省内工程信息非常熟悉，可获取新建工程相关联系人、设计院、业主等关键信息。另外从事楼宇自控专业已10年，考取了一建二建等资格证书，有关考试方面的问题（考试心得、方法、学习资料等）都欢饮来咨询交流。

领域认证该用户于2023年05月11日上传了网络工程师

更多 >