算法设计与分析: 2-2 众数问题

d3y1

于 2018-07-07 15:48:27 发布

阅读量3.9k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Algorithm 分治递归计算机算法设计与分析 Java 计算机算法设计与分析文章标签：众数问题算法分治递归 Java

本文链接：https://blog.youkuaiyun.com/IOIO_/article/details/80951973

这篇博客探讨了如何解决众数问题，通过数组、分治法和Map三种不同的Java实现方法，详细阐述了计算多重集合中众数及其重数的算法设计，并提供了样例输出和参考文献。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2-2 众数问题

问题描述

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的n个自然数组成的多重集S，计算S的众数及其重数。

数组实现

Java

import java.util.Arrays;

public class Main {
   
   

    public static void main(String[] args) {
        int[] numbers = {
  
  1, 2, 2, 2, 3, 5};
//        int[] numbers = {1, 2, 2, 2, 3, 5, 1, 1, 1, 1};
//        int[] numbers = {1, 2, 2, 2, 3, 5, 1, 1, 1};
//        int[] numbers = {1, 2, 2, 2, 3, 5, 5, 5, 5, 5, 5};
//        int[] numbers = {2, 2, 2, 2, 2, 2};
//        int[] numbers = {2};
//        int[] numbers = {2, 2};
//        int[] numbers = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 1, 2, 2, 3, 4, 5};

        int maxNum = Arrays.stream(numbers).max().getAsInt();

        int[] count = new int[maxNum+1];

        for(int i=0; i<numbers.length; i++){
            count[numbers[i]]++;
        }

        int tmpCount = 0;
        int tmpValue = 0;

        //loop by array numbers length
//        for(int i=0; i<numbers.length; i++){
   
   
//            if(count[numbers[i]] > tmpCount)