2016年11月7日

拓扑序

摘要： 拓扑很简单，我就不解释了，直接上代码这个我自己看的，你们看不懂就没办法了。 阅读全文

posted @ 2016-11-07 18:16 fuyun_boy 阅读(255) 评论(0) 推荐(0) 编辑

逆序对

摘要： 逆序对是啥呢？ 就是说有一个数组：3，1，4，5，2 然后逆序可以理解为默认升续，但是数对（两个）是降序排列，和升序相反，所以叫逆序。 我们的目的是求数目QWQ数目QW数目QWQ不是他长啥样 我查到的有三种，一种是暴力枚举来找逆序对时间复杂度n方，我们今天就讲这个（唔）。 一种是利用并归排序来找逆序 阅读全文

posted @ 2016-11-07 15:11 fuyun_boy 阅读(557) 评论(0) 推荐(0) 编辑

导航