2025年11月2日
11/2
摘要： 找第k小的数的分治算法描述：先选最右元素作基准，partition 函数将数组分区，小于等于基准的放左，大于的放右，返回基准位置 p。find 函数递归：若 p 左元素数 c 等于 k，返回 a [p]；k 小于 c 则在左分区找 k；否则在右分区找 k-c。通过分治缩小范围，无需全排序，高效查找。 阅读全文
posted @ 2025-11-02 14:32 广外网安2401 阅读(3) 评论(0) 推荐(0)