算法

2021-10-22

摩尔投票

摩尔投票是什么？ 摩尔投票用于寻找集合中出现多数的元素，并且出现多数可以定义为大于n//2或者n//3或者是其他自定义的频次(实际上，如果希望求出超过n//3频次的元素，那么是三个元素相互抵消)。摩尔投票的基本流程为： - 投票阶段：投票人之间进行抵消。 - 技术阶段：计算对抗…