项湫

导航

2021年4月19日 #

选第k小元素:特定分治策略

摘要: 1. 问题 在一个数组中找到第k小的元素并输出 2. 解析 3. 设计 int select(int a[], int low, int high, int k) { int middle; middle = split(a, low, high); if (middle == k) return 阅读全文

posted @ 2021-04-19 15:27 项湫 阅读(84) 评论(0) 推荐(0) 编辑