2021年10月1日
Boyer-Moore 投票算法
摘要： Boyer-Moore 投票算法的基本思想是： 在每一轮投票过程中，从数组中删除两个不同的元素，直到投票过程无法继续，此时数组为空或者数组中剩下的元素都相等。 如果数组为空，则数组中不存在主要元素； 如果数组中剩下的元素都相等，则数组中剩下的元素可能为主要元素。 Boyer-Moore 投票算法的步 阅读全文
posted @ 2021-10-01 15:34 jerryfish 阅读(244) 评论(0) 推荐(0) 编辑