需求描述：
有一个序列a为：
a0, a1, a2, ...
该序列长度无穷，从头扫描到某个字符停止，要求能否利用有限的内存空间，求出在停止状态下序列a的众数（平均数，方差）？
常规想法是，将输入存储到一段内存空间中，停止时，只要再次扫描这段内存就可以了. 但这里的问题是，该序列长度无穷，无法将所有历史信息都存在内存中，因此这是一个在线算法问题.
需求描述：
有一个序列a为：
a0, a1, a2, ...
该序列长度无穷，从头扫描到某个字符停止，要求能否利用有限的内存空间，求出在停止状态下序列a的众数（平均数，方差）？
常规想法是，将输入存储到一段内存空间中，停止时，只要再次扫描这段内存就可以了. 但这里的问题是，该序列长度无穷，无法将所有历史信息都存在内存中，因此这是一个在线算法问题.
本文标题：[其他]在线（联机）算法
本文链接：https://www.haomeiwen.com/subject/sfytlttx.html
网友评论