2025年11月2日
算法第二次作业
摘要： 1.关于我的找第k小数的分治算法，我的代码的实现是基于分治思想的随机化 Quickselect 算法，用来在无序数组中找到第 k 小的元素（第 k 小按 1-based 计数）。我是将问题分解：通过一次“划分（partition）”操作把数组分成两部分：小于等于 pivot 的部分和大于 pivot 阅读全文
posted @ 2025-11-02 02:54 lox_y 阅读(7) 评论(0) 推荐(0)