2023年10月26日
绝对众数
摘要： 出现次数大于长度一半的数，一般来讲摩尔投票即可，但是还有神秘做法。 考虑统计每个二进制位上 0/1 的出现次数，如果绝对众数存在，那么它的那一位上一定是出现较多的那个。我们可以 \(O(n\log n)\) 找出可能的答案。注意到出现次数具有可减性，在一些情况下比摩尔投票维护起来更简单。 比如我们换 阅读全文
posted @ 2023-10-26 21:26 Smallbasic 阅读(89) 评论(0) 推荐(1)