笔记
double快乐kwx
这个作者很懒,什么都没留下…
展开
-
详解扩展gcd
什么是扩展gcd ax+by=gcd(a,b),a,b不全为0,且x,y都为整数解,求解 来了解一下什么是贝祖定理 因为gcd(a,b)=d,那么对于任意的ax+by都等于d的倍数,则一定有解使得ax+by=d 所以可以得出若ax+by=d,则d%gcd(a,b)=0 举个栗子理解一下 比如36和24得最大公约数为12 那么gcd(36,24)=12,则它的整数解有1*36+(-1)*24...原创 2020-03-05 17:14:40 · 319 阅读 · 0 评论 -
第二周(快速排序)
快速排序的大致思路 通过找出一个基准数,然后从左向右,从右向左依次找出比这个基准数大(小)的数字,然后交换它俩,最后将基准数与每轮判断的结尾处交换,这样每轮结束后,在基准数左边的数字都比基准数小,在基准数右边的数字都比基准数大,然后不断分下去,最后整体排序完成 好像貌似说的有点抽象 时间复杂度 快速排序的最差时间复杂度是O(n2) 它的平均时间复杂度为O(nlogn) 下面来段正确代码 #inc...原创 2019-12-04 20:42:07 · 114 阅读 · 0 评论