用matlab实现 寻找第K大的数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用matlab实现 寻找第K大的数相关的知识,希望对你有一定的参考价值。

发邮件351253568@qq.com

代码已发,运行有问题就找我吧。
执行如下:
>> g([1 3 2],3)
该数组第3大的数是:1追问

好的 如果可以运行 分我会给的

参考技术A function y=find_max_num(A,num)
A=unique(A);
A=fliplr(A);
l=length(A);
if num<=l
y=A(num);
end

寻找第K大

寻找第K大

有一个整数数组,找出数组中第K大的数。

给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。

class Solution {
public:
    //使用优先队列(默认大顶堆)
//     int findKth(vector<int> a, int n, int K) {
//         priority_queue<int,vector<int>,greater<int>> pqueue; //默认大顶堆,使用小顶堆需要使用 greater<int>
//         int index = 0;
//         while(index < K)
//         {
//             pqueue.push(a[index]);
//             ++index;
//         }
//         while(index<n)
//         {
//             int minValue = pqueue.top();
//             if(a[index]>minValue)
//             {
//                 pqueue.pop();
//                 pqueue.push(a[index]);
//             }
//             ++index;
//         }
//         return pqueue.top();
//     }
    
    //使用快排的思想,先分割,若右侧数字个数不够K个,则从左侧找第k-bigNum-1大的数,如果右侧数字个数比K多,则在右侧找第K大的数
    int quickFind(vector<int>& a, int left, int right, int K)
    {
        int i = left, j = right;
        int mark = a[left];
        while(i < j)
        {
            while(i<j && a[j] >= mark)
                --j;
            a[i] = a[j];
            while(i<j && a[i] <= mark)
                ++i;
            a[j] = a[i];
        }
        a[i] = mark;
        
        int bigNum = right - i;
        if(bigNum == K-1)
            return mark;
        else if(bigNum < K-1)
        {
            K = K-1-bigNum;
            return quickFind(a, left, i-1, K);
        }
        else
        {
            return quickFind(a, i+1, right, K);
        }
    }
    
    int findKth(vector<int> a, int n, int K)
    {
        return quickFind(a, 0, n-1, K);
    }
};

以上是关于用matlab实现 寻找第K大的数的主要内容,如果未能解决你的问题,请参考以下文章

Matlab/simulink:一个数组 不用排序的方法 找出它当中第K大的数

寻找数组中第K大的数

您好,请用Matlab/simulink编写个程序:一个数组 不用排序的方法 找出它当中第K大的数

第k大的数

leetcode 215. Kth Largest Element in an Array 寻找第k个大的数---------- java

寻找第K大