这道题目是分治算法里的一道题,当然题目定义的是一道中等难度的题目,或许是因为个人使用了STL函数库里的函数,所以说显得这道题目比较容易,
这道题目主要就是说让找到一个向量中第k大的项。这道题目如果用分治算法去解决的话,个人认为分治算法主要用在排序上,所以才会体现这道题的一些难度,可是个人觉得函数库就是为了提供方便的,所以就直接使用了STL里的sort()函数,这样就显得尤为的简单。以下是题目的具体内容:
下面是我个人的解法:仅供参考,
如果大家有更好的解决算法,还望多多指教!
这道题目是分治算法里的一道题,当然题目定义的是一道中等难度的题目,或许是因为个人使用了STL函数库里的函数,所以说显得这道题目比较容易,
这道题目主要就是说让找到一个向量中第k大的项。这道题目如果用分治算法去解决的话,个人认为分治算法主要用在排序上,所以才会体现这道题的一些难度,可是个人觉得函数库就是为了提供方便的,所以就直接使用了STL里的sort()函数,这样就显得尤为的简单。以下是题目的具体内容:
下面是我个人的解法:仅供参考,
如果大家有更好的解决算法,还望多多指教!