Cry_For_theMoon  

2021年2月14日

特殊情况求众数——摩尔投票法
摘要： 题面 怕自己忘记这些奇技淫巧 给定一个长度为 \(n\) 的序列 \(A\)，要你求这个序列的众数，保证这个众数出现次数 \(>\lfloor\frac{n}{2}\rfloor\). 要求时间复杂度 \(O(n)\)，空间复杂度 \(O(1)\). 设这个众数为 \(x\)，已经出现了 \(y\) 阅读全文
posted @ 2021-02-14 20:23 Cry_For_theMoon 阅读(28) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园