[原创]判断出现最多的一个数?

主题：[原创]判断出现最多的一个数?

wshong [专家分：1880] 发布于 2006-12-25 21:15:00

请问下
一千个或者更多个数,怎么判断出出现次数最多的一个数
我的算法是最原始也是复杂度最高的
就是先判断出有多少个不同的数,再对每个数进行统计,然后判断,,求更好的算法..谢谢

沙发

雪光风剑 [专家分：27190] 发布于 2006-12-25 22:36:00

这些数如果是从文件读入
可以从读数的时候就开始统计
但是真的我也想不出有什么更好的算法
排序只能降低效率吧

板凳

TollRover [专家分：960] 发布于 2006-12-26 21:44:00

用空间换时间.不计内存开销的话,用类似桶式排序的方法,一个循环就可以完成

3 楼

雪光风剑 [专家分：27190] 发布于 2006-12-27 07:32:00

[quote]用空间换时间.不计内存开销的话,用类似桶式排序的方法,一个循环就可以完成[/quote]
能不能贴个范例代码上来看看
因为实在不明白你的说法怎么节约时间的

4 楼

雪光风剑 [专家分：27190] 发布于 2006-12-27 07:35:00

刚才看了一下
lz说的不就是桶排序的第一步分桶么
这步怎么能节约时间……我真的不明白
求解答

您尚未登录，请登录后再回复。点此登录或注册