摘要: 1.,找第 k 小的数的分治算法描述​: 选择基准:从数组中任选一个元素作为基准(如中间元素)。​ 分区操作:将数组分为三部分 —— 小于基准的元素、等于基准的元素、大于基准的元素。​ 判断与递归:​ 若小于基准的元素个数 ≥k,递归在左分区找第 k 小;​ 若小于基准的元素个数 + 等于基准的元素 阅读全文
posted @ 2025-10-26 21:45 charaXD 阅读(9) 评论(0) 推荐(0)