lnyx 的博客

该文被密码保护。 阅读全文

摘要： 摩尔投票 方法： 大概操作就是记录一个 $major,cnt$ ，顺序遍历数组 $a$，假设遍历到了第 $i$ 个，当 $cnt=0$ 时让 $major=a_i$ ， 当 $cnt$ 不为 $0$ 时，如果 $a_i=major$ 让 $cnt$ 加 $1$ ，否则减 $1$ 这样做的时间复杂度是 阅读全文