Java开发网 - Re:怎樣找n個數中,眾數?

Java开发网

您没有登录

» Java开发网 » Java SE 综合讨论区

打印话题 寄给朋友 订阅主题

作者

Re:怎樣找n個數中,眾數? [Re:angus203]

anatoranato

发贴: 16
积分: 2

于 2005-11-20 22:12

叫gongshi的外国朋友,我不得不承认,你的英语真的不错,不过在这个求众数的问题上,我觉得你有点过于武断了.你给出的所谓的算法就是这两句:t is much better just count all of them.Then you get the maximum out by comparison of the counting result.
问题就出在"just count all of them".怎样把它们全数一遍呢?当你面对整数序列中的一个新数时,你怎么知道它是否出现过,出现过多少次?是不是要做一个数据结构来计数每个出现过的整数的出现的次数?那么你就得去和出现过的数去比较才能找到它并确定它,这里不也是有比较吗?其实我所给出的算法只是在你所给的算法上加了一个加速得出结果的条件而已,如果你要找的众数它出现的次数最终与次众数出现的次数大体相当,那么我的算法显然没有你的高,但是如果你要找的出众的那个数真的很出众,我想,还是我的快一些吧.

• 关于ibm-jdk下的证书加密解密问题

话题树型展开

人气	标题	作者	字数	发贴时间
14016	怎樣找n個數中,眾數?	angus203	21	2005-11-18 19:28
11282	Re:怎樣找n個數中,眾數?	anatoranato	64	2005-11-19 06:23
11024	Re:怎樣找n個數中,眾數?	ranchgirl	330	2005-11-21 00:26
11188	Re:怎樣找n個數中,眾數?	phoenix451	73	2005-11-21 09:41
11276	Re:怎樣找n個數中,眾數?	phoenix451	24	2005-11-21 09:44
11166	Re:怎樣找n個數中,眾數?	ranchgirl	1308	2005-11-21 10:22
11149	Re:怎樣找n個數中,眾數?	anatoranato	49	2005-11-21 21:55
11083	Re:怎樣找n個數中,眾數?	anatoranato	55	2005-11-21 22:03
11037	Re:怎樣找n個數中,眾數?	anatoranato	15	2005-11-24 21:51
11400	Re:怎樣找n個數中,眾數?	ranchgirl	251	2005-11-25 12:15
11093	Re:怎樣找n個數中,眾數?	ranchgirl	189	2005-11-19 08:30
11303	Re:怎樣找n個數中,眾數?	angus203	8	2005-11-19 09:11
11195	Re:怎樣找n個數中,眾數?	anatoranato	98	2005-11-19 22:32
11234	Re:怎樣找n個數中,眾數?	angus203	203	2005-11-22 20:18
11093	Re:怎樣找n個數中,眾數?	ranchgirl	1289	2005-11-20 00:41
11182	Re:怎樣找n個數中,眾數?	angus203	469	2005-11-23 19:37
11230	Re:怎樣找n個數中,眾數?	zoudejian123	8	2005-11-20 11:49
11174	Re:怎樣找n個數中,眾數?	zoudejian123	8	2005-11-20 11:51
11261	Re:怎樣找n個數中,眾數?	ranchgirl	67	2005-11-20 13:07
11130	Re:怎樣找n個數中,眾數?	anatoranato	429	2005-11-20 22:12

已读帖子

新的帖子

被删除的帖子