- 博客(2)
- 收藏
- 关注
原创 离散化(离散化更关注数据的相对大小)
erase函数用于删除容器中的一个或多个元素,并调整容器的大小。它通常与unique函数结合使用,以删除容器中的重复元素。
2024-08-19 21:53:30 882
原创 快速排序、归并排序(归并逆序对算法)
该代码实现了一个归并排序算法,并在排序过程中计算数组中的逆序对数量。merge_sort函数通过递归的方式将数组分为左右两部分,对两部分分别排序后再合并,同时在合并过程中统计逆序对的数量。逆序对的数量通过全局变量ans累积。在一个数组中,如果存在两个元素a[i]和a[j],且i < j并且,则称(i, j)是一个逆序对。
2024-08-18 19:51:26 1059 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人