- 博客(4)
- 收藏
- 关注
RSS订阅原创 # 快速排序[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关注的人