打印

[提问] 哪位大人给个求众数的算法啊?

哪位大人给个求众数的算法啊?

想了好久,觉得最困难的是可能成为众数的数有无穷多个,不知道怎么计数。谁帮帮我?谢了~
我爱X档案~~

TOP

可以先对元素进行排序,然后算出出现的个数,得出众数。这个方法的好坏决定与你排序算法的好坏。。。
另外还可以通过元素的种类,建立数组来引所每个数出现的次数,但是如果元素的种类过多的话,我们就对空间的浪费也就太多了。。。。
所以我们可以综合一下
看元素种类的多少来决定用那种算法
当我们不知道元素种类的时候我们可以先遍例元素来算一下

只是提供种思路哈,具体的程序可以到baidu上搜索,多的很
学了6年了,还是初学者。。。。。。。。
好像还没学到那个程度。网上只找到C++的……
我们昨天晚上C语言考试了,自我感觉良好,不知道结果如何……
我爱X档案~~

TOP

Processed in 0.035812 second(s), 5 queries, Gzip enabled