2021年7月10日
求众数——摩尔投票
摘要： 摩尔投票算法 摩尔投票法适用于求解“数组中出现次数大于n/2,n/3,...的元素”的问题。它的思想是对拼消耗，从第一选手开始闯关，遇到“非我同类”就“同归于尽”，相反遇到“同类”就相伴而行，最后剩下的选手即为所求的众数。 不过需要注意的是，并非最后得到的结果即为所求，当前数组并不是一定就存在符合条 阅读全文
posted @ 2021-07-10 00:30 归鸿唱晚 阅读(286) 评论(0) 推荐(0) 编辑