![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
奶昔爆米花
道阻且长 行则将至
展开
-
求数组小和(归并排序)
求数组小和题目题解代码题目在一个数组中,一个数左边比它小的数组的总和,叫数的小和;所有数的小和累加起来,叫做数组的小和;求一个数组的小和 例如:[1,3,4,2,5] 1->0(左边没有比1小的数) 3->1(左边 1 比3小) 4->1,3(左边 1,3 比4小) 2->1(左边 1 比2小) 5->1,3,4,2(左边有 1,3,4,2 比5小) 数组小和为 1+1+3+1+1+3+4+2 = 16题解将寻找计数过程整合在归并排序的过原创 2021-07-19 13:01:41 · 187 阅读 · 0 评论 -
排序算法 - 归并排序
排序算法 - 归并排序递归方式基本思想代码复杂度分析非递归方式基本思想代码时间复杂度递归方式基本思想将数组分为左右两部分,分别进行递归排序排好序的两部分进行合并合并过程定义P1指针指向左部分最左边的值(最小值)定义P2指针指向右部分最左边的值(最小值)定义新数组,大小等于两部分的总大小比较P1和P2指针指向的值,当arr[P1]<=arr[P2]时,将arr[P1]加到新数组中,否则加入arr[P2]如果其中一部分的指针越界,那么将另一部分剩余元素加入新数组中将新数组赋给赋给原创 2021-07-15 12:42:54 · 110 阅读 · 0 评论 -
用递归求数组最大值
用递归求数组最大值基本思想基本思想给定数组,假设左边界为L,右边界为R将数组分为两部分,[L] ~ [mid],[mid+1] ~ [R]分别在两个部分上求最大值,然后比较这两部分的最大值原创 2021-07-15 09:34:05 · 1344 阅读 · 0 评论