2022年10月10日
摩尔投票（绝对众数）
摘要： 绝对众数：数组内出现次数大于 $\lceil \cfrac{n}{2} \rceil$ 的数。 求绝对众数的方法： 暴力做法 $O(n \log n)$ 排序并枚举左端点。 摩尔投票：$O(n)$ 求出。 摩尔投票 丢个模板。 int now = -1; int cnt = 0; f(j, 1, n 阅读全文
posted @ 2022-10-10 22:02 OIer某罗 阅读(517) 评论(0) 推荐(1) 编辑