会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
酒戴的博客~
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
力扣刷题记录
虽然是基于Python,但是就是记录一下思路方法
摩尔投票法
摘要:在求绝对众数的情景(绝对众数的出现次数大于总元素数的一半。)不适用于一般众数 过程:让我们把找到绝对众数的过程想象成一次选举。我们维护一个 m,表示当前的候选人,然后维护一个 cnt 。 对于每一张新的选票,如果它投给了当前的候选人,就把cnt加1,否则就把cnt减1。 特别地,计票时如果 cnt=
阅读全文
posted @
2023-11-19 21:02
酒戴
阅读(60)
评论(0)
推荐(0)
公告