
归并排序
纵马且长歌
贪心过样例,暴力出奇迹,骗分最神奇,打表进省一
展开
-
hdu4911_Inversion_归并排序找逆序数
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4072 Accepted Submission(s): 1479Problem Descriptionbobo has a sequenc原创 2017-04-02 16:12:35 · 142 阅读 · 0 评论 -
poj_2299 归并排序找逆序数
今天在要考试的巨大压力下突然学会了归并排序这个东西,还是小有成就的。 咳咳,总结一下(怕自己忘了)收获吧。 首先说明下归并排序: (鼠标画图好辛苦= =||),好的,如图,在数组9 1 0 4 5 中,将数组尽可能均分,那么分为9 1 0和4 5,然后再继续进行平分(可用函数递归实现),分到最后就是一个元素一个单元,然后可以对元素进行比较大小,再往上返回,一层原创 2017-04-02 16:27:03 · 413 阅读 · 0 评论