2020年4月22日
归并排序扩展-小和问题-逆序对问题
摘要： 一、小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和.例子： [1, 3, 4, 2, 5] 1 的左边比 1 小的数：没有 3 的左边比 3 小的数： 1 4 的左边比 4 小的数： 1， 3 2 的左边比 2 小的数： 1 5 的左边比 5 小的数 阅读全文
posted @ 2020-04-22 17:37 葡萄籽pp 阅读(206) 评论(0) 推荐(0) 编辑