2014年11月9日
Top k问题的讨论（三种方法的java实现及适用范围）
摘要： 在很多的笔试和面试中，喜欢考察Top K.下面从自身的经验给出三种实现方式及实用范围。合并法 这种方法适用于几个数组有序的情况，来求Top k。时间复杂度为O(k*m)。(m:为数组的个数）.具体实现如下：/*** 已知几个递减有序的m个数组，求这几个数据前k大的数*适合采用Merge的方法,时间... 阅读全文
posted @ 2014-11-09 20:03 big sun 阅读(8189) 评论(0) 推荐(0) 编辑