2018年10月15日
分治与递归-找k个临近中位数的数
摘要： 问题描述：给定由n个互不相同的数组成的集合S以及正整数k≤n，试设计一个O(n)时间算法找出S中最接近S的中位数的k个数。 算法描述： 算法实现： 阅读全文
posted @ 2018-10-15 11:48 DNE 阅读(1041) 评论(0) 推荐(0) 编辑
分治与递归-线性时间选择
摘要： 问题描述：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k个元素。 算法描述： 算法实现： 阅读全文
posted @ 2018-10-15 11:29 DNE 阅读(590) 评论(0) 推荐(0) 编辑