如何快速筛选出矩阵中前k大的元素,求一个好的算法?
如何快速筛选出矩阵中前k大的元素,求一个好的算法?
假设有一个mXn的矩阵,我要实现的功能是:
找出矩阵中前2Xsqrt(mXn)个大的元素(得到一个这样的01矩阵,属于前2Xsqrt(mXn)大的元素位为1,反之为0)。
求好的算法,谢谢!
内心是潮湿的
12 years ago