摘要: 1. 找第k小的数的分治算法 首先,我们要先去找一个划分点,然后我们要去对划分点左右两边的数进行划分。 划分完之后,我们能得到 pivot 也就是划分点的最终位置,这个位置也是 pivot 最终排序的位置。 当我们发现 pivot 的位置大于我们要找的位置时,我们就去左边的区域重复上面的操作;如果小 阅读全文
posted @ 2025-10-30 22:08 Luc1f3r 阅读(9) 评论(0) 推荐(0)