Loading

2021年10月8日
多数投票算法——Boyer–Moore majority vote algorithm
摘要： Boyer-Moore 多数投票算法用于在给定元素中找到超过 N/2 次出现的多数元素（O(N) 时间复杂度和 O(1) 空间复杂度）。 思想很简单，某个元素出现了，如果其等于候选元素，则候选元素票数增加 1 次；如果不等于候选元素，则候选元素票数减少 1 次。当候选元素票数减为零，则重新选择当前元 阅读全文
posted @ 2021-10-08 10:59 lkltcl 阅读(216) 评论(0) 推荐(0) 编辑