2020年3月18日
中位数和众数
摘要： 列举一些中位数和众数的常见问题和解法 1. 众数 一个长度为$N$的列表，出现次数大于$\left \lfloor N/2 \right \rfloor$的数为这个列表的众数。 1.1 摩尔投票算法 摩尔投票算法(Boyer-Moore majority vote algorithm)的思路类似一个 阅读全文
posted @ 2020-03-18 15:19 wory 阅读(790) 评论(0) 推荐(0)