2013年9月26日
k序数组排序
摘要： 这道题，已知一个数组a，a[i]排好序后位于a[i-k]跟a[i+k]之间，问说该怎么最快地排序。可以转换成多路归并问题，a[0]<a[k+1]<a[2k+2]<a[3k+3]...a[1]<a[k+2]<a[2k+3]<a[3k+4]......a[k]<a[k+(k+1)]<a[2k+(k+2)]<a[3k+(k+3)]...多路归并后的算法复杂度是O(nlogk)。 阅读全文
posted @ 2013-09-26 10:17 litstrong 阅读(321) 评论(0) 推荐(0) 编辑
MathJax Test
摘要： `x_0^2` 阅读全文
posted @ 2013-09-26 09:25 litstrong 阅读(179) 评论(3) 推荐(0) 编辑