2020年5月20日
分治策略 - 选择第k大数 - Java实现
摘要： 题目要求： 编写程序，对任意输入的若干个不相同的整数，输出其第k大的数 解析： 我们采用分治法解决这道题。 把这些数放在一个数组中，用分治法的话，我们可以想到，怎样分治？ 把一个数组分成若干个大小相等的子数组，然后在这些子数组中取中位数，再取这些==中位数的中位数==，用这个数就可以把数组划分为一个 阅读全文
posted @ 2020-05-20 22:17 HIIM 阅读(750) 评论(0) 推荐(0) 编辑