2020年4月6日
算法设计分析——分治策略选取第k大元素
摘要： 1.问题 l 通过分治策略，选取第k小元素。 2.解析 通过快速排序和分治的思想，每次随机选取主元，判断小于主元的元素的个数，如果个数大于k则递归寻找左半段，如果个数小于k则递归寻找右半段 3.设计 1 int find_kth(int l, int r, int k) { 2 3 if (l == 阅读全文
posted @ 2020-04-06 23:50 当然是斗笠呀 阅读(775) 评论(0) 推荐(0)