2025年10月30日
博客园第二次作业
摘要： 关于分治算法寻找第k小的数（快速选择算法）： 基本情况：如果数组只有一个元素，直接返回该元素。 选择枢轴：从数组中随机选择一个元素作为枢轴。 分区操作：将数组分为三部分：小于枢轴的元素、等于枢轴的元素、大于枢轴的元素，统计每部分的元素个数 递归决策： 如果k小于等于"小于枢轴"部分的元素个数，则在左 阅读全文
posted @ 2025-10-30 16:42 manbout 阅读(6) 评论(0) 推荐(0)