Fool's Garden

Talking about Windows Mobile and Embedded gadgets...Web counter

导航

2005年4月2日

摘要: 这个问题来自于寒枫天伤的一个post:一个网友的面试题。这里假设M是一个相当大的数,N是相对小很多的常数。例如,在几百万个已知数中求10个最大的数。在寒枫天伤的entry后面,不少人都通过comment给出了自己的想法,我也曾被问过这个题目,在这里说说我的思路。 我基本上比较同意fan1的说法: 设置10个变量,最开始取头10个数字将10个变量填满,并进行排序,然后对一百万个数字进行一次遍历,每一... 阅读全文

posted @ 2005-04-02 17:44 Levins Dai 阅读(5434) 评论(14) 推荐(0)