美文网首页
[其他]在线(联机)算法

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

作者: Quasars | 来源:发表于2016-03-10 13:54 被阅读70次

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

a0, a1, a2, ...

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

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

相关文章

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

    需求描述:有一个序列a为: 该序列长度无穷,从头扫描到某个字符停止,要求能否利用有限的内存空间,求出在停止状态下序...

  • 蚂蚁金服电面

    终于迈出了找工作的第一步,内推了一个成都的蚂蚁金服,算法工程师-其他。7.16在网上提交了在线测评和在线编程。在线...

  • 联机思考

    何为联机?联机就是在线,就是指我们与世界产生链接的过程,产生链接的方式很多,可以是和朋友面对面的聊天,读书,...

  • 贪心算法

    贪心算法 背包问题 联机算法 存在使用4/3箱子的最优字数的数字 下项适合算法不超过2M的箱子 首次适合算法17/...

  • 其他算法

    6. 排序算法 6.3 插入排序 插入排序思想: 拿后一位与前一位比较,若后者大,则继续往后比较 若后者小,则两者...

  • 今日复盘

    01.目标 在线项目方案沟通会。 02.记录 001.各个在线服务项目9月份阶段方案沟通会; 002.8月联机阅读...

  • 尴尬的事情

    今天我和姐姐一起联机迷你世界,还有其他小伙伴。 我们联机的是,“野人来了"刚开始还好,姐姐是野人,可...

  • 刘起:想学演讲,先在微信群迈出一步!

    这周看的是《演讲的力量》 之前我基本都是在线上分享,未来会在线下做联机,到时演讲肯定是用的上的。 我这周有小型的演...

  • 深度拆解“三个臭皮匠顶过诸葛亮、三个和尚没水喝”

    “三个臭皮匠顶过诸葛亮” 第一次听到“联机”学习,我的第一反应是,类似联机在线打游戏吗?同学解释说,是一门课程,自...

  • Bandit:一种简单而强大的在线学习算法

    Bandit:一种简单而强大的在线学习算法模拟退火算法

网友评论

      本文标题:[其他]在线(联机)算法

      本文链接:https://www.haomeiwen.com/subject/sfytlttx.html