2025年9月22日
摩尔投票法
摘要： 0、参考资料（讲解视频及博客等） 本人水平有限，如有错误，恳请指正 讲解视频：【【算法】摩尔投票法】 一、应用场景 典型应用场景：在一个数组中，寻找出现次数超过总元素数一半的元素（即 “主元素”）；也可扩展到寻找出现次数超过 kn​ 的元素（需结合多候选抵消逻辑）。 场景特点：数组规模大，要求时间复 阅读全文
posted @ 2025-09-22 16:29 yuanyulinyi 阅读(43) 评论(0) 推荐(0)