摘要:
update:21/07/24 前言 绝对众数。在数列 \(p\) 中出现次数严格大于 \(\frac{\vert p \vert}{2}\) 的数叫做绝对众数。 快速排序 一般来说我们可以直接排序解决问题,如果存在绝对众数的话,最中间的数一定是绝对众数。 时间复杂度为 \(\mathcal{O}( 阅读全文
posted @ 2020-03-13 14:22
RioTian
阅读(1525)
评论(0)
推荐(0)
摘要:
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 示例 2: Code:sort、hash、BM投票、随机数、位运算 阅读全文
posted @ 2020-03-13 14:07
RioTian
阅读(161)
评论(0)
推荐(1)

浙公网安备 33010602011771号