快速排序

  快速排序是一种分治的排序算法,每次从数组中选一个数作为主元,使左边的一部分都小于等于它,右边的一部分都大于等于它,然后再递归把左右两边分别排序,一般效率是O(nlgn)。

  一种方法是每次选择排序区间的最后一个元素作为主元。

void Qsort(int x,int y) //[x,y]是排序区间,a[y]是主元
{
    if(x>=y) return;
    int t,i=x-1,j=x;  //i+1之前的都小于等于主元,j是当前判断的元素的位置
    while(j<y)
    {
        if(a[j]<a[y])  //如果比主元小就要放到前面,让i+1,然后交换a[i],a[j]
        {
            i++;
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
        j++;
    }
    t=a[i+1];  //最后交换主元和a[i+1]
    a[i+1]=a[y];
    a[y]=t;
    Qsort(x,i);
    Qsort(i+2,y);
}

  这就是一种方法,但如果数组本来就是有序的,那样每次都要交换一遍,效率就成O(n^2)了,所以可以每次不选最后一个为主元,而是随机选一个然后和最后一个交换。做法是在前面加上

int k=rand()%(y-x+1)+x;
t=a[k];a[k]=a[y];a[y]=t;

  快速排序的另一种主元位置随时在变的优化的写法

void Qsort(int x,int y)
{
    if(x>=y) return;
    int t,i=x,j=y;  //i是从左边开始,j从右边开始
    int p=(x+y)/2,k=a[p];  //选取中间的元素作为主元,p是主元位置,k是主元的值
    while(i<j)  //每次保证i之前的元素小于等于k,j之后的元素大于等于k
    {
        while(i<=p&&a[i]<=k)i++;
        if(i<p)
        {
            a[p]=a[i];
            p=i;
        }
        while(j>=p&&a[j]>=k)j--;
        if(j>p)
        {
            a[p]=a[j];
            p=j;
        }
        a[p]=k;
    }
    Qsort(x,p-1);
    Qsort(p+1,y);
}

  当然最方便的是直接用qsort或sort,qsort是C里的快排,sort是C++STL里的,是优化了的快排,sort应该是快一点点吧。。。qsort就不说了,来说下sort。

首先要有头文件#include<algorithm>,sort(首地址,尾地址,比较函数(可以不写)),不写排序函数就是升序。比如对从a[0]到a[N-1]排升序,就是sort(a,a+N)。如果想降序就写个比较函数。

bool cmp(int a,int b){
return a>b;}

如果是结构体

struct node

{

   int x,y;

}

比较函数就可以写成

bool cmp(node a,noede b){
return a.x>b.x;}


其实要是在C语言里面如果不用typedef的话struct不能省略。

内容概要:本书《Deep Reinforcement Learning with Guaranteed Performance》探讨了基于李雅普诺夫方法的深度强化学习及其在非线性系统最优控制中的应用。书中提出了一种近似最优自适应控制方法,结合泰勒展开、神经网络、估计器设计及滑模控制思想,解决了不同场景下的跟踪控制问题。该方法不仅保证了性能指标的渐近收敛,还确保了跟踪误差的渐近收敛至零。此外,书中还涉及了执行器饱和、冗余解析等问题,并提出了新的冗余解析方法,验证了所提方法的有效性和优越性。 适合人群:研究生及以上学历的研究人员,特别是从事自适应/最优控制、机器人学和动态神经网络领域的学术界和工业界研究人员。 使用场景及目标:①研究非线性系统的最优控制问题,特别是在存在输入约束和系统动力学的情况下;②解决带有参数不确定性的线性和非线性系统的跟踪控制问题;③探索基于李雅普诺夫方法的深度强化学习在非线性系统控制中的应用;④设计和验证针对冗余机械臂的新型冗余解析方法。 其他说明:本书分为七章,每章内容相对独立,便于读者理解。书中不仅提供了理论分析,还通过实际应用(如欠驱动船舶、冗余机械臂)验证了所提方法的有效性。此外,作者鼓励读者通过仿真和实验进一步验证书中提出的理论和技术。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值