2020年4月27日
js 统计逆序对的个数
摘要： 1.分治思想，归并排序思想 // 过程：先把数组分割成子数组，先统计出子数组内部的逆序对的数目，然后再统计出两个相邻子数组之间的逆序对的数目。在统计逆序对的过程中，还需要对数组进行排序。如果对排序算法很熟悉，我们不难发现这个过程实际上就是归并排序 function InversePairs(data 阅读全文
posted @ 2020-04-27 16:58 Bruce_Grace 阅读(489) 评论(0) 推荐(0) 编辑