摩尔投票算法

王老师青少年编程7 天前
数据结构·c++·算法·题解·csp·信奥赛·摩尔投票算法
csp信奥赛C++之摩尔投票算法详解原题说明：洛谷P2397 yyy loves Maths VI (mode)/摩尔投票一共有 n n n 个正整数 a i a_i ai，需要找出其中的众数。特别提醒：这个众数出现次数超过了一半。
持梦远方1 个月前
c++·算法·摩尔投票算法
算法剖析1：摩尔投票算法 ——寻找出现次数超过一半的数在算法面试和刷题中，我们经常会遇到这样一类问题：在一个数组中找到出现次数超过一半的元素。如果用暴力统计或者哈希表的方法，虽然能解决问题，但要么时间复杂度高，要么空间复杂度不够理想。今天我要给大家介绍的摩尔投票法（Boyer-Moore Majority Vote Algorithm），正是解决这类问题的 “最优解”，它可以在 O(N) 时间复杂度和 O(1) 空间复杂度内找到答案。
我是有底线的