adamaik

摘要： 根本原理 有限状态机 资料链接 https://zhuanlan.zhihu.com/p/83334559 注：大小设置为256是因为Java的英文采用8位ASCII码，最大值为256 阅读全文

摘要： 摩尔投票是一种用来解决绝对众数问题的算法。 在一个集合中，如果一个元素的出现次数比其他所有元素的出现次数之和还多，那么就称它为这个集合的绝对众数。等价地说，绝对众数的出现次数大于总元素数的一半。 摩尔投票的过程非常简单，让我们把找到绝对众数的过程想象成一次选举。我们维护一个m ，表示当前的候选人，然 阅读全文