2025年11月4日
算法第二次作业
摘要： 一、找第 k 小的数的分治算法描述（基于快速选择思想） 核心思路： 分治算法的核心是 “分而治之”，即通过将原问题分解为规模更小的子问题，递归解决子问题后直接得到原问题的解（无需合并步骤）。对于 “找第 k 小的数”，具体步骤如下： 自然语言描述： 终止条件：若当前处理的数组只有 1 个元素，则该元 阅读全文
posted @ 2025-11-04 16:31 起剑 阅读(3) 评论(0) 推荐(0)