摘要: 1 找第k小的数 2 输入两个整数n和k,再输入n个整数,从n个整数中找到第k小的数并输出 3 该题主要有三个方法find(),partition(),swap()(交换就不赘述了) find()主要是用于找划分点,再判断是不是第k小的数,不是就递归在左端,右端查找(决定是找左端还是右端。由判断当前 阅读全文
posted @ 2020-10-03 16:50 许剑瀚 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1. 分治法,顾名思义就是将问题先分后治。也就是我们可以把一个相对繁杂或者说规模相对较大的问题分解成若干个较为直观,规模较小的子问题,这些子问题在性质上和原问题一样。求出这些子问题的解,最后合并这些子问题就可以解决原问题了。 2, 对于结对编程的话我个人认为可能还是单独完成好一些,毕竟像我这种相对没 阅读全文
posted @ 2020-10-03 16:14 许剑瀚 阅读(76) 评论(0) 推荐(0) 编辑