- 博客(4)
- 收藏
- 关注
原创 # 快速排序[TOC]
时间复杂度最优O(nlog(n))(每次选的都是当前片段中位数)最次o(n*n),不稳定(然而花点空间把数组变成二元组就可以变成稳定的)
2024-07-19 09:25:06
360
原创 归并排序与逆序对个数计算
稳定:两个相同的数在排序时相对位置不会改变,例如1554排成1455,两个5的前后位置不发生变化,归并操作每个数组一个指针指向各自数组最前面的一个数,进行比较,小的放入temp数组,并将其往后移ap=0,bp=0;第一次比较后,ap=1,bp=0以此类推归并排序的本质是用分治,分:将数组分开;治:用归并法从一个元素的数组开始归并。举例如下:原序列:1 4 6 2 3 7 1第一次操作:{1 4}{2 6}{3 7}{1}比较三次二:{1 2 4 6}{1 3 7}比较四次。
2024-07-17 09:56:29
988
原创 lowbit
的作用是给出n二进制下最小1所在位置,例如n=6时,其二进制为110,则根据其定义我理解为求其因子中2的最大的幂,例如lowbit(18)应该是2,18的二进制为10010,最小1在2,结论没错。
2024-07-17 07:24:06
294
空空如也
初学者遇到个题做不出来,求捞一把😭
2023-10-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人