2025年10月26日
算法第二章实践作业
摘要： (1)描述找第k小数的分治算法 首先选择基准，随机选择当前数组的一个元素作为基准。随后将数组进行划分，将所有小于基准的元素放到基准元素的左边，将所有大于基准元素的数放到基准元素的右边。最后进行判断与递归操作，若左部分元素个数大于等于k，说明第 k 小的数在左部分，递归处理左部分；若左部分元素个数 + 阅读全文
posted @ 2025-10-26 23:36 罗海渊 阅读(4) 评论(0) 推荐(0)