众数问题(递归、分治)
所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。解题思路:(1)快速排序(2)求中位数(3)计算出中位数的最左端和最右端的位置,然后分割成2段数组(4)中位数个数与左端
原创
2017-11-18 22:01:16 ·
3662 阅读 ·
2 评论