一道笔试题:从1亿个整数中找出最大的一万个

今天看到一篇赖永浩大牛的博客,由一道笔试题目谈算法优化。http://blog.csdn.net/lanphaday/archive/2008/12/19/3547776.aspx。算法 题目原题是从10亿个浮点数中找出最大的一万个,赖的文章主要是讲如何去优化算法,并非侧重在这道题目,因此对其进行了简化。数组   题目:从1亿个整数中找出最大的一万个。优化   赖永浩的解法:spa 基本思想是维持
相关文章
相关标签/搜索