little_spice的博客

---递归，对于小白来说可能是个噩梦，这无穷无尽的套娃让小白挠破头皮......1.定义： 递归时函数调用自身的过程，类似于套娃，它必须要有递归主体和递归出口。关于递归的定义，网上一抓一大把，这里不多讲。本文重点讲对递归的理解和应用。2.理解首先 ，为什么小白很难理解递归？因为它不直观。想想for循环为什么那么容易理解，因为它直观。我们可以很清楚的看到for循环是从几开始，到几结束，每次循环执行了什么语句。反观递归，除了知道，它在套自己娃，我们几乎都很难直观的看出来。比如什么时候...

借鉴---白话经典算法系列之五 归并排序的实现和这篇博客https://www.cnblogs.com/chengxiao/p/6194356.html这里我们分两块来看，先看第一块。1. 这篇博客的图很好，有助于理解。图解排序算法(四)之归并排序基本思想　　归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-con...

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n <= 50000) 第2 - N + 1行：序列中的元素（0 <= Aii <...