Page Top
2024年8月4日
基础算法——摩尔投票法 学习笔记
摘要： 基础算法——摩尔投票法 学习笔记 摩尔投票法求众数：空间 \(\mathcal O(1)\)，时间 \(\mathcal O(n)\) 求众数。 记录两个数 \(x,c\)，表示当前众数为 \(x\) 且相对出现次数为 \(c\)。 一个一个数加入 \((q)\)： \[\begin{array}{ 阅读全文
posted @ 2024-08-04 17:06 RainPPR 阅读(31) 评论(0) 推荐(0) 编辑
数据结构——数列分块 学习笔记
摘要： 数据结构——数列分块 学习笔记 阅读全文
posted @ 2024-08-04 16:52 RainPPR 阅读(10) 评论(0) 推荐(0) 编辑