摘要: 最近在看算法导论,一开始就讲了许多关于各种排序的问题,(原谅我之前只会STL模板库里的sort函数),正好oj上有一个简单排序题,如图: 题意就是将序列排序然后找第k个数就行了,先随便交一发过了之后我觉得我应该学一些别的算法,于是这两天看懂了归并算法然后进行了实现。 归并排序 其实质就是分治,首先考 阅读全文
posted @ 2019-09-01 16:06 ~Monologue 阅读(2348) 评论(0) 推荐(0) 编辑