2021年4月25日
特定分治策略
摘要： 1. 问题 设L是n个元素的集合，从L中选取第k小的元素，其中1<=k<=n。 这里第k小的元素是指，当L按从小到大排好序之后，排在第k个位置的元素。 利用特定分治策略选出第k小的元素。 2. 解析 3. 设计 Select(S,k) 输入：n个数的数组S，正整数k 输出：S中的第k小元素 将S划分 阅读全文
posted @ 2021-04-25 14:05 starshine0618 阅读(77) 评论(0) 推荐(0) 编辑