[其他]在线(联机)算法

需求描述:
有一个序列a为:

a0, a1, a2, ...

该序列长度无穷,从头扫描到某个字符停止,要求能否利用有限的内存空间,求出在停止状态下序列a的众数(平均数,方差)?

常规想法是,将输入存储到一段内存空间中,停止时,只要再次扫描这段内存就可以了. 但这里的问题是,该序列长度无穷,无法将所有历史信息都存在内存中,因此这是一个在线算法问题.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1、用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。 2、用C语言实现函数void ...
    希崽家的小哲阅读 11,567评论 0 12
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,473评论 11 349
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,796评论 19 139
  • 什么是 Blocks ? Blocks是 C 语言的扩充功能。可以用一句话来表示 Blocks 的扩充功能:带有自...
    天空中的球阅读 3,730评论 2 7
  • 2006年武夷岩茶国家标准:武夷岩茶是指在武夷山市范围内,独特的武夷山自然生态环境条件下选用适宜的茶树品种进行繁育...
    f6afe8fe24a5阅读 3,247评论 0 0