排序
acblacktea
永不放弃
展开
-
poj 初级训练计划数据结构总结
两个下午一个晚上搞完了还是学到很多东西的。poj 1035,3080,1936简单C语言题。3080可以KMP,但数据水可以枚举,KMP的话就是把第一个串的所有子串与下面几个串匹配难度也不大。 poj 2388 就是sort. poj 2299 求逆序数==归并排序 当两个区间都排好时合并时你就可以跳跃性的直接求一个数和别的数有几个逆序而不是一个一个都比过来。这题可以当归并排序模板。 总体来说原创 2016-04-30 00:04:56 · 985 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 归并排序(求逆序数模板)
#include<cstdio>int a[600000],temp[600000],n;long long sum;//结果可能很大void mergeArray(int l,int r)//归并{ int lStart = l,lEnd = (l+r)/2, rStart = (l+r)/2+1,rEnd = r, i1 = 0;原创 2016-04-25 13:28:28 · 341 阅读 · 0 评论