2025年10月24日
算法第二章实践作业
摘要： 1.用自然语言描述找第k小的数的分治算法：问题：给定一个数组 A 和一个整数 k（1 ≤ k ≤ n），找出数组中第 k 小的元素。步骤：（1）选择主元：从数组 A 中随机或确定性地选取一个元素作为 pivot。（2）分区：将数组重新排列，使得所有小于 pivot 的元素都在其左边，所有大于 piv 阅读全文
posted @ 2025-10-24 12:19 小气可乐 阅读(8) 评论(0) 推荐(0)