2018年4月13日
分治----求数组里面第N大的数
摘要： 这是一道面试的算法题，当然可以用很多排序算法来实现，这些都是比价常规的。但是这道题要求不能排序，并且时间复杂度不能超过O(n^2).这里我们借用快速排序的衍生算法来实现。关于快速排序的实现，可以参考《经典算法学习——快速排序》这篇博客。示例代码上传至：https://github.com/cheny 阅读全文
posted @ 2018-04-13 20:20 2016024291-董诗原 阅读(387) 评论(0) 推荐(0) 编辑
分治----归并统计逆序对
摘要： HDU_4911_Inversion_归并统计逆序对_杭电多校A题 Inversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 586 阅读全文
posted @ 2018-04-13 10:54 2016024291-董诗原 阅读(219) 评论(0) 推荐(0) 编辑