![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治与归并
文章平均质量分 95
小小的香辛料
天落九重影,君便晓黎明炫目。
展开
-
写给新手的你:搞懂递归
---递归,对于小白来说可能是个噩梦,这无穷无尽的套娃让小白挠破头皮......1.定义: 递归时函数调用自身的过程,类似于套娃,它必须要有递归主体和递归出口。关于递归的定义,网上一抓一大把,这里不多讲。本文重点讲对递归的理解和应用。2.理解首先 ,为什么小白很难理解递归?因为它不直观。想想for循环为什么那么容易理解,因为它直观。我们可以很清楚的看到for循环是从几开始,到几结束,每次循环执行了什么语句。反观递归,除了知道,它在套自己娃,我们几乎都很难直观的看出来。比如什么时候...原创 2021-01-01 13:50:14 · 760 阅读 · 1 评论 -
归并排序(分治法)
借鉴---白话经典算法系列之五 归并排序的实现和这篇博客https://www.cnblogs.com/chengxiao/p/6194356.html这里我们分两块来看,先看第一块。1. 这篇博客的图很好,有助于理解。图解排序算法(四)之归并排序基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-con...原创 2018-08-03 17:01:30 · 49948 阅读 · 22 评论 -
逆序数(分治与归并)
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。Input第1行:N,N为序列的长度(n <= 50000) 第2 - N + 1行:序列中的元素(0 <= Aii <...原创 2018-08-03 15:58:32 · 1179 阅读 · 0 评论