题解列表

筛选

逆序对——归并排序算法,易懂!!

#前治知识点:[归并排序](https://blog.csdn.net/weixin_43738764/article/details/102842500)###逆序对:在一个序列中,存在一个前面的数大于后面的数就成为逆序对(如2143中,21、43)**用归并排序处理逆序对的时间复杂度:O(nlog

归并排序详细解法

#归并排序算法虽然c++的STL中有sort算法,但是这个算法可以有效求出逆序对的问题时间复杂度上与sort函数和快速排序算法相差无几**归并排序拓展*:处理逆序对**##归并排序**这个算法采用的是分而治之的思想,顾名思义就是把一个数组分开来处理,然后再合并唯一。

后缀子串排序-题解(C++代码)

set集合是c++stl库中自带的一个容器,set具有以下两个特点:1、set中的元素都是排好序的2、set集合中没有重复的元素常用操作:begin()返回set容器的第一个元素的地址end()返回set容器的最后一个元素地址clear()删除set容器中的所有的元素empty()判断set容器是否为

数据结构-快速排序-题解(C++代码)

#快速排序(Quicksort)算法这个排序算法在面试题中基础遇到虽然STL中有sort函数(自行了解)可以快速解决,##所以今天我们来了解一下快速排序算法。快速排序算法的时间复杂度为:-最优、平均O(nlogn)-最差O(N^2^)####快速排序算法的大致过程快速算法是基于递归实现,

传纸条——dp算法详解

**这个题,可以先跳至1639题(方格取数)看一下**题目大意:给定一个矩阵每一个位置有一个权值,从左上角到右下角,要走两次,所到的点如果有权值就取出并变为0,求所走路线取值和最大值。解题思路:这题和方格取数的题可以说是同样的题目,只不过这里题目的意思是从起点到终点,再由终点到起点。