算法
Arva .
这个作者很懒,什么都没留下…
展开
-
分治法解决众数重数
第1行输入集合S中元素个数n(1≤n≤50000);接下来的n 行中,每行输入一个正整数x(0≤x≤105)。给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,其中重数最大的元素称为众数。输出结果包括2行,第1行给出众数,第2行是该众数的重数。对于给定的由n 个正整数组成的多重集合S,编程计算S 的众数及其重数。例如,S={1,2,2,2,3,5},则S的众数是2,其重数为3。时间限制 : 1.000 sec 内存限制 : 128 MB。问题 D: 22-数组-2-众数问题。原创 2023-12-07 19:32:14 · 520 阅读 · 0 评论 -
快速排序算法
【代码】快速排序算法。原创 2023-11-26 15:15:24 · 388 阅读 · 0 评论