- 博客(6)
- 收藏
- 关注
RSS订阅原创 分治法求众数
给定一个整数序列，每个整数出现的次数称为出现的重数，重数最大的整数称为众数，如：S={1，2，2，2，3，5}，1的重数是1，2的重数是3，3的重数是1，5的重数是1，众数是2。请分治法设计一个程序求解之。本题的分治体现在1.对数组进行排序，推荐使用快速排序算法（此处默认升序）2.根据分治法思想，分解子问题：1）计算数组的中位数，将数组分为左右两部分；若左边数组的个数大于中位数的个数，则递归左边数组，同理右边；
2023-03-30 19:08:35
840
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人