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 阅读(44) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3